关闭
当前搜索:

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......
阅读(42) 评论(0)

HDU4712 Hamming Distance(随机化“算法”)

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

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...
阅读(331) 评论(0)

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...
阅读(297) 评论(0)

HDU 4465 Candy 概率期望值的对数优化

题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=4465 Candy Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2888 Accepted Submission(s): 1304 Special Judge Problem Description LazyChild is ...
阅读(586) 评论(0)

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...
阅读(890) 评论(0)

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...
阅读(406) 评论(0)
    个人资料
    • 访问:103698次
    • 积分:3019
    • 等级:
    • 排名:第13770名
    • 原创:197篇
    • 转载:9篇
    • 译文:0篇
    • 评论:33条
    博客专栏
    最新评论