摘要： http://www.ifrog.cc/acm/problem/1049 这些数学题我一般都是找规律的。。 先暴力模拟了前面的那些，然后发现(x, y) = (x, y - 1) + (x - 1, y)得到。 但是这是没用的。因为要得到(x, y - 1)这些，又要递归处理的话，就会GG。 然后找 阅读全文

摘要： http://www.ifrog.cc/acm/problem/1054 问删除一个字符后的最小循环节是多少、 比赛的时候想不出，不知道怎么暴力。 赛后看了别人代码才晓得。唉，还以为自己字符串还不错，但是变了一点点就不懂了。 1、可以暴力枚举循环节长度i，必要条件是(lenstr - 1) % i 阅读全文

摘要： http://www.ifrog.cc/acm/problem/1050?contest=1006&no=4 DP[val]表示以val这个值结尾的等差数列有多少个 DP[val] += DP[val / 2]; 数值很大，用map<int, int>DP即可。 阅读全文

摘要： http://codeforces.com/problemset/problem/17/B 用邻接矩阵建图后， 设cost[v]表示去到顶点v的最小值。 很多个人去顶点v的话，就选最小的那个就OK 然后，如果有大于等于2个人的cost[v]是inf的，就不符合boss只有一个这个规矩。-1 不应该只 阅读全文