感悟: 遍历图上的点先想到宽度优先搜索, 有很多模板 5.9: 图、节点 adj.get(edge[0]).add(edge[1]); adj.get(edge[1]).add(edge[0]); }), set的size==1当作叶节点的判断标准.加入节点存储器list中, 用while-loop ...
分类：
其他好文 时间：
2017-07-23 22:50:52
阅读次数：
188
题意:n张牌,选k个排成一圈,给出L,求出最大R 使得[L,R]内任意一个数 都可以由圈内连续m个数异或得到.n<=20,k<=6,a[i],L<=100. m为自己设定的. 暴力 总共有A(20,6)种方案 每种方案k^2算出异或数 TLE..先C(20,6)选出方案 若能过最优性剪支,在全排列更 ...
分类：
其他好文 时间：
2017-07-23 18:22:50
阅读次数：
118
题目链接：http://lx.lanqiao.cn/problem.page?gpid=T26 题目大意：1~9在a,b,c中出现且仅出现一次，要求输入n，输出符合要求的(a,b,c)的解的个数。 关键思想：a,b,c相连其实就是一个排列，只要将该排列依次分割成两部分就可以了。还可以剪枝：显然n>a ...
分类：
其他好文 时间：
2017-07-22 21:18:35
阅读次数：
170
Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 125945 Accepted Submission(s) ...
分类：
其他好文 时间：
2017-07-21 19:52:02
阅读次数：
335
奇偶剪枝学习笔记 描述 编辑 现假设起点为(sx,sy)，终点为（ex,ey），给定t步恰好走到终点， s | | | + — — — e 如图所示（“|”竖走，“—”横走，“+”转弯），易证abs(ex-sx)+abs(ey-sy)为此问题类中任意情况下，起点到终点的最短步数，记做step，此处s ...
分类：
其他好文 时间：
2017-07-21 18:56:02
阅读次数：
163
题目链接 给一个迷宫，问从起点到终点存不存在一条长度为T的路径。 判断（T-当前步数）的奇偶性 和 （终点-当前位置）距离的奇偶性是否相同。 ...
分类：
其他好文 时间：
2017-07-21 17:18:38
阅读次数：
237
题目链接 题意：给出一个式子，但这个式子不一定是等式，在‘+’，‘-’，‘=’符号位置不变的情况下，又一次排列数字的位置，使其成为等式。假设能够的话。输出当中一种排列方式。 思路：我们将等号右边的数所有移动到等号右边，比如a+b-c=d-e,移动后变成a+b+e-(c+d)=0。也就是a+b+e=c ...
分类：
其他好文 时间：
2017-07-20 15:23:47
阅读次数：
147
题意： 在4*4的格子中有9个窗体，窗体会覆盖它之下的窗体，问是否存在一个窗体放置的顺序使得最后的结果与输入同样。 分析： 在数据规模较小且不须要剪枝的情况下能够暴力（思路清晰代码简单），暴力一般分为枚举子集（for(s=0;s<1<<n;++s)）和枚举排列(next_permutation)。 ...
题目链接 Equation 给定1-9这9个数字各自的卡片数，求能构成形如$i + j = k$的等式个数 等式中$i，j，k$必须都为个位数 若两个等式中$i，j，k$不完全相等，则这两个等式为不同的等式。 打表发现符合题意的等式有36个 那么通过01搜索状态数为$2^{36}$ TLE 我们求出 ...
分类：
其他好文 时间：
2017-07-16 00:50:57
阅读次数：
192
根据约数和公式来拆s，最后再把答案乘出来，我们发先这样的话递归层数不会太大每层枚举次数也不会太多，然而我们再来个剪枝就好了 ...
分类：
其他好文 时间：
2017-07-15 10:04:54
阅读次数：
149
