关闭
当前搜索:

[DLX] IBM Ponder This May 2017 Letter gaps

裸的dfs随便剪剪就能跑出20多一点 这就启发我们直接上Dancing Link 列分别表示每个位置以及某个字符是否放了 行就枚举a-z和空格放在哪#include #include #include using namespace std;const int N=205; const int M=200005;int ncnt; int...
阅读(126) 评论(0)

[搜索 剪枝] 算法马拉松25 E BigPrime

减掉所有只有小质数的数的个数就好了 大概就那么几千万个 首先包含大于根号b的质数只能有一个你可以直接算出来 然后再搜 怎么写都能三四秒出 然后你还要些剪枝 我是把大于三次根号b的质数瞎讨论一波 因为最多出现两个#include #include #include #include using namespace std;...
阅读(219) 评论(0)

[DLX 多重覆盖 模板题] FZU 1686 神龙的难题

传送门就是改一下精确覆盖 但还是有不同需要注意的 因为是多重覆盖 DLX萎掉 效率虽然还是很快 但是没有精确覆盖那么神猛了#include #include #include using namespace std;inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; r...
阅读(159) 评论(0)

[DLX 数独 模板题] HDU 1426 Sudoku Killer

关于DLX解数独戳这里 好评#include #include #include using namespace std;inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,st...
阅读(207) 评论(0)

[DLX 精确覆盖 模板题] HUST 1017 Exact cover

题目链接关于DancingLinks可以戳这里 超详细 走心!#include #include #include using namespace std;inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; return p1==p2&&(p2=(p1=buf)+frea...
阅读(145) 评论(0)

[搜索] ICPC 2016 Qingdao J & HDU 5991 Cliques

给你一个图,你可以执行删边或者加边这样的操作,然后将这个图变成若干个团,问最小的步数。 如果答案超过10,输出-1。dls orzz 想偷懒用set 结果T了#include #include #include #include #define read(x) scanf("%d",&(x)) using namespace st...
阅读(416) 评论(0)

[搜索顺序] POJ 1165 [IOI 1994] The Primes

论文:王知昆--搜索顺序的选择 根据元素取值范围和制约力确定搜索顺序 1、最后一行和最后一列是取值范围最小的搜索元素,而且它们对其他所有的元素都有一定的制约力,因此要放在搜索序列的最前面。 2、两条对角线同样影响到其他所有的搜索元素,制约力在剩下的格子中是最大的,因此也应当优先搜索。 3、剩下的行列依据它们取值范围的大小确定搜索顺序。 #inclu...
阅读(222) 评论(0)

[BFS 剪枝] BZOJ 2954 [Poi2002]超级马

直接以(0,0)广搜,判断是否能到(0,1)(0,-1)(1,0)(-1,0)但直接这样做复杂度过高,需要利用以下剪枝。 1. 限制在(-100..100,-100..100)内移动 2. 移动到一个点(x,y)时,判断(-x,-y)周围是否已到达 3. 一旦判断成功,立即退出 第一点剪枝的正确性本人尚不明 第二点剪枝还是很妙的 不过没写 几年前做的题 连代码是不是自己...
阅读(208) 评论(0)

[折半搜索 剪枝 随机化染色] 2015 计蒜之道 复赛 腾讯的星钻增值服务

题解里说的很详细 实在没有想到0.94的出错率 都可以随机化 不过在数据范围小 可以进行较多次随机的情况下 每次都出错的几率就很小了 http://blog.jisuanke.com/?p=146 先让我们来思考一下,如果这个问题被简化成“七种不同的星数分别为1, 2, 3, … 7”,这个问题应该如何解? 由于背包的最大负重和代价都比较大,所以直接做 0/1 背包难度稍大。但是...
阅读(262) 评论(0)

[暴力搜索 剪枝 约数和反函数] BZOJ 3629 [JLOI2014]聪明的燕姿

约数和公式:sumd=(1+p1+p1^2+...+p1^a1)*...*(1+p1+p1^2+...+pn^an) 我们枚举出所有形如1+pi+pi^2+...+pi^ai 放入hashmap 然后对于约数和S分解因数 这里我们采用分解质因数后dfs的方法 时间复杂度是O(约数个数) 不会太大 最多一百多 然后对于每个因数 去hashmap里查找对应的质数幂和 有些因数无对应 有些可能有多...
阅读(226) 评论(0)

[斐波那契循环节 搜索] BZOJ 4294 [PA2015]Fibonacci

fib数列关于10^x的循环节为6*10^x 关于循环节可以看:http://blog.csdn.net/u014609452/article/details/53039157 然后就可以低位到高位dfs #include #include #include #include using namespace std; typedef long long ll; inline ll ...
阅读(259) 评论(0)

[Meet In Middle] BZOJ 2679 [Usaco2012 Open]Balanced Cow Subsets

hash好慢啊 我打low了? #include #include #include #include using namespace std; typedef long long ll; const int N=20; const int M=1600005; int cnt[1<<N],ans; namespace hashmap{ const int P=1030407; str...
阅读(313) 评论(0)

[暴搜剪枝] BZOJ 3733 [Pa2013]Iloczyn

自己的姿势弱爆了 学了CA的姿势 http://blog.csdn.net/creationaugust/article/details/50518813 然后发现了更强的姿势 http://timeplayer.blog.163.com/blog/static/203718254201499113628671/ #include #include #include #include...
阅读(444) 评论(0)

[搜索 剪枝] BZOJ3085 反质数加强版SAPGAP

%%% http://www.cnblogs.com/jianglangcaijin/p/4158422.html SAPGAP=Super AntiPrime, Greatest AntiPrime 思路: #include #include #include #include #define clr(x,y) memset(x,y,sizeof(x...
阅读(1179) 评论(0)
    个人资料
    • 访问:309409次
    • 积分:12408
    • 等级:
    • 排名:第1311名
    • 原创:969篇
    • 转载:3篇
    • 译文:0篇
    • 评论:54条
    最新评论