关闭

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

删数问题(n位数,删掉k位,使其最大)

给出一个n位数,要求删掉其中k位数字,使得剩下的数字组成的数尽量大。 输入 第1行:两个正整数n, k(1 <= k < n <= 500,000)。 第2行:一个n位正整数(无前导0)。 输出 输出一行,一个正整数,表示剩下的数的最大值。 样例输入 4 2 1924 样例输出 94...
阅读(152) 评论(0)

波利亚polya定理的学习(解决涂色问题)

推荐讲解:http://www.cnblogs.com/jianglangcaijin/archive/2013/11/26/3444574.html 【目的】: 通过群论知识解决涂色问题,比如方格啊,正方体啊,给m种颜色,问有多少种涂法。 需要有一定的群论基础。 polya定理利用置换群计算涂色方案。 上面推荐的讲解里说了个很好的例子,四个格子的涂色方案。 在这里我记录一下今天我推导...
阅读(41) 评论(0)

差分约束系统的学习 poj1364(bellman和spfa)

King Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13843 Accepted: 4920 Description Once, in one kingdom, there was a queen and that queen was expecting a baby. The queen prayed: ``If my child was a son and if only he was a sound king.'' Af...
阅读(1139) 评论(1)

AC自动机 HDU2222 Keywords Search

AC自动机 Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 67751 Accepted Submission(s): 22807 Problem Description In the modern time, Search engine came into the life of everybod...
阅读(320) 评论(0)
141条 共29页首页 上一页 1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:39369次
    • 积分:1712
    • 等级:
    • 排名:千里之外
    • 原创:128篇
    • 转载:10篇
    • 译文:0篇
    • 评论:26条
    博客专栏
    最新评论