紫书第7章暴力专题
文章平均质量分 62
Masamiiiii
这个作者很懒,什么都没留下…
展开
-
uva 10976 Fractions Again? 枚举
点击打开链接 //给出k 求满足1/k=1/x+1/y(x>=y)的(x,y)个数 // x>=y -> 1/x // 1/k=1/x+1/y-> 1/y=1/k-1/x 1/y>=1/k-1/y(1/x越大,1/y越小) y //在k+1~2k范围内枚举y 求出x即可 #include #include #include #include using namespac原创 2016-11-03 12:20:10 · 304 阅读 · 0 评论 -
uva 725 Division 简单枚举
点击打开链接 //求满足abcde/fghij=N的个数 a~j为0~9的一个排列 //枚举abcde算出fghij 在判断所有数字是否不同即可 #include #include #include #include using namespace std; typedef long long ll; const int N=1e2+20; //求满足abcde/fghij=原创 2016-11-03 13:40:59 · 313 阅读 · 0 评论 -
uva 129 Kryptopn Factor 暴力回溯
点击打开链接 cur之前无相同相邻子串,path[cur]加入后,只需判断后缀cur是否存在相邻重复子串即可 #include #include #include #include using namespace std; const int N=1e4+20; char path[N]; int cnt; int n,l; bool check(int cur) {原创 2016-11-05 10:24:28 · 275 阅读 · 0 评论