SIOFive的专栏

Problem A - Fox and Number Game输入N个数，每次从中取出两个不同的数，a > b。把 a 变为 a - b。直到不能够操作为止，即所有的数都相等为止。求最后所有数的和。上述操作就是辗转相减法求两个数字之间最大公约数，所以最后和为N个数的最大公约数 * N。有函数可以直接求两者最大公约数：__gcd(a, b)Problem B - Fox an

有一条长度为N的布，要将其分成

题意：有N个点，M条边，要生成一颗树。使得边权最小，而且对于起点 1 有度限制（k）。如果可以，输出所选边，否则输出 -1.这道题可以用度限制最小生成树来做，但是这道题和度限制最小生成树又有区别，这里要求根节点的度必须为K。而后者要求小于等于K的最小值。所以这道题目可以采用二分来实现。采用krusical来做最小生成树的时候，每次挑选最小可行边加入集合，所以可以预处理一下与

题目链接：http://codeforces.com/problemset/problem/285/D题目大意：有序列 a，b。其中长度均为N，而a1,a2,a3.....an各不相同，且都属于[1, n]。b也是。现在有一个操作，ci = ((ai - 1 + bi - 1) mod n) + 1 (1 ≤ i ≤ n). 从而生成一个新的序列C。且使得C也符合上述序列的

CodeforcesBeta Round #19 D. Points题目：http://codeforces.com/contest/19/problem/D题意：有三种操作“add x y”往平面上添加(x,y)这个点，"remove x y"，将平面上已经存在的点(x,y)删除，“find x y”找出平面上坐标严格大于(x,y)的点，如果有多个点找x最小的，再找y最小的。