摘要: 搜索专训:http://acm.hdu.edu.cn/webcontest/contest_show.php?cid=6041DP 基础:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=36180#overview状态压缩DP:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=36719#overview树形DP和数位DP专题:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=37641#overview第二次积分赛:h 阅读全文
posted @ 2013-11-27 16:10 荆红浅醉 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 八数码问题,A*算法,The Rotation Game,IDA*算法 阅读全文
posted @ 2013-11-04 21:20 荆红浅醉 阅读(524) 评论(1) 推荐(0) 编辑
摘要: HDU 3784继续xxx定律HDU 2578Dating with girls(1)做3748之前要先做xxx定律对于一个数n,如果是偶数,就把n砍掉一半;如果是奇数,把n变成 3*n+ 1后砍掉一半,直到该数变为1为止。当n为3时,我们在验证xxx定律的过程中会得到一个序列,3,5,8,4,2,1,将3称为关键数,5,8,4,2称为覆盖数。现在输入n个数字a[i],根据关键数与覆盖数的理论,我们只需要验证其中部分数就可以确定所有数满足xxx定律,输出输入的n个数中的关键数。如果其中有多个关键数的话按照其输入顺序的逆序输出。所以只需把n个数都当做关键数,一一标记a[i]的覆盖数,最后在这数列 阅读全文
posted @ 2013-10-22 14:16 荆红浅醉 阅读(376) 评论(0) 推荐(0) 编辑
摘要: 标程:http://blog.csdn.net/chlxyd/article/details/8800366C DP代码: 150ms 1 #include 2 #include 3 #include 4 using namespace std; 5 const int N=33; 6 const int M=404; 7 int dp[M][M]; 8 int v[N]; 9 int n,m,sum;10 int solve()11 {12 for(int i=0; i=0; j--)14 for(int k=m; k>=0; k--)15 ... 阅读全文
posted @ 2013-08-25 10:19 荆红浅醉 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 内容如题: DP,KMP 阅读全文
posted @ 2013-08-23 22:19 荆红浅醉 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 内容如题:数论,DP,二分图 阅读全文
posted @ 2013-08-22 10:56 荆红浅醉 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 内容如图:DP,树状数组 阅读全文
posted @ 2013-08-20 21:20 荆红浅醉 阅读(268) 评论(6) 推荐(0) 编辑
摘要: 内容如题 :DFS,Dijkstra 阅读全文
posted @ 2013-08-19 20:51 荆红浅醉 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 二分图,二分匹配,匈牙利算法 阅读全文
posted @ 2013-08-18 17:10 荆红浅醉 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 内容如题:小练 阅读全文
posted @ 2013-08-16 20:40 荆红浅醉 阅读(259) 评论(0) 推荐(0) 编辑