07 2014 档案

poj 2151 Check the difficulty of problems
摘要：dp[i][j][s]表示第i个人，在前j个问题解决了s个问题dp[i][j][s]=dp[i][j-1][s-1]*p[i][j]+dp[i][j-1][s]*(1-p[i][j]); 1 #include 2 #include 3 #include 4 #include 5 #include 6... 阅读全文

posted @ 2014-07-31 23:04 天凉了 阅读(101) 评论(0) 推荐(0)

cf 148D Bag of mice
摘要：The dragon 选一只老鼠，然后会跑掉一只the princess选一只老鼠，不会跑出另外的老鼠求the princess赢的概率 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #i... 阅读全文

posted @ 2014-07-31 22:21 天凉了 阅读(134) 评论(0) 推荐(0)

poj 3071 Football
摘要：题意：有2^n支队伍进行比赛，每行给出这支队伍打败各支队伍的几率，求获胜几率最大的队伍 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #incl... 阅读全文

posted @ 2014-07-31 22:10 天凉了 阅读(133) 评论(0) 推荐(0)

sgu 495 Kids and Prizes
摘要：计算出每个人得到礼物的概率，然后加起来即可 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 double dp[101010]; 7 int main(){ 8 int n,m; 9 while... 阅读全文

posted @ 2014-07-31 21:42 天凉了 阅读(243) 评论(0) 推荐(0)

hdu 4336 Card Collector
摘要：有n种卡片，概率分别为p1...pn,p1+...+pn 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 using namespace std;11 #define ... 阅读全文

posted @ 2014-07-31 20:46 天凉了 阅读(123) 评论(0) 推荐(0)

zoj 3329 One Person Game
摘要：原文地址：http://www.cnblogs.com/kuangbin/archive/2012/10/03/2710648.html/*ZOJ 3329题意：有三个骰子，分别有k1,k2,k3个面。每次掷骰子，如果三个面分别为a,b,c则分数置0，否则加上三个骰子的分数之和。当分数大于n时结束。... 阅读全文

posted @ 2014-07-31 19:37 天凉了 阅读(161) 评论(0) 推荐(0)

poj 2096 Collecting Bugs
摘要：题意：一个新项目里面，有n种bugs,有s 个subcomponents，找出的一个bug属于n个bugs里的某一种的概率为 1/n;找出的一个bug属于m个subcomponentsde里的某一种的概率为 1/m求每种bugs至少找出一个bug，每种subcomponents找出一个bug的次数期... 阅读全文

posted @ 2014-07-31 14:15 天凉了 阅读(224) 评论(0) 推荐(0)

poj 3744 Scout YYF I
摘要：题意：有 n个雷，分别在 a[0]...a[n-1]，走一步概率为p，走两步概率为1-p，初始位置为1，问安全到达终点的概率。因为位置范围比较大【1, 100000000】，所以可以把 相邻的两个地雷之间的概率用矩阵快速幂计算[ a(i) a(i+1) ] *| 0 1-p |=[ a(i+1) a... 阅读全文

posted @ 2014-07-31 10:47 天凉了 阅读(211) 评论(0) 推荐(0)

HDU 2196 Computer
摘要：第一次dfs求出每个点的最大和次大长度，由下向上更新第二次由上向下更新。第二次dfs是为了处理某个点，最大长度不是向子节点延伸的长度，而是从父亲节点过来的 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include ... 阅读全文

posted @ 2014-07-19 15:09 天凉了 阅读(186) 评论(0) 推荐(0)

HDU 1520 Anniversary party
摘要：题目意思：有n个人，他们的关系是一棵树，每个人有一个欢乐度，举行一个聚会，邀请个人里的一些人，但是如果两个人的关系是上下级，他们最多一个被邀请int dp[][2] dp[][0]表示不邀请这个人得到的最大欢乐度，dp[][1]表示邀请这个人得到的最大欢乐度 1 #include 2 #incl... 阅读全文

posted @ 2014-07-19 15:03 天凉了 阅读(136) 评论(0) 推荐(0)

POJ 1217 FOUR QUARTERS
摘要：题目意思是，AB两个人掷硬币，每次一个人掷两次，然后对应图标里面得分，要你输出前20回合 A赢，B赢，或是平均的概率dp还是不怎么会，参考别人代码才敲出来的 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #in... 阅读全文

posted @ 2014-07-16 15:24 天凉了 阅读(384) 评论(0) 推荐(0)

POJ 2184 Cow Exhibition
摘要：这题有两个费用，一个是聪明度s，另一个是幽默度f。可以把其中一个当做体积，另一个当做价值，因为有负数的原因，当做体积的那一个加上1000dp[i]用来表示体积为i 的最大价值自己在敲的时候，更新的时候出了问题 1 for(j=mmax; j>=a; j--) 2 i... 阅读全文

posted @ 2014-07-15 15:16 天凉了 阅读(135) 评论(0) 推荐(0)

HDU 2639 Bone Collector II
摘要：对每一个容量都存取kk个价值，加入新的价值之后，进行排序，取前kk个价值（从大到小）。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #incl... 阅读全文

posted @ 2014-07-15 13:00 天凉了 阅读(160) 评论(0) 推荐(0)

POJ 3181 Dollar Dayz
摘要：一开始看到题目，就写了一个完全背包，然后一直wa，百度一下，蛋疼的是 结果是大数模拟高精度 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #in... 阅读全文

posted @ 2014-07-15 09:48 天凉了 阅读(124) 评论(0) 推荐(0)

POJ 1787 Charlie's Change
摘要：这题背包要记录路径，然后自己写了一个，感觉有点繁琐 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 u... 阅读全文

posted @ 2014-07-14 22:04 天凉了 阅读(111) 评论(0) 推荐(0)

POJ 2063 Investment
摘要：思路：因为每年存款的利息不变，所以第二年的本金是第一年的本息和，以此类推#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define inf 10... 阅读全文

posted @ 2014-07-14 20:07 天凉了 阅读(129) 评论(0) 推荐(0)

HDU 1114 Piggy-Bank
摘要：简单的背包#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define inf 10000000int main(){ int t,e,f,... 阅读全文

posted @ 2014-07-14 19:33 天凉了 阅读(149) 评论(0) 推荐(0)

导航