关闭

高精度大数(负数)

大数运算...
阅读(312) 评论(0)

ICPC2017网络赛(青岛)1003 HDU 6208 字符串匹配KMP

The Dominator of Strings Time Limit: 3000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 381 Accepted Submission(s): 97 Problem Description Here you have a set of strings. A dominator is a string of the set d...
阅读(487) 评论(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...
阅读(458) 评论(0)

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

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

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

推荐讲解:http://www.cnblogs.com/jianglangcaijin/archive/2013/11/26/3444574.html 【目的】: 通过群论知识解决涂色问题,比如方格啊,正方体啊,给m种颜色,问有多少种涂法。 需要有一定的群论基础。 polya定理利用置换群计算涂色方案。 上面推荐的讲解里说了个很好的例子,四个格子的涂色方案。 在这里我记录一下今天我推导...
阅读(47) 评论(0)
146条 共30页首页 上一页 1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:41942次
    • 积分:1791
    • 等级:
    • 排名:千里之外
    • 原创:125篇
    • 转载:9篇
    • 译文:0篇
    • 评论:28条
    博客专栏
    最新评论