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
ACM – Uva10673 – 扩展gcd
水题一发。。直接使用floor和ceil函数，然后暴力即可。。。 如果使用快速的方法，就是扩展gcd。其中d的初始值没有关系，最后返回的是gcd(a,b).
· 2 min read
ACM – UVA11121 – 进制
题意是由10进制转换成-2进制，但是明显我分析错了，所以写了调了接近一下午的bug。。。 有时间再写正常的题解。 题解： 如果当前数位和输入n符号相同，那么不做处理，如果不同且为1，那么下一位（即左边一位）做+1处理 — 因为下一位是上一位的2倍，就相当于做一个变号处理。
· 1 min read
ACM – 莫比乌斯反演
昨天卡了这道题目，今天特意来看看莫比乌斯反演。 其中，$∑_{d|n}$含义为整除. ACdreamer大大的讲解 看了这篇文章即可= = wikipedia的公式:
· 2 min read
Bestcoder 2 题目
#include <iostream> #include <cstdio> #include <cstring> #include <set> #include <vector> #include <map> #include …
· 1 min read
ACM – UVa10006 – 快速幂
水题一发。无奈自己没有好好审清题意，另外快速幂居然写错了- = 快速幂在过程中修改a的值，但是我却计算成了在偶数时相乘，调试半天。看来还是咩有好好理解啊。
· 1 min read
ACM – UVa138 – 数学基础
这道题目其实就是推个公式，主要还是考验编程技巧。。 首先double的精度范围是15-16位，浮点数运算还是最快的，依据最后一个答案（总共10组），平方为16位刚好够用。
· 1 min read
软件设计模式 — 单例模式
单例模式确保某个类只有一个实例，而且自行实例化，并向整个系统提供者个实例，提供一个访问它的全局访问点。 核心是：创造私有的构造函数 例如：只有一个实例的东西。
· 1 min read