DP
关注
分享
扫一扫
文章平均质量分 61
LsFlyt
这个作者很懒，什么都没留下…
展开
-
HDU 2577 How to Type
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2577原创 2016-02-28 08:44:05 · 360 阅读 · 0 评论 -
SGU 104 Little shop of flowers
传送门：http://acm.sgu.ru/problem.php?contest=0&problem=104原创 2016-02-28 08:44:42 · 433 阅读 · 0 评论 -
poj 1671 Rhyme Schemes
传送门：http://poj.org/problem?id=1671原创 2016-02-28 09:16:18 · 418 阅读 · 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 · 380 阅读 · 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 · 443 阅读 · 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 · 359 阅读 · 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 · 423 阅读 · 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 · 418 阅读 · 0 评论 -
POJ 1636 Prison rearrangement
传送门：http://poj.org/problem?id=1636有两个监狱，两个监狱之间的人有的不能在一起，否则会摔♂跤。现在要交换两个监狱中的某些人，使两边人数依然相同，求最多交换的人数(ans=n/2)我们需要求的是如何在两边选出相同的人数，对于不能在一起的人，必须同时移动，所以可以按给定的关系建边，连通的人要同时移动。此时每一组人，左边的人数为a[i]，右边的原创 2016-02-28 08:45:19 · 525 阅读 · 0 评论