![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
文章平均质量分 61
LsFlyt
这个作者很懒,什么都没留下…
展开
-
HDU 2577 How to Type
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2577原创 2016-02-28 08:44:05 · 339 阅读 · 0 评论 -
SGU 104 Little shop of flowers
传送门:http://acm.sgu.ru/problem.php?contest=0&problem=104原创 2016-02-28 08:44:42 · 408 阅读 · 0 评论 -
poj 1671 Rhyme Schemes
传送门:http://poj.org/problem?id=1671原创 2016-02-28 09:16:18 · 395 阅读 · 0 评论 -
LightOJ 1422 Halloween Costumes
Halloween CostumesTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluDescriptionGappu has a very busy weekend ahead of him. Because, next weekend is Hallowee原创 2016-02-15 21:11:33 · 360 阅读 · 0 评论 -
ZOJ 3502 Contest
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3502题目大意:对于n个题目每个题目答对的概率是之前答对的m道题r1,r2,r3....rm,取ar1r,ar2r,ar3r,...armr,arr的最大值求一个序列是答对题的期望最大,并输出方案字典序最小的那个。n只有10,考虑状压原创 2016-02-17 09:16:55 · 421 阅读 · 0 评论 -
poj 2096 Collecting Bugs
传送门:http://poj.org/problem?id=2096有n中bug,s个子程序,每种bug可视为有无限多个,每天检查一遍,求在每个程序中都找到bug,并且n种bug都找出来的期望天数又是dp+概率f[i][j]表示已经找出i个bug,并在j个程序中找到了bug则求得是f[0][0]已知f[n][s]=0则对于每一天的检查有四种结果找到了新的bu原创 2016-02-22 22:25:45 · 329 阅读 · 0 评论 -
Gym 100015B Ball Painting
传送门:http://codeforces.com/gym/100015/attachments已知一个2*n的网格,按要求染色,第一个可以随便染,之后的必须和已经染色的相邻,斜着也算相邻,求染色方案数%1000000007还是dpf[i][j]表示i行j个,显然i然后f[i][j]从两个状态转移,一个是另开一行,有四个位置可以染色 f[i][j]+=f[i-1][原创 2016-03-20 10:43:03 · 395 阅读 · 0 评论 -
HDU 5115 Dire Wolf
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=5115森林狼嘛,2费11但是可以给相邻的随从加buff,hhh代码如下:#include#include#includeusing namespace std; int T; int n; int a[205],b[205]; int f[20原创 2016-02-22 21:24:47 · 396 阅读 · 0 评论 -
POJ 1636 Prison rearrangement
传送门:http://poj.org/problem?id=1636有两个监狱,两个监狱之间的人有的不能在一起,否则会摔♂跤。现在要交换两个监狱中的某些人,使两边人数依然相同,求最多交换的人数(ans=n/2)我们需要求的是如何在两边选出相同的人数,对于不能在一起的人,必须同时移动,所以可以按给定的关系建边,连通的人要同时移动。此时每一组人,左边的人数为a[i],右边的原创 2016-02-28 08:45:19 · 505 阅读 · 0 评论