一：题意描述本题就是给定一个迷宫，其中第一行和第一列都给定了数值。现在我们的任务就是需要把剩余的空格用1-9的数字把它填满，并且每行每列数值之和需要和行列标定的值相等。问最后是否可行，如果有多种方案需要输出一种方案。二 ：题目分析本题主要考查DFS当中剪枝技巧的利用以及DFS的方向规划问题。首先我们...
分类：
其他好文 时间：
2015-01-28 14:17:35
阅读次数：
217
这个题题意是给你价值1-6的珠宝个数输出能否平分为两份（如果平分为三分就不知道怎么做了……）主要是用回溯DFS，但是要剪枝，对200取模……！！（很重要……）代码……#include #include #include #include #include #include #include usin...
分类：
其他好文 时间：
2015-01-27 10:53:28
阅读次数：
105
一：题意描述本题大致意思是讲给定一个迷宫（N*M），起点（s)和终点（D），现在要求在给定的步数（T）下从起点走到终点。要求是每一个点只能走一次。二：题目分析考虑到数据比较小，我们完全可以利用dfs去暴力出来，但是对于本题我想说一个很特别的技巧就是奇偶剪枝：对于任何一个可能的路径，我们都可以看做是S...
分类：
其他好文 时间：
2015-01-27 00:16:32
阅读次数：
221
原题地址方法I：枚举依次枚举前缀，然后检验改进1：只需从长到短枚举最短的字符串的前缀改进2：检验前缀合法性时可以进行剪枝优化，加快搜索效率时间复杂度不不太好分析，加上改进之后效率还不错。方法II：字典树时间复杂度O(nm)，其中n是字符串个数，m是字符串长度代码： 1 struct TrieNode...
分类：
其他好文 时间：
2015-01-26 16:44:20
阅读次数：
174
hdu 5113 Black And White （dfs回溯+剪枝）—— black 的专栏 —— waShaXiu...
分类：
其他好文 时间：
2015-01-23 23:05:18
阅读次数：
229
因为只有47个blocks，所以现在小范围内，即在-50
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker,"/STACK:1024000000");
#define EPS (...
分类：
其他好文 时间：
2015-01-17 08:50:42
阅读次数：
263
参考了别人的思路：将迷宫外围四面都筑墙‘X’。方便减少代码量。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 vector v; 7 int n,m; 8 int x_1,y_1,x_2,y_2; 9...
分类：
其他好文 时间：
2015-01-15 00:06:40
阅读次数：
349
B题：
先处理出已有卡牌，然后进行dfs，dfs有个很大的剪枝，就是当前位置如果字典序小于了，那么后面就不用继续放了，直接用组合数学进行计算即可，如果大于就不用考虑了，如果等于才继续往后搜，这样的话，搜等于只要在字典序相等的一条路上搜，时间可以接受
E题：模拟即可，不存在无解情况
G题：先全部数字GCD一遍，如果不为1，就是无解，如果为1，那么构造答案，其实只要拿第一个数字，可以其他每个数字...
分类：
其他好文 时间：
2015-01-12 00:26:22
阅读次数：
314
题目大意：给定一个平面上的一些点，吃豆先生从原点出发，只能向右或向上走，求两个吃豆先生最多吃到多少豆
每个点拆成两个，之间连一条流量为1，费用为1的边；
如果从一个点出发可以到达另一个点，就将前一个点的出点连向后一个点的入点
跑费用流。但是这样显然是会TLE的
如果i能到j，j能到k，那么显然无需连i->k这条边 这是一个剪枝
加了这个剪枝之后可能会WA 因此还要考虑一个点经过多次的情况...
分类：
其他好文 时间：
2015-01-06 10:09:51
阅读次数：
169
题目：打酱油(⊙v⊙)，有n种原料，和一些配方，现在要在每种原料最多用一次的情况下，配出最多的配方。
分析：dp，01背包。因为原料种类少，可以用2进制表示每种配方，按配方01背包即可，（容积（1
这里在计算过程中需要剪枝，否则会TLE，配方有包含关系取下的即可。（Orz大黄。。）
说明：本来觉得搜索状态会快一点，结果剪枝后还 1120ms。。。
#include
#includ...
分类：
其他好文 时间：
2014-12-30 20:47:38
阅读次数：
308
