枚举
hongshundi
这个作者很懒,什么都没留下…
展开
-
POJ1012
摘要:枚举的时候考虑剩下最后个 bad guy的时候,把圈打开排成队,bad guy作为最后一个。这时候要么是从bad guy开始或从第一个开始,从bad guy开始:m=t(k+1)+1 (t=1, 2, 3....)从第一个开始:m=t(k+1) (t=1, 2, 3...)例外在check每一个m的时候,每找到一个bad gun,就:total--;pos = pos-原创 2009-11-25 19:50:00 · 450 阅读 · 0 评论 -
POJ1411
打表求出100000以内的所有素数,再枚举就是了 #include #include #include using namespace std;bool checkPrime(int value){ int max_value = sqrt(value); for(int i=2; i { if( value %原创 2009-11-25 20:32:00 · 454 阅读 · 0 评论 -
POJ2245
摘要:枚举,暴搜^_^ #include using namespace std;const int SIZE = 12;int input[SIZE] = {0};int k; int main(){ int temp = 1; while( cin >> k ) { if( k == 0 )原创 2009-11-25 21:10:00 · 350 阅读 · 0 评论