期望
ffutop
这个作者很懒,什么都没留下…
展开
-
HDU 5753 Permutation Bo(期望)
Problem DescriptionInputOutput分析代码Problem DescriptionThere are two sequences h1∼hnh_1∼h_n and c1∼cnc_1∼c_n. h1∼hnh_1∼h_n is a permutation of 1∼n1∼n. particularly, h0=hn+1=0h_0=h_n+1=0.We define th原创 2016-07-27 13:26:21 · 543 阅读 · 0 评论 -
Codeforces Gym 100962 H. Hans Zimmer
DescriptionHans wants to become a glass carver (a person who creates beautiful artwork by cutting the glass). He already has a rectangular piece of glass of size w h millimeters, a diamond glass cut原创 2017-02-19 11:30:15 · 543 阅读 · 0 评论 -
Codeforces Gym 101190 (NEERC 2016) F. Foreign Postcards (dp + 期望)
F - Foreign Postcards题意对于一叠 n 张卡片,随机取前 k 张若取到的 k 张的第一张为 W ,则 k 张卡片的状态全部翻转。将 k 张卡片在桌面上展示若一叠卡片仍有剩余,则继续上述操作问最后桌面上为 W 的卡片的期望?解题思路首先计算对于第 i 张卡片,其为 k 张中的第一张的概率,依次为 1, 1n\frac{1}{n} , 1n−1\frac{1}{n-1},原创 2017-06-25 10:28:56 · 1360 阅读 · 0 评论 -
Codeforces Gym 101174 D. Dinner Bet (期望 + DP)
Problem一黑盒中有 N 个球,每球标号分别为 1~N 。游戏根据下列步骤进行:初始时刻,两个人从 1~N 中选择 C 个不同的数字并记录。在每轮游戏中,完全随机地从黑盒中同时取出 D 个球,同时两人标记自己的 C 个数字中恰好是抽出的某一球编号的数字。后将 D 个球放回。当至少有一人的 C 个数全部被标记,游戏结束。问游戏结束的期望轮次。限制条件1 ≤ N ≤ 50 1 ≤ D ≤ m原创 2017-07-14 16:55:02 · 841 阅读 · 0 评论