摘要：
题目:http://poj.org/problem?id=2409题意：用k种不同的颜色给长度为n的项链染色网上大神的题解：1.旋转置换：一个有n个旋转置换，依次为旋转0,1,2，```n-1。对每一个旋转置换，它循环分解之后得到的循环因子个数为gcd(n,i).2.翻转置换：分奇偶讨论。奇数的时候... 阅读全文
摘要：
题目：http://poj.org/problem?id=3159题意：幼稚园分糖果，输入a,b,c表示，小孩a最多只能忍受小孩b的糖果比他多c个。求第一个小孩和最后一个小孩最多可以相差多少个糖果。卡队列，spfa用队列超时，就改成了栈 就A了。。以下两点题解是看了网上大神的。。。1、问题转换：题目... 阅读全文
摘要：
题目：http://poj.org/problem?id=1201题意：给定n组数据，每组有ai,bi,ci，要求在区间[ai,bi]内至少找ci个数， 并使得找的数字组成的数组Z的长度最小。 1 #include 2 #include 3 #include 4 #include 5 #in... 阅读全文