上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 62 下一页
摘要: Description N个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从1到N编号。首先第一回合是玩家1作为庄家。每个回合庄家都会随机(即按相等的概率)从卡牌堆里选择一张卡片,假设卡片上的数字为X,则庄家首先把卡片上的数字向所有玩家展示,然后按顺时针从庄家位置数第X个人将被处决即退出游戏。然后卡 阅读全文
posted @ 2017-03-05 22:16 karles~ 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目:仙5的激活序列。有以下4种情况: 1、注册失败,但是不影响队列顺序 ,概率为p1 2、连接失败,队首的人排到队尾,概率为p2 3、注册成功,队首离开队列,概率为p3 4、服务器崩溃,激活停止,概率为p4 求主角的位置在K以内,而且服务器崩溃的概率 阅读全文
posted @ 2017-03-05 22:15 karles~ 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 题意:飞行棋,从0到n,置骰子,置到几就往前走几步,前进中会有捷径,比如2和5连到一起了,那你走到2时可以直接跳到 5,如果5和8连到一起了,那你还可以继续跳到8,最后问跳到n时平均置几次骰子。也就是求期望。 阅读全文
posted @ 2017-03-05 22:14 karles~ 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 题意:迷宫是一个R*C的布局,每个格子中给出停留在原地,往右走一个,往下走一格的概率,起点在(1,1),终点在(R,C),每走一格消耗两点能量,求出最后所需要的能量期望 阅读全文
posted @ 2017-03-05 22:13 karles~ 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 2100年,ACM牌巧克力将风靡全球。 “绿的,橘红的,棕色的,红的…”,彩色的糖衣可能是ACM巧克力最吸引人的地方。你一共见过多少种颜色?现在,据说ACM公司从一个24种颜色的调色板中选择颜色来装饰他们的美味巧克力。 有一天,Sandy用一大包有五种颜色的巧克力玩了一个游戏。每次他从包里拿出一粒巧 阅读全文
posted @ 2017-03-05 22:11 karles~ 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 题意:给定n,表示要放n个骨牌,每次放下骨牌,有可能向左倒的概率为pl,向右倒的概率为pr,如果倒下,会将那一侧的骨牌全部推倒,可以选择位置先后放骨牌,问说一种放骨牌次数最少的期望是多少。 阅读全文
posted @ 2017-03-05 22:09 karles~ 阅读(148) 评论(0) 推荐(0) 编辑
摘要: Description osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作,每次操作只有成功与失败之分,成功对应1,失败对应0,n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数,这x个1不能被其他连续的1所包含(也 阅读全文
posted @ 2017-03-03 22:09 karles~ 阅读(307) 评论(0) 推荐(0) 编辑
摘要: Description 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n节 课程安排在n个时间段上。在第i(1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先 被安排在教室ci上课,而另一节课程在教室di进行。在不提交 阅读全文
posted @ 2017-03-03 22:06 karles~ 阅读(396) 评论(0) 推荐(0) 编辑
摘要: Description 桌面上有R张红牌和B张黑牌,随机打乱顺序后放在桌面上,开始一张一张地翻牌,翻到红牌得到1美元,黑牌则付出1美元。可以随时停止翻牌,在最优策略下平均能得到多少钱。 Input 一行输入两个数R,B,其值在0到5000之间 Output 在最优策略下平均能得到多少钱。 Sampl 阅读全文
posted @ 2017-03-03 19:21 karles~ 阅读(221) 评论(0) 推荐(0) 编辑
摘要: Description Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段,相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外,每一天晚上Pine都必须在休息站过夜。所以,一段路必须在同一天中走完。 Pine希望每一天走的路长度尽可能相近,所以他希望每一天走的路的 阅读全文
posted @ 2017-03-03 19:20 karles~ 阅读(349) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 62 下一页