OIIIIIIII

随笔分类 -  数论—概率与期望

「NOIP2016」「P1850」 换教室（期望dp
摘要：题目描述 对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中，有 2n2n 节课程安排在 nn 个时间段上。在第 ii（1 \leq i \leq n1≤i≤n）个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室 c_ici​ 阅读全文
posted @ 2018-11-07 08:52 qwertaya 阅读(227) 评论(0) 推荐(0)
「SHOI2002」「LuoguP1291」百事世界杯之旅（UVA10288 Coupons）（期望，输出
摘要：题目描述 “……在2002年6月之前购买的百事任何饮料的瓶盖上都会有一个百事球星的名字。只要凑齐所有百事球星的名字，就可参加百事世界杯之旅的抽奖活动，获得球星背包，随声听，更克赴日韩观看世界杯。还不赶快行动！” 你关上电视，心想：假设有n个不同的球星名字，每个名字出现的概率相同，平均需要买几瓶饮料才 阅读全文
posted @ 2018-11-04 20:02 qwertaya 阅读(177) 评论(0) 推荐(0)
「UVA557」 Burger（概率
摘要：本题征求翻译。如果你能提供翻译或者题意简述，请 提交翻译 ，感谢你的贡献。 题目描述 PDF 输入输出格式 输入格式： 输出格式： 输入输出样例 输入样例#1： 复制 3 6 10 256 输出样例#1： 复制 0.6250 0.7266 0.9500 输入样例#1： 复制 3 6 10 256 输 阅读全文
posted @ 2018-10-27 21:37 qwertaya 阅读(433) 评论(0) 推荐(0)
「UVA11181」 Probability|Given（概率
摘要：题意翻译 有n个人要去买东西，他们去买东西的概率为p[i]。 现在得知有r个人买了东西，在这种条件下，求每个人买东西的概率。 感谢@s_r_f 提供翻译 题目描述 PDF 输入输出格式 输入格式： 输出格式： 输入输出样例 输入样例#1： 复制 3 2 0.10 0.20 0.30 5 1 0.10 阅读全文
posted @ 2018-10-26 20:34 qwertaya 阅读(321) 评论(0) 推荐(0)
「UVA1636」Headshot（概率
摘要：题意翻译 你有一把枪（左轮的），你随机装了一些子弹，你开了一枪，发现没有子弹，你希望下一枪也没有子弹，你是应该直接开一枪（输出"SHOOT"），还是先转一下，再开一枪（输出"ROTATE"）？如果两种情况下一枪没子弹的概率相等，输出"EQUAL"。 注意：这里转一下，并不是转到下一个位置，而是随机转 阅读全文
posted @ 2018-10-26 20:15 qwertaya 阅读(289) 评论(0) 推荐(0)
「51Nod1639」绑鞋带（概率
摘要：1639 绑鞋带 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 1639 绑鞋带 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 1639 绑鞋带 基准时间限制：1 秒 空间限制：131072 KB 分值: 20  阅读全文
posted @ 2018-10-26 20:08 qwertaya 阅读(282) 评论(0) 推荐(0)

MDZX
Changsha
Fulan