随笔分类 -  枚举

hdu 1014 Uniform Generator（水 枚举 gcd）
摘要：题意：有一个数列 seed[x+1]=(seed(x)+step)%mod 给出 step 和 mod 如果求出的是以 1。。。mod-1 为循环节的数列 则为 good choice 否则 则是 bad choice思路：1.用标记法 如果 形成循环节时 每个数都被标记到 则good choice... 阅读全文
posted @ 2015-07-18 10:43 sola94 阅读(123) 评论(0) 推荐(0)
HDU 4585 Shaolin （map）
摘要：题意：思路：#include#include#include#include#include#include#include#include#include#includeusing namespace std;map a;const int INF=1000000000;int main(){ ... 阅读全文
posted @ 2015-06-04 20:11 sola94 阅读(123) 评论(0) 推荐(0)
hdu 5211 Mutiple(枚举)
摘要：题意：思路：#include#include#include#includeusing namespace std;int a[10000+100];int vis[10000+100];int main(){ int n; int i,j,k; while(scanf("%d",... 阅读全文
posted @ 2015-05-25 21:07 sola94 阅读(126) 评论(0) 推荐(0)
hdu 5143 NPY and arithmetic progression（暴力枚举）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5143题意 ： 有一定数量的 1 2 3 4 要求每三个或以上数字组成等差数列 每个数字用一次 问是否能把数字都用完思路： 等差数列的可能有 1 2 3 ， 2 3 4 ，1 2 3 4， 或者三个... 阅读全文
posted @ 2015-01-26 10:05 sola94 阅读(202) 评论(0) 推荐(0)
ZOJ 3710 friends(暴力 枚举 水)
摘要：题意：有n个人 m对关系 如果两个人之间有不少于k个好友的话就会成为朋友 问 长此以往会有多少对新关系形成思路：一直暴力到没有新关系为止#include #include #include #include using namespace std;const int maxn = 100 + 1;b... 阅读全文
posted @ 2014-08-19 00:22 sola94 阅读(120) 评论(0) 推荐(0)
zoj 3714 Java Beans（枚举 水）
摘要：题意：n个人围成一个圈 从中选择连续的m个人 求他们的最大和思路：直接暴力枚举 注意取模 if(j>n) temp%=n;#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,s... 阅读全文
posted @ 2014-08-19 00:19 sola94 阅读(199) 评论(0) 推荐(0)
报数游戏(模拟 枚举)
摘要：B - 报数游戏Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionn个人站成一行玩一个报数游戏。所有人从左到右编号为1到n。游戏开始时，最左边的人报1，... 阅读全文
posted @ 2014-08-16 00:46 sola94 阅读(1099) 评论(0) 推荐(0)