题目：uva10400 - Game Show Math（回溯+剪枝）
题目大意：给出N个数，并且给出一个目标数值，要求用上面的数字（全部），并且顺序不能乱，然后用+-*/这些操作，问最终能不能得到目标数值。这里要注意给出的数会在【-32000，32000】之间， 并且要用除法的时候，只有在能整除的时候才能用。并且中间计算结果不能超过【-32000，32000】范围。如果超过这个操作不能...
分类：
其他好文 时间：
2014-07-26 02:30:46
阅读次数：
202
题意：给定n,k,l，接下来给出n个数，让你从n个数中选取k个数围成一圈，然后从这k个数中随意选出连续的m(m>=1&&m#include#include#include#include#include#include#includeusing namespace std;int n,k,L,R,a...
分类：
其他好文 时间：
2014-07-26 00:40:16
阅读次数：
259
挖坑防忘，天亮补题解。#include #include #include #include #include #include #include #include #include #pragma comment(linker, "/STACK:1024000000");#define EPS (...
分类：
其他好文 时间：
2014-07-25 16:47:21
阅读次数：
228
我决定记录下这么恶心的代码。比赛的时候头晕脑胀，写得好搓，错的地方好多好多，回来调了好久。。。。做法大概就是C(20,6)选出卡牌后，再k！枚举排列，再k*k得出该排列能得出什么数字。当然，光这样做绝对会T，里面加了各种剪枝后就1650ms险过了。。最主要的剪枝是选出k张牌后，看牌能不能组成L~an...
分类：
其他好文 时间：
2014-07-25 14:18:01
阅读次数：
271
求最久时间即在无环有向图里求最远路径
dfs+剪枝优化
从0节点（自己增加的）出发，0到1~n个节点之间的距离为1，mt[i]表示从0点到第i个节点目前所得的最长路径
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1005;
int m...
分类：
其他好文 时间：
2014-07-24 23:24:23
阅读次数：
185
HDU 4876 ZCC loves cards
题目链接
题意：给定一些卡片，每个卡片上有数字，现在选k个卡片，绕成一个环，每次可以再这个环上连续选1 - k张卡片，得到他们的异或和的数，给定一个L，问能组成[L,R]所有数字的情况下，R的最大值是多少
思路：暴力C(20, 6)，然后对于每个序列去全排后模拟计算值， 不过之前要有个剪枝，全排前，先把k个数随机取数（即不用连续）...
分类：
其他好文 时间：
2014-07-24 23:01:33
阅读次数：
187
题目链接题意：给出几个基因片段，要求你将它们排列成一个最短的序列，序列中使用了所有的基因片段，而且不能翻转基因。分析：先计算出add数组，再dfs枚举。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7...
分类：
其他好文 时间：
2014-07-23 22:11:17
阅读次数：
281
有一个地方需要注意的就要是，在用到 abs 函数的时候，默认 abs 参数是不包括 int 类型的，会报错，需要添加 stdlib.h 头文件...
分类：
其他好文 时间：
2014-07-23 13:29:26
阅读次数：
233
话说 这题是所谓的最最经典的dfs...反正 它让我学会了 奇偶剪枝 传送感觉 这边会让你看懂 奇偶剪枝 它很详细的解释了 为什么是偶数的由来其他 关于这题 就没什么好讲的了 就注意下 是恰好t秒 touch me 1 #include 2 #include 3 using namespace...
分类：
其他好文 时间：
2014-07-22 23:06:52
阅读次数：
208
题目链接：uva 219 - Department of Redundancy Department
题目大意：给定一些关系，问哪一些关系是可以被替代的，如果可以被替代，给出替代的方案，一种即可。
解题思路：因为总共也就26个字母，所以用二进制数表示状态。剪枝，每次将所有可选关系均考虑进去都无法满足则是false。
#include
#include
#include
usi...
分类：
其他好文 时间：
2014-07-22 00:11:33
阅读次数：
214
