Tempter of the Bone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 74916 Accepted Submission(s): 20481
Problem Description
The ...
分类：
其他好文 时间：
2014-12-12 07:47:47
阅读次数：
201
Equations
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5630 Accepted Submission(s): 2237
Problem Description
Consider equatio...
分类：
其他好文 时间：
2014-12-11 08:58:38
阅读次数：
172
经典剪枝题目，注释的别人代码。还是得自己多敲。反思，反思！ 1 #include "iostream" 2 #include "algorithm" 3 #include "memory.h" 4 using namespace std; 5 6 int sticks[64],n,len,num;....
分类：
其他好文 时间：
2014-12-09 01:49:04
阅读次数：
131
随着上海赛区比赛的结束，2014赛季也告一段落了。是时候总结一下。。从网络赛开始。。就深感到自己实力的不足，除了牡丹江网络赛中出了一道搜索+剪枝之外，似乎我就没有做出什么贡献。。总是冒充Java专业选手写写高精度。。上网百度模板什么的。。尝试开了几次大模拟或者复杂搜索也没能够现场做出来。总之就是感觉...
分类：
其他好文 时间：
2014-12-09 01:46:04
阅读次数：
158
滑雪
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 78527
Accepted: 29187
Description
Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等...
分类：
其他好文 时间：
2014-12-03 23:28:13
阅读次数：
159
Black And WhiteTime Limit: 2000/2000 MS (Java/Others)Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 527Accepted Submission(s): 145Spe...
分类：
其他好文 时间：
2014-12-03 17:01:32
阅读次数：
127
题目大意：给出一个无向图，保证这个图有哈密顿回路，求这个图是不是平面图。
思路：平面图的判定条件之一：如果边数大于点数*3+6那么这个图一定不是平面图。这算是一个强剪枝吧。
我们把图中哈密顿回路的这个环上的边去掉，就变成了判定边能否不想交的2-SAT问题，POJ好像有一个原题来着。建图方法我就不说了，相信大家看到2-SAT就知道怎么写了。
CODE：
#include ...
分类：
其他好文 时间：
2014-12-02 22:44:58
阅读次数：
237
Sticks
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 122771
Accepted: 28441
Description
George took sticks of the same length and cut them randomly unt...
分类：
其他好文 时间：
2014-12-02 00:11:43
阅读次数：
172
题目链接：点击打开链接
做了好久。。一开始想爆搜就写啊写啊觉着15！的阶乘再怎么剪枝好像也是过不了的。。尤其是爆搜的时候字典序不好处理啊 后来问了飞神是状压DP。。sad当时根本不懂什么叫状压啊
题意：有n份家庭作业 给出每一份的期限和完成的该作业需要的时间，求安排完成作业的最优顺序，使得扣分最少（超过期限要扣分）
思路：把每份作业的完成情况看出2进制下的状态， 二进制从右到左一次对应作业 ...
分类：
其他好文 时间：
2014-12-01 17:46:29
阅读次数：
154
转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudBlack And WhiteTime Limit: 2000/2000 MS (Java/Others)Memory Limit: 512000/512000 K (Java/Others)Specia...
分类：
其他好文 时间：
2014-12-01 17:31:08
阅读次数：
194
