1 枚举 2 模拟 3 构造 4 位运算的应用 5 查找 5.1 二分查找 5.2 分块查找 5.3 哈希查找HASH 5.3.1 线性探测法 5.3.2 字符串与哈希 6 搜索 6.1 深度优先搜索DFS 6.1.1 剪枝 6.1.2 人工栈DFS 6.2 宽度优先搜索BFS 6.3 启发式搜索 ...
分类：
其他好文 时间：
2017-04-03 16:27:44
阅读次数：
272
题目背景 四川NOI省选2010 题目描述 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间内就只有6个（6，8， ...
分类：
其他好文 时间：
2017-03-26 20:01:30
阅读次数：
155
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2437 参考博文：http://blog.csdn.net/u013167299/article/details/47358245 ...
分类：
其他好文 时间：
2017-03-26 16:23:43
阅读次数：
145
题目数据范围10000，因此简单的DFS会超时，所以要格外注意剪枝。 1.半径r，与高h都从n+1，开始搜索。 2.当前的表面积，加上之后层的预估最小表面积，若大于最优解，减掉。 3.当前的体积，加上之后层的预估最小体积，若大于最优解，减掉。 4.DFS中，若体积超出限制n，则减掉。 5.(目前体积 ...
分类：
其他好文 时间：
2017-03-21 15:51:45
阅读次数：
116
思路： 搜索、博弈论。 实现的时候一个剪枝是从较大的数开始选，因为较大的数约数或倍数少一些，搜索的层数少。 还可以预处理出每个数的约数和倍数，这样搜索的时候不用扫描所有的数。 实现： 总结： 必败点：前一个选手将取胜的位置称为必败点。 必胜点：下一个选手将取胜的位置称为必胜点。 必胜点和必败点属性： ...
分类：
其他好文 时间：
2017-03-13 11:36:43
阅读次数：
518
真的报警啦，hzwer又出一堆丧题虐人啦..... A.[poj-1190]生日蛋糕 要做一个m层的蛋糕，每一层有高度和半径，且要分别比它上面的那一层的高度和半径大至少一，给定总体积n，求最小的侧面和顶上的面积之和m<=20,n<=10000 搜索....但是要加上比较强的剪枝。 1.如果此时的半径 ...
分类：
其他好文 时间：
2017-03-11 00:49:12
阅读次数：
258
剪枝重要性的完美体现。 从各位开始扫，找到唯一的正确答案就exit（0） ...
分类：
其他好文 时间：
2017-03-10 23:42:24
阅读次数：
178
回溯法--是一个很常见的算法求解方式，它主要是把问题所有的解都按照解空间树都列出来，然后只要不符合条件的立马“剪枝”，就是回到前面的相应的父节点，将它去除，这种方式有点像父节点生出一些子节点，若是这些子节点都不争气，没办法满足需求，就会将父节点“判刑”，因为他也是他父节点中不满足条件的一个子节点，直 ...
分类：
其他好文 时间：
2017-03-09 20:40:09
阅读次数：
195
1050: [HAOI2006]旅行comf Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBLE ...
分类：
其他好文 时间：
2017-03-07 20:45:33
阅读次数：
239
我好菜啊都不会 A.[百练2812] 恼人的青蛙 给丁一张r*c的图，上面有最多n个青蛙脚印，一个青蛙行走的路线是一条直线，且间隔距离相同，最少行走3个点。 求可能的青蛙走过的踩过最多脚印的路线的脚印数量。 r,c,n<=5000 做法：枚举两个点，check一下。 加一些剪枝，比如如果目前这条直线 ...
分类：
其他好文 时间：
2017-03-04 11:13:19
阅读次数：
203
