摘要：
布线问题 时间限制：1000 ms | 内存限制：65535 KB 难度：4 布线问题 时间限制：1000 ms | 内存限制：65535 KB 难度：4 复习了一遍最小生成树的写法。 这里考了一个最小生成树的概念就是，无论你从哪点出发，最小生成树的值是一定的。 阅读全文
摘要：
吝啬的国度 时间限制：1000 ms | 内存限制：65535 KB 难度：3 吝啬的国度 时间限制：1000 ms | 内存限制：65535 KB 难度：3 一开始我不是很理解题意，什么叫“必须要经过的上一个城市的编号”，看了别人的代码更加迷惑。 后来看到是输入 n-1 组关系数据，瞬间明白了，是 阅读全文
摘要：
求逆序数 时间限制：2000 ms | 内存限制：65535 KB 难度：5 求逆序数 时间限制：2000 ms | 内存限制：65535 KB 难度：5 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 阅读全文
摘要：
1，当发现怎么测试输出总是0时，就要想想是不是同时定义了一个全局和局部变量！ 2，博客园复制代码有bug啊！！！，有时候会漏掉一部分数字或者代码！！！，气死我了！ 3，当很简单的题目t了，考虑一下输入是否有错误，比如scanf忘记加~（编译器不会报错！） 4，出现runtime error 了，看看 阅读全文
摘要：
GoroSort 时间限制：3000 ms | 内存限制：65535 KB 难度：4 GoroSort 时间限制：3000 ms | 内存限制：65535 KB 难度：4 Goro has 4 arms. Goro is very strong. You don't mess with Goro. 阅读全文
摘要：
蚂蚁的难题(一) 时间限制：1000 ms | 内存限制：65535 KB 难度：2 蚂蚁的难题(一) 时间限制：1000 ms | 内存限制：65535 KB 难度：2 小蚂蚁童鞋最近迷上了位运算，他感觉位运算非常神奇。不过他最近遇到了一个难题： 给定一个区间[a,b],在区间里寻找两个数x和y， 阅读全文
摘要：
第k个互质数 时间限制：1000 ms | 内存限制：65535 KB 难度：4 第k个互质数 时间限制：1000 ms | 内存限制：65535 KB 难度：4 ——这题也太变态了吧，看了题解也是半懂不懂 思路： 首先要知道， 在[1,m]之间与m互质的数的个数=[1,m]之间的总个数-[1,m] 阅读全文
摘要：
最大素因子 时间限制：1000 ms | 内存限制：65535 KB 难度：2 最大素因子 时间限制：1000 ms | 内存限制：65535 KB 难度：2 GreyAnts最近正在学习数论中的素数，但是现在他遇到了一个难题：给定一个整数n,要求我们求出n的最大素因子的序数,例如：2的序数是1,3 阅读全文
摘要：
How many integers can you find 时间限制：1000 ms | 内存限制：65535 KB 难度：1 How many integers can you find 时间限制：1000 ms | 内存限制：65535 KB 难度：1 给你三个数,n,m1,m2,找出所有小于 阅读全文
摘要：
GCD 时间限制：1000 ms | 内存限制：65535 KB 难度：3 GCD 时间限制：1000 ms | 内存限制：65535 KB 难度：3 //求欧拉函数（即n以内所有与n互质的数的个数） // 设n的质因数分别为p1，p2,.....，pn //f(x)=n*(1-p1)*(1-p2) 阅读全文