题目记忆化搜索(深搜+记录状态)感谢JLGG//记忆话搜索//一本书2中状态,竖着放或者横着放//初始先都竖着放,然后从左边往右边扫#include#include#includeusing namespace std;int dp[110][210][210];//dp[第几个][厚度][宽度]i...
分类:
其他好文 时间:
2014-08-01 15:31:21
阅读次数:
259
Tempter of the Bone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 69699 Accepted Submission(s): 19176
Problem Description
The ...
分类:
其他好文 时间:
2014-07-31 17:12:37
阅读次数:
237
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1518题目大意:根据题目所给的几条边,来判断是否能构成正方形,一个很好的深搜应用,注意剪枝,以防超时! 1 #include 2 #include 3 #include 4 #include 5 u...
分类:
其他好文 时间:
2014-07-31 09:38:55
阅读次数:
175
迭代加深搜索
自己看的时候diyibiangengbenjiukanbu...
分类:
其他好文 时间:
2014-07-31 03:02:05
阅读次数:
226
策略如题
链接 http://acm.hdu.edu.cn/showproblem.php?pid=1016
代码:
#include
#include
int prime[25] = {1, 1}, n, vis[25]; //vis作用:标记是否用过
int a[25];
void f() //找出来前20的素数 判定为0
{
for(int i = 2; i <= 24; i ++...
分类:
其他好文 时间:
2014-07-30 14:57:03
阅读次数:
280
两种方法:
第一种:将总数一半当做背包,用总数-2*最多能装的数目就是所求;
第二种:深搜;
zb的生日
时间限制:3000 ms | 内存限制:65535 KB
难度:2
描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一...
分类:
其他好文 时间:
2014-07-27 23:37:39
阅读次数:
218
题意:给多组数据,每组数据代表一些小木棍,能否将它们全部用完组成(尽量)多个相同长度的长棍,并输出长棍的长度...
分类:
其他好文 时间:
2014-07-26 17:24:32
阅读次数:
493
http://acm.hdu.edu.cn/showproblem.php?pid=1518
Square
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8343 Accepted Submission(s): 270...
分类:
其他好文 时间:
2014-07-26 17:14:32
阅读次数:
254
数据流小,深搜即可。有些暴力。看其他人的题解用二维转换成一维做的并查集很巧妙,马上去研究一下!! 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #in...
分类:
其他好文 时间:
2014-07-26 14:15:55
阅读次数:
242
N皇后问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1757Accepted Submission(s): 772 Problem Descr...
分类:
其他好文 时间:
2014-07-26 13:55:36
阅读次数:
256