http://acm.hdu.edu.cn/showproblem.php?pid=4848题意：求遍历所有点的最小值（这个答案是加i点到起始点的距离，不是当前点到i的距离），必须在ti[i]前到达i点题解：暴搜，剪枝是（（当前值>ans）&&（当前点到未到点的时间加上起点到当前点的时间大于未到点的...
分类：
其他好文 时间：
2014-09-02 03:45:24
阅读次数：
255
这个版本由历届师兄传承下来的，使用开源引擎+自己修改剪枝排序算法+开局库+后台搜索jar包:http://pan.baidu.com/s/1hqABGZM
分类：
编程语言 时间：
2014-08-31 15:39:51
阅读次数：
830
http://acm.hdu.edu.cn/showproblem.php?pid=4848
比赛的时候我甚至没看这道题，其实不难....
但是说实话，现在对题意还是理解不太好......
犯的错误：
1、floy循环次序写错，
2、搜索的时候，应该先判断i是不是可以搜（就是可不可能产生解），然后标记vis[i]=1，我二逼的先标记vis[i]=1，然后判断i是不是可搜，这样肯定会导致有...
分类：
其他好文 时间：
2014-08-31 11:53:41
阅读次数：
277
题目：UVA - 10280Old Wine Into New Bottles(完全背包+剪枝）
题目大意：现在要将旧酒装入新瓶中，每种瓶子都有最小最大的容量要求，然后给你L升酒，在给你N个瓶子，每中瓶子的规格说明也给你，每个种类的瓶子的供应是无限的，问怎样子安排这些酒才能使得剩余的酒最少。
解题思路：这题是完全背包的题目，但是一开始就被这题的数据吓到，10^9ML，然后还...
状压整张图包括每个点的炸弹有没有被拿，墙壁有没有被炸，随意剪枝。用优先队列存一下状态。还有就是注意浮点数溢出的问题。#include #include #include #include #include #include #include #include #include #include #i...
分类：
其他好文 时间：
2014-08-27 17:55:18
阅读次数：
184
题目大意：
在n个数中选取k个数，是他们的按位与最小。
思路分析：
开始往dp想，但是这道题是不满足子问题的。
当前的值最小，但是丢掉了和后面的1错开的最多的状态。
暴搜的剪枝：
1.与后面所有的树相与都比ans小，剪掉，因为越与越小。
2.先将所有的数排序，先取小的。
3.ans可以不断更新，不需要达到k的时候更新，原因和1相同。
#include
#incl...
分类：
其他好文 时间：
2014-08-27 16:33:38
阅读次数：
158
原文链接:http://blog.csdn.net/doc_sgl/article/details/8917476简答题最后一题，编程实现所有括号的合法匹配如输入3输出："((()))”, “(()())”, “(())()”, “()(())”, “()()()”思路：深搜+剪枝，关键在于记录已经...
分类：
其他好文 时间：
2014-08-26 13:19:16
阅读次数：
259
这个题卡在不知道怎么判是否转弯，不过看了大神的解题就懂了，程序里的(dir!=-1 && i!=dir)就是用来判断是否转弯了。
本题我是用的dfs，找到终点时并不晕就返回真，程序并没有遍历整个图。并且在走重时会根据在重点的转弯是turn判断以选优，
这在程序中操作，并作为剪枝，注意本题剪枝很重要，不然会超时的。
下面俩解释一下bfs()中if()剪枝中为什么相等的情况不能剪掉（先看代码去）...
分类：
其他好文 时间：
2014-08-24 14:15:32
阅读次数：
311
题意：从S出发到D停止，并且要在指定的时间t走到（不早不晚）。注意，每个‘.’只能走一次。
分析：DFS，但是用普通的dfs，TL， 所以要剪枝。我们可以想到，如果可以早到D点，但是D点周围有其他可以踩的点，并且可以观察到，从一个点（不是D点）到D点的距离（abs（x-dx）+abs（y-dy））是奇数的话，就要走奇数步，偶数的就走偶数步，（）...
分类：
其他好文 时间：
2014-08-22 22:33:31
阅读次数：
254
题目来源：URAL 1748. The Most Complex Number
题意：求一个小于等于n的因子最多的数
思路：搜索+剪枝
#include
#include
using namespace std;
typedef unsigned __int64 LL;
LL prime[16] = {2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53...
分类：
其他好文 时间：
2014-08-22 21:12:09
阅读次数：
228
