摘要：POJ 1222 EXTENDED LIGHTS OUT 今天真是完美的一天,这是我在poj上的100A,留个纪念,马上就要期中考试了,可能后面几周刷题就没这么快了,不管怎样,为下一个200A奋斗, 这个题是大白上的牛翻转颜色的题(P153)的弱化版,典型的开关问题; 阅读全文

摘要：POJ2100 Graveyard Design 题目大意：给定一个数n，求出一段连续的正整数的平方和等于n的方案数，并输出这些方案，注意输出格式； 循环判断条件可以适当剪支，提高效率，（1^2+2^2+..n^2)=n*(n+1)*(2n+1)/6; 尺取时一定要注意循环终止条件的判断。 阅读全文

摘要：POJ2739 Sum of Consecutive Prime Numbers 题目大意：给出一个整数，如果有一段连续的素数之和等于该数，即满足要求，求出这种连续的素数的个数 水题：艾氏筛法打表+尺取法区间推进，0ms水过（注意循环的终止条件） 阅读全文

摘要：POJ 1759 Garland 这个题wa了27次,忘了用一个数来储存f[n-1],每次由于二分都会改变f[n-1]的值,得到的有的值不精确,直接输出f[n-1]肯定有问题. 这个题用c++交可以过,g++交过不了, f[i]=2+2*f[i-1]-f[i-2]; f[0]=A,f[1]=x; 二 阅读全文

摘要：POJ3662 Telephone Lines 题目大意:要在顶点1到顶点n之间建一条路径,假设这条路径有m条边,其中有k条边是免费的,剩余m-k条边是要收费的, 求这m-k条边中花费最大的一条边的最小花费. 让m条边中原本花费最大的k条边成为免费的边,则这时m-k条边中花费最大的一条边的花费最小. 阅读全文

摘要：POJ 2010 Moo University - Financial Aid 题目大意,从C头申请读书的牛中选出N头,这N头牛的需要的额外学费之和不能超过F,并且要使得这N头牛的中位数最大.若不存在,则输出-1(一开始因为没看见这个,wa了几次). 这个题的第一种做法就是用两个优先队列+贪心. 这 阅读全文

摘要：POJ 3658 Matrix 双重二分,wa了一下午,实在不太明白为啥一写二分就会进入死循环. INF要设的大一些,本题设0x3f3f3f3f会wa. 本题有负数, 二分时(l+r)/2与(l+r)>>1的结果有所不同; 如 l=0,r=-1,则 (l+r)/2=0,而(l+r)>>1=-1,而我 阅读全文

摘要：POJ3111 K Best，看讨论区说数据有点变态，精度要求较高，我就直接把循环写成了100次，6100ms过，(试了一下30，40都会wa，50是4000ms） 第一次在POJ上看到下面这种东西还是很好奇的， 一个题目可以接受多种正确答案,即有多组解的时候,题目就必须被Special Judge 阅读全文

摘要：POJ1995 Raising Modulo Numbers 计算(A1B1+A2B2+ ... +AHBH)mod M. 快速幂,套模板 阅读全文