题目链接：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
A × B problem
Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MB
Total Submission: 594 Submission Accepted: 112
Description
给你两个整数，请你计算A × B。
Input
数据的第一行是整数T(1 ≤ T ≤ 20...
分类：
其他好文 时间：
2014-05-05 13:05:38
阅读次数：
301
题意：有a个村庄、b个城镇， 编号分别为：1—a ， a+1——a+b 。 有双神奇的鞋，可以瞬时移动，可以使用k次，每次可以移动L ， 但穿这双鞋的时候，不能经过城镇 ， 问：从a+b 到 1 最短距离是多少？
刚开始看这个题时 ， 一点思路都没有 ， dp类型的题目做得太少了。
解法：进行状态压缩， 用点+使用鞋子的次数 ， 来表示一个状态 ， d[i][k] ， 表示到 ...
分类：
其他好文 时间：
2014-05-04 00:21:00
阅读次数：
383
本文出自：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
Excuses, Excuses!
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 3615
Accepted: 1254
Description
Judge Ito is having a problem with people subpoenaed fo...
分类：
其他好文 时间：
2014-05-03 17:10:03
阅读次数：
278
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
【题目】
B
Age Sort
Input: Standard Input
Output: Standard Output
You are given the ages (in years) of all people of a country with at least 1 year of age. You kn...
分类：
其他好文 时间：
2014-05-03 16:51:42
阅读次数：
427
本文出自：http://blog.csdn.net/svitter
原题：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1053
题意：完全背包不解释。。直接贴代码。。
#include
#include
#include
using namespace std;
#defi...
分类：
其他好文 时间：
2014-05-03 16:06:14
阅读次数：
324
【题目】
Problem C
CALCULATOR CONUNDRUM
Alice got a hold of an old calculator that can display n digits. She was bored enough to come up with the following time waster.
She enters a number k t...
分类：
其他好文 时间：
2014-05-03 15:37:03
阅读次数：
308
点击打开链接
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
