概率 - 随笔分类 - _fukua

cf601C. Kleofáš and the n-thlon 概率dp

摘要：有m个人同时参加了n场比赛，然后每一场比赛有个rank，rank没有重复，然后现在计算总rank，首先一个人的总分数等于他的n场比赛的rank之和，然后一个人的总排名等于总分数比他少的人的个数+1 (这个时候总的rank就有可能有重复了) 然后现在一个人的n场比赛的rank分别是a1,...,a 阅读全文

posted @ 2017-03-01 11:28 _fukua 阅读(268) 评论(0) 推荐(0)

CF 518 D. Ilya and Escalator

摘要：Ilya got tired of sports programming, left university and got a job in the subway. He was given the task to determine the escalator load factor.Let's ... 阅读全文

posted @ 2015-10-03 15:35 _fukua 阅读(270) 评论(0) 推荐(0)

CF 500D New Year Santa Network tree 期望好题

摘要：New Year is coming in Tree World! In this world, as the name implies, there arencities connected byn - 1roads, and for any two distinct cities there a... 阅读全文

posted @ 2015-08-27 23:13 _fukua 阅读(373) 评论(0) 推荐(0)

CF 235B Let's play Osu! 概率DP 好题

摘要：题意：给n个位置，给出1-n上每个位置出现O的概率pi，记分规则如下，连续的x个O记为x^2分，求和，如 XXOOOXOXOOXX得分为求得分的期望思考一下，我们能比较容易地得出O（n^2）的方法令dp[i]为前i的得分期望那么显然这题考虑一下变换记分的方式我们有那么记分方式就变为一段连续的O，有多... 阅读全文

posted @ 2015-07-29 19:26 _fukua 阅读(303) 评论(0) 推荐(0)

cf 77b Falling Anvils 概率水题

摘要：给出a，bp的范围为[0,a],q的范围为[-b,b]0=0，即p>=4*q画个坐标轴，就知道了，几何概型注意：0不能作为分母 1 #include 2 3 using namespace std; 4 int main() 5 { 6 int test; 7 cin>>test;... 阅读全文

posted @ 2015-07-29 00:33 _fukua 阅读(293) 评论(0) 推荐(0)

cf 108b basketball team 组合数学

摘要：题意：某大学有m个学院，每一个学院有si个人，现在要组建一支有n个人的篮球队，已经知道男主角在第h个学院，还有他先被球队录取了，现在学院在剩下的所有人中等概率的挑选出n-1个人问：男主角想知道球队里面还有人和他来自同一个学院的概率，若不够人数，则输出-1这道题很简单的组合数学题，但是要注意，计算的中... 阅读全文

posted @ 2015-07-28 22:51 _fukua 阅读(231) 评论(0) 推荐(0)

ZOJ 3329 One Person Game 概率DP 好题

摘要：One Person GameTime Limit:1 Second Memory Limit:32768 KB Special JudgeThere is a very simple and interesting one-person game. You have 3 dice, namelyD... 阅读全文

posted @ 2015-07-28 02:14 _fukua 阅读(226) 评论(0) 推荐(0)

CF 148d Bag of mice 概率DP 好题

摘要：D. Bag of miceThe dragon and the princess are arguing about what to do on the New Year's Eve. The dragon suggests flying to the mountains to... 阅读全文

posted @ 2015-07-27 23:04 _fukua 阅读(229) 评论(0) 推荐(0)

poj 2096 Collecting Bugs 概率DP

摘要：Collecting BugsTime Limit:10000MSMemory Limit:64000KTotal Submissions:3379Accepted:1672Case Time Limit:2000MSSpecial JudgeDescript... 阅读全文

posted @ 2015-07-27 19:42 _fukua 阅读(198) 评论(0) 推荐(0)

HDU 4336 Card Collector 概率DP 好题

摘要：Card CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3141Accepted Sub... 阅读全文

posted @ 2015-07-27 15:44 _fukua 阅读(226) 评论(0) 推荐(0)

HDU 4035 Maze 概率DP 好题

摘要：MazeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 2012Accepted Submission(... 阅读全文

posted @ 2015-07-27 13:18 _fukua 阅读(270) 评论(0) 推荐(0)

HDU 4405 Aeroplane chess 概率DP 水题

摘要：Aeroplane chessTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2327Accepted S... 阅读全文

posted @ 2015-07-26 15:21 _fukua 阅读(238) 评论(0) 推荐(0)

HDU 4576 Robot 概率DP 水题

摘要：RobotTime Limit: 8000/4000 MS (Java/Others)Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 3851Accepted Submissi... 阅读全文

posted @ 2015-07-26 14:47 _fukua 阅读(241) 评论(0) 推荐(0)

LightOJ 1265 Island of Survival 概率DP

摘要：H -Island of SurvivalTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPracticeLightOJ 1265DescriptionYou ar... 阅读全文

posted @ 2015-07-26 12:53 _fukua 阅读(380) 评论(0) 推荐(0)

POJ 3744 Scout YYF I 概率DP+矩阵快速幂好题

摘要：Scout YYF ITime Limit:1000MSMemory Limit:65536KTotal Submissions:5731Accepted:1617DescriptionYYF is a couragous scout. Now he is on a dangerous missio... 阅读全文

posted @ 2015-05-22 21:46 _fukua 阅读(266) 评论(0) 推荐(0)

LIGHTOJ 1104 Birthday Paradox 概率题好玩的题

摘要：DescriptionSometimes some mathematical results are hard to believe. One of the common problems is the birthday paradox. Suppose you are in a party whe... 阅读全文

posted @ 2015-05-22 00:22 _fukua 阅读(313) 评论(0) 推荐(0)

LightOJ1030 Discovering Gold 概率DP 水题

摘要：Time Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluDescriptionYou are in a cave, a long cave! The cave can be represented by a1 x Ngrid. ... 阅读全文

posted @ 2015-05-21 23:21 _fukua 阅读(267) 评论(0) 推荐(0)

HDU 3853 LOOPS 概率第一题水题，还是被坑了很久

摘要：Problem DescriptionAkemi Homura is a Mahou Shoujo (Puella Magi/Magical Girl).Homura wants to help her friend Madoka save the world. But because of the... 阅读全文

posted @ 2015-05-19 13:59 _fukua 阅读(256) 评论(0) 推荐(0)

随笔分类 - 概率