紫书第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 · 312 阅读 · 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 · 324 阅读 · 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 · 280 阅读 · 0 评论