概率论
关注
分享
扫一扫
文章平均质量分 76
LL_Sagiri
这个作者很懒，什么都没留下…
展开
-
你是要车还是要羊？
在一个游戏中有三个门，只有一个门后面有车，另外两个门后面是羊。你想要车，但你不知道哪一个门后面有车。主持人让你随便选了一个门。比如说，你选择了1号门。但你还不知道你是否选到了车。然后主持人打开了另一扇门，比如2号。你清楚地看到2号门后面是一只羊。现在主持人给你一个改变主意的机会。请问你是否会换选成3号门？ 对于这个问题，Marylin的回答是：应该换，而且换了后得到车的概率是不换的2倍。 ...原创 2018-02-26 20:17:00 · 500 阅读 · 0 评论 -
hdu1525&poj2348 Euclid's Game
Euclid's GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10195 Accepted: 4153DescriptionTwo players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subt...原创 2018-04-17 20:54:17 · 187 阅读 · 0 评论 -
codeforces148D Bag of mice
D. Bag of micetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe dragon and the princess are arguing about what to do on the New Year's Eve. The ...原创 2018-03-01 00:10:29 · 156 阅读 · 0 评论 -
poj2096 Collecting Bugs
Collecting BugsTime Limit: 10000MS Memory Limit: 64000KTotal Submissions: 6730 Accepted: 3264Case Time Limit: 2000MS Special JudgeDescriptionIvan is fond of collecting. Unlike other people who collect...原创 2018-02-28 23:43:20 · 141 阅读 · 0 评论 -
51nod1398 等公交
小镇的公交车站里有N辆公交，标号为0,1,2，...,N-1。这个小镇的公交运作模式比较奇葩，当必须有一辆车离开车站时，系统会随机从N辆车中选择一辆车，其中任意一辆车i被选中的概率为prob[i]/100，当车i被选中后它会离开车站，并且在之后的time[i]的时间内完成它的行程并返回车站。然后系统又开始随机选N辆车之一（存在同一辆车被连续多次选中的可能）。这个车站在0时刻发出第一班车。如果你在s...原创 2018-03-07 22:44:28 · 147 阅读 · 0 评论 -
poj3071 Football
FootballTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6454 Accepted: 3292DescriptionConsider a single-elimination football tournament involving 2n teams, denoted 1, 2, …, 2n. In each round...原创 2018-02-27 23:01:12 · 147 阅读 · 0 评论 -
zoj3329 One Person Game
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, namely Die1, Die2 and Die3. Die1 has K1 faces...原创 2018-02-27 22:28:35 · 173 阅读 · 0 评论 -
zoj3640 Help Me Escape
Help Me EscapeTime Limit: 2 Seconds Memory Limit: 32768 KBBackground If thou doest well, shalt thou not be accepted? and if thou doest not well, sin lieth at the door. And unto thee shall be h...原创 2018-02-27 10:30:33 · 203 阅读 · 0 评论 -
hdu4089 Activation
ActivationTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 520 Accepted Submission(s): 179Problem DescriptionAfter 4 years' waiting, the gam...原创 2018-02-27 09:39:42 · 188 阅读 · 0 评论 -
hdu4336 Card Collector
Card CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5110 Accepted Submission(s): 2602Special JudgeProblem DescriptionIn your childh...原创 2018-02-27 09:18:56 · 141 阅读 · 0 评论 -
hdu4035 Maze
MazeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 3085 Accepted Submission(s): 1340Special JudgeProblem DescriptionWhen wake up, lxhgww fin...原创 2018-02-26 23:44:02 · 212 阅读 · 0 评论 -
洛谷p1850 bzoj4720 noip2016 换教室
题目描述对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中，有 2n2n 节课程安排在 nn 个时间段上。在第 ii （1 \leq i \leq n1≤i≤n ）个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室 c_ici 上课，而另一节课程在教室 d_idi 进行。在不提交任何申请的情况下，学生们需要按时间段的顺序依...原创 2018-02-26 20:22:22 · 150 阅读 · 0 评论 -
hihocoder#1751 : 随机排列2
#1751 : 随机排列2时间限制:10000ms单点时限:1000ms内存限制:256MB描述一个长度为n的排列p[1..n]的价值是这样定义的：一开始你有一个数x，x的值一开始为0，然后对于1 ≤ i ≤ n，如果p[i] > x，则令x=p[i]；排列p[1..n]的价值就是x的值的改变次数。求对于所有长度为n的[1,2…n]的排列，他们的价值之和，答案对109+7取模。输入第一行一个...原创 2018-07-14 14:29:55 · 247 阅读 · 0 评论