题解 搜索剪枝. 置换圈个数相同及对应的置换圈内元素个数相同即视为相同方案. 代码 ...
分类：
其他好文 时间：
2016-10-05 21:47:57
阅读次数：
209
Herbs Gathering Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 687 Accepted Submission(s): 145 P ...
分类：
其他好文 时间：
2016-09-20 21:10:53
阅读次数：
120
【Description】请解决一个 N 阶幻方。(N=3或4)为了凑够 15 字补一个幻方的简介好了。给定 N*N 个数，把它们填入 N*N 的方格中，使每行每列和两个斜对角线里数的和都相等。【Input】第一行一个正整数 N第二行 N*N 个整数，代表要填入幻方中的数【Output】N 行每行 ...
分类：
其他好文 时间：
2016-09-10 14:32:21
阅读次数：
241
Day1 t1：线段树区间修改 t2：字符串哈希+尺取 t3：dp Day2 t1：乱搞 t2：贪心 t3：八数码。各种搜索+剪枝 Day3 三题搜索 Day4 t1 t3普及组 t2：设状态f[i][j][k]，前i行，j列一个，k列二个，每行每列最多两个炮。然后dp Day5 t1：正反计算一次... ...
分类：
其他好文 时间：
2016-08-04 21:10:59
阅读次数：
218
剪枝搜索是搜索中常用的一个方法，Binary Search就是一个经典的剪枝搜索例子，在Biniary Search中 我们可以明显看到，当目标被锁定在一半区域内时，就剪掉另一半，并对所在的一半进行搜索。而此时问题化简成为一个只有一半数据规模的子问题，递归这一过程，最终就可以在常数时间解决搜索问题。 ...
分类：
其他好文 时间：
2016-07-10 16:49:09
阅读次数：
252
dfs搜索+剪枝 1.原棒可能的长度len：最长的小棒<=len<=所有小棒长度和sum and sum%len==0 2.dfs的参数：len、leftlen当前要拼的原棒剩下的长度、num剩下的小棒的个数、last上层dfs用的小棒序号+1，为避免重复，这次从last向后试探 3.剪枝： 1剪枝 ...
分类：
其他好文 时间：
2016-06-19 11:40:53
阅读次数：
202
这个题一眼看上去不会 然后有人说是网络流 然后我就想怎么建图啊，然后不会(是本蒟蒻太垃圾了)，肯定有网络流解法 然后去群里问了gdut的巨巨，他说他队友爆搜+剪枝过了（我也是非常的叹服） 然后我也写了一个2^50的搜索剪枝，居然真过了（不知道是数据弱还是大力出奇迹） #include <cstdio ...
分类：
其他好文 时间：
2016-06-18 22:28:38
阅读次数：
227
POJ 1416 Shredding Company Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5231 Accepted: 2964 Description You have just been put in charge ...
分类：
其他好文 时间：
2016-06-12 20:08:44
阅读次数：
229
题目信息1103. Integer Factorization (30)时间限制1200 ms
内存限制65536 kB
代码长度限制16000 B
The K-P factorization of a positive integer N is to write N as the sum of the P-th power of K positive integers. You are su...
分类：
其他好文 时间：
2016-05-18 19:29:49
阅读次数：
102
