dp
关注
分享
扫一扫
文章平均质量分 71
SummerorWinter
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
GCJ 2008 APAC local onsites C(Millionaire) (dp+离散化)
题意: 刚开始持有x元钱 将进行M轮赌博 每轮赢得概率为P 赢则赌注翻倍，输则赌注全无 问最优策略下赚得1000000元钱（或以上）的概率。 思路： 搜索: double chance(int cengshu, int money) { if(cengshu== M ) { if(money>=1000000)原创 2015-09-05 14:48:12 · 1244 阅读 · 0 评论 -
GCJ 2009 Round 1C C (Bribe the Prisoners)
题意: 有P个相邻的牢房（序号1,2,…,P），每个牢房中关押着犯人一名 现在要释放Q个牢房中的犯人（序号给出），释放后牢房为空 每次释放一名时需要依次向左向右给其他牢房犯人每人一枚金币直到遇到空牢房为止 可以按照任何顺序释放犯人，输出所需最小金币数。 思路： 为方便理解，预处理出序号为0和序号为P+1的空牢房。 可以想到，如若释放了序号i（0 故可以用动态原创 2015-09-04 18:20:11 · 901 阅读 · 0 评论