- 博客(5)
- 收藏
- 关注
原创 HDU 4597 Play Game (DP,记忆化搜索,博弈)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4597 大致题意:给出2堆数,Alice和Bob轮流拿,每次只能从每堆数的头或尾取,Alice先取,两人都采取最优策略,求Alice最后最多能拿的数的和。 思路:四维dp[ l1 ] [ r1 ] [ l2 ] [ r2 ],表示当前第一堆剩下的区间为(l1,r1),第二堆剩下的区间为
2015-05-31 23:17:50 735
原创 HDU 3362 Fix (状态压缩DP)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3362 题目大意:给出n(n 思路:n比较小可用状压DP,从所给的起始状态开始DP,每个状态里面都枚举一个未固定的点然后通过找两个已经固定的点更新另一个状态,dp保存最优值即可。 Code: /* W w w
2015-05-29 19:13:10 623
原创 LA 3303 / POJ 2675 Songs (数学证明+排序)
题目链接:http://poj.org/problem?id=2675 题目大意:给定n首歌,求出一种放歌顺序使得下图中的式子值最小,s(i)代表每首歌的标号,f(s(i))表示编号为s(i)的歌播放频率,l(s(i))表示编号为s(i)的歌的播放时长,询问第s首歌的编号。 思路:假设某两首歌A和B,要确定A和B的播放前后关系,假设A要在B之前播放,则有,A.len
2015-05-29 15:54:23 798
原创 LA 3621 / POJ 3134 Power Calculus (迭代加深搜索)
题目链接:http://poj.org/problem?id=3134 题目大意:给出x和正整数n(1 解法:n比较小,迭代加深搜索,浅层内求出解,加上剪枝就OK了。 迭代加深搜索学习资料: http://www.nocow.cn/index.php/Translate:USACO/More_Search_Techniques Code: /* W
2015-05-29 01:15:12 1027 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人