题目链接：http://poj.org/problem?id=1011
这道题用到了深搜+剪枝。
#include
#include
#include
using namespace std;
int a[65];
int vis[65];
int n;
int cmp(int x,int y)
{
return x>y;
}
int dfs(int len,int need,int ...
分类：
其他好文 时间：
2014-05-05 13:28:57
阅读次数：
290
本文出自：http://blog.csdn.net/svitter
括号匹配一：http://acm.nyist.net/JudgeOnline/problem.php?pid=2
括号匹配二：http://acm.nyist.net/JudgeOnline/problem.php?pid=15
之前被这个题目难住，现在看动态规划就顺便过来AC了它。结果发现当年被难住一点...
分类：
其他好文 时间：
2014-05-03 23:52:18
阅读次数：
408
http://poj.org/problem?id=1486题意：给n个矩形的4个边界的坐标（左上和右下），分别是：xmin、xmax、ymin、ymax。又给出四个数字的坐标。每个数字只能属于一个矩形。求出每个数字的从属关系。题解：二分图最大匹配问题：数字和矩形的匹配。要求出每一条必须边。先求出最...
分类：
其他好文 时间：
2014-05-03 23:41:48
阅读次数：
310
Flow ProblemTime Limit: 5000/5000 MS
(Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s):
6674Accepted Submission(s): 3112Proble...
分类：
其他好文 时间：
2014-05-03 23:25:48
阅读次数：
566
题目地址：http://acm.fzu.edu.cn/problem.php?pid=1920题目大意是给定一个n*n的图，模拟扫雷游戏，0代表没有雷区，1代表附近九宫格内只有一个雷……如果不懂的话去玩下扫雷，挺好玩的，99个雷的玩了好几百盘才赢了一次。。。。。。。。。。。。此题假设神操作，点不到雷...
分类：
其他好文 时间：
2014-05-03 23:15:02
阅读次数：
470
题目：http://poj.org/problem?id=2182
http://acm.hdu.edu.cn/showproblem.php?pid=2711 题意：有N头牛，编号为1--N。
乱序排成一列，已知每头牛前面有多少头牛比它的编号小（从第二头牛开始）。 现在需要求这个序列中从前到后，每...
分类：
其他好文 时间：
2014-05-03 22:30:06
阅读次数：
504
这题昨晚做了，刚开始看题的时候没想出好法子，然后就看D题了，一看D题发现是后缀数组，然后就把模板改了点就交了上去……不幸的是……WA了，然后重新看题，果然题目看漏了……不仅要用后缀数组和前缀数组求出公共子缀，还要是求最小的，而且在每个串里都不能重复的，这下就想了会不会了，然后看见大帝C过了，然后就重新回来看C了，看了会终于明天怎么做了。
C题意：给个图，然后每个点都有权值，求最小的花费及方案数；...
分类：
其他好文 时间：
2014-05-03 21:44:35
阅读次数：
260
Valera wanted to prepare a Codesecrof round. He's already got one problem and he wants to set a time limit (TL) on it.
Valera has written n correct solutions. For each correct solution, he knows it...
分类：
其他好文 时间：
2014-05-03 16:53:51
阅读次数：
364
Max Sum of Max-K-sub-sequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5673 Accepted Submission(s): 2049
Problem Description...
分类：
其他好文 时间：
2014-05-03 16:30:10
阅读次数：
412
点击打开链接
Party All the Time
Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2961 Accepted Submission(s): 939
Problem Description...
分类：
其他好文 时间：
2014-05-03 15:30:56
阅读次数：
374
