codeforces 626D Jerry's Protest（概率）

http://codeforces.com/contest/626/problem/DD. Jerry's Protesttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAndrew and Jerry are playing a game w......

HDU4712 Hamming Distance（随机化“算法”）

http://acm.hdu.edu.cn/showproblem.php?pid=4712 【题意】 定义哈夫曼距离：两个数字，异或值的二进制中，1的个数。给出n个16进制数，可任选两个数求哈夫曼距离，求最小的哈夫曼距离。 【随机化】这玩意也能是个算法，我只能说服自己是概率论的伟大！ 【分析】 由题意可看出，本题哈夫曼距离只出现在【0,20】，。。 设输入的n个数是均匀随机分布的数字...

uva1637 概率dp（记忆化搜索）

Double Patience is a single player game played with a standard 36-card deck. The cards are shuffled and laid down on a table in 9 piles of 4 cards each, faces up. After the cards are laid down, the player makes turns. In a turn he can take top cards of the...

uva11181 条件概率

N friends go to the local super market together. The probability of their buying something from the market is p1, p2, p3, . . . , pN respectively. After their marketing is finished you are given the...

ICPC2017网络赛（西安）B coin （概率计算）

Bob has a not even coin, every time he tosses the coin, the probability that the coin's front face up is \frac{q}{p}(\frac{q}{p} \le \frac{1}{2}) ​p ​ ​q ​​ ( ​p ​ ​q ​​ ≤ ​2 ​ ​1 ​​ ). The question is, when Bob tosses the coin kk times, what's the probab...

acm杭电HDU5245 Joyful 概率问题 期望值（2015上海邀请赛）

Joyful Problem Description Sakura has a very magical tool to paint walls. One day, kAc asked Sakura to paint a wall that looks like anM×N matrix. The wall has M×N squares in all. In the whole problem we denotes (x,y) to be the square at the x-th row, y-th...

个人资料
• 访问：103698次
• 积分：3019
• 等级：
• 排名：第13770名
• 原创：197篇
• 转载：9篇
• 译文：0篇
• 评论：33条
博客专栏
 ACM算法 文章：17篇 阅读：7004
 ACM荣耀之路 文章：97篇 阅读：46059
阅读排行
最新评论