ACM – Uva10105 – 组合数
基本上是组合数裸题。。 给出$(x_1+x_2+x_3….x_k)^n$，要求计算$x_1^{n_1}x_2^{n_2}…x_k^{n_k}$的系数。
· 1 min read
最新文章
查看全部 →ACM – UVA10308 – 无根树转有根树
比较莫名奇妙的题目，明明是搜索题目居然放在了数学分类，完全找不到数学的影子。。 利用vector，遍历树，找出最大的子树路径，然后与次大的子树路径相加即为答案。
· 1 min read
ACM – Uva10375 – 组合数公式
有些匪夷所思的题目。。注释部分加上就WA，不加就AC。。 推公式，因为 $$C(n,k) = C(n,k-1) * (n-k+1)/k$$所以 $$ans = \frac{C(n, k)}{C(r, s)}\qquad$$改成递推即可。 #include <bits/stdc++.h> …
· 1 min read
ACM – UVA11029 – 快速幂，快速前幂
后面的三位快速幂即可，但是前面三位不好求。经过分析，每一位都有可能牵扯到前三位的值，因此无法具体的作出判断。 如果使用模方法省去后面的部分，必定会造成误差，随着省略的部分增多，误差积累势必会越来越大。（错了一组数据）
· 2 min read
ACM – UVA10820 – 欧拉函数
给出一个Answer(x,y)函数，x,y属于[1,N]，$Answer(k_x, k_y)$可以由Answer(x,y)得出，目的是求需要计算多少Answer(x,y)。
· 1 min read
ACM – UVA571 – 模方程
一开始在扩展gcd上想了许久没有办法将得出的数字直接转换成为相应的输出，后来发现就是模方程。 因为不求最佳解，所以直接使用ca*x = n (mod cb)即可。这个方程的解可以覆盖全部的n，因为该方程如果有解，则n是gcd(ca, cb)的倍数。因为ca, cb互质 gcd (ca, cb) = …
· 2 min read
ACM – Uva10717 – lcm+dfs
今天不适合刷题。。。 题意：一个桌子4条腿，每条腿由一种硬币构成，四条腿必须一样长，请问如何最接近给出的标准桌子高度，输出两个最接近的值。 更新两个值的时候错误的判断如果lcm大于h就不再更新了，却没有想到高于h的部分依然可以更新，只是不能更新小于h的部分了。
· 2 min read
ACM – UVa10791 – divide prime
谢天谢地终于过了。 就是求分解质因数后的和，如果是质数那么返回1+n本身。 一开始直接暴力求两个质因数的情况，铁定不对啊。。 第二次发现策略有问题，转为使用枚举质因数，然后发现仅仅是质因数LCM有问题啊。。 第三次没有考虑质数 第四次没有考虑Case 第五次不记得了。 第七次AC，哭了真是。。一定要 …
· 1 min read
ACM一个队伍的建成之我见
今天刷题数论题目的时候有所感想。 首先建立一支比较强悍的ACM队伍第一点就是保证刷题量，看再多的书，不做练习肯定是不行的。 选一本正确的指导教材，比如说李汝佳的白皮书，简单易懂，快捷粗暴，按照给出的分类进行训练，效果更佳。 正确的分类。ACM/ICPC的题目各个方向等等都有，各个都很精通对于大学才刚 …
· 1 min read
ACM – Uva106 – 勾股定理
從維基百科的勾股數條目參考來的通解： 給一個任意數對(X,Y)，用以下公式代替 $A = X^2 – Y^2$ $B = 2XY$ $C = X^2 + Y^2$ 得出的A,B,C就是一組勾股數。 若 (X,Y) 恰好互質而且一奇一偶，那麼會得到一組(A,B,C)互質的勾股數。
· 2 min read