码迷,mamicode.com
首页 >  
搜索关键字:csu 快速幂取模    ( 786个结果
CSU1613: Elephants(分组背包)
Description Zuosige always has bad luck. Recently, he is in hospital because of pneumonia. While he is taking his injection, he feels extremely bored. However, clever Zuosige comes up with a new ga...
分类:其他好文   时间:2015-05-10 20:35:40    阅读次数:215
CSU1611: Concatenation(状态压缩)
Description Zuosige always has bad luck. Recently, he is in hospital because of pneumonia. While he is taking his injection, he feels extremely bored. However, clever Zuosige comes up with a new ga...
分类:其他好文   时间:2015-05-10 20:34:29    阅读次数:158
CSU1612: Destroy Tunnels
Description Zuosige always has bad luck. Recently, he is in hospital because of pneumonia. While he is taking his injection, he feels extremely bored. However, clever Zuosige comes up with a new ga...
分类:其他好文   时间:2015-05-10 20:34:04    阅读次数:128
CSU1614:First Blood
Description Zuosige always has bad luck. Recently, he is in hospital because of pneumonia. While he is taking his injection, he feels extremely bored. However, clever Zuosige comes up with a new ga...
分类:其他好文   时间:2015-05-10 20:33:26    阅读次数:142
CSU 1617: Itself is Itself(强连通缩点)思想转换到图论
1617: Itself is Itself Time Limit: 6 Sec  Memory Limit: 128 MB Submit: 21  Solved: 4 [Submit][Status][Web Board] Description Zuosige always has bad luck. Recently, he is in hospital becau...
分类:其他好文   时间:2015-05-10 18:58:14    阅读次数:130
组合数取模Lucas定理及快速幂取模
组合数取模就是求的值,根据,和的取值范围不同,采取的方法也不一样。下面,我们来看常见的两种取值情况(m、n在64位整数型范围内)(1) , 此时较简单,在O(n2)可承受的情况下组合数的计算可以直接用杨辉三角递推,边做加法边取模。(2) , ,并且是素数 本文针对该取值范围较大又不太大的情况...
分类:其他好文   时间:2015-05-10 01:02:31    阅读次数:2931
csu 1335: 高桥和低桥(二分+扫气球)
1335: 高桥和低桥 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 861  Solved: 248 [Submit][Status][Web Board] Description 有个脑筋急转弯是这样的:有距离很近的一高一低两座桥,两次洪水之后高桥被淹了两次,低桥却只被淹了一次,为什么?答案是:因为低桥太低了,第一次洪水退去之...
分类:其他好文   时间:2015-05-09 16:38:23    阅读次数:140
csu 1328: 近似回文词
1328: 近似回文词 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 394  Solved: 144 [Submit][Status][Web Board] Description 输入一行文本,输出最长近似回文词连续子串。所谓近似回文词是指满足以下条件的字符串: 1. S以字母开头,字母结尾 2. a(S)和b(S)最多有...
分类:其他好文   时间:2015-05-09 08:52:26    阅读次数:113
CSU 1604 SunnyPig (BFS)
Welcome to CSU Online Judge!1604: SunnyPigTime Limit:1 SecMemory Limit:128 MBSubmit:193Solved:34[Submit][Status][Web Board]DescriptionSunnyPig is a pi...
分类:其他好文   时间:2015-05-08 21:42:43    阅读次数:142
CSU 1526: Beam me out!
题意:第一问:从1出发,是不是会走进一个点,然后再也到不了n。 第二问:是不是存在一个环,从1出发可以走到。对于第一问,我们可以先缩点,然后看看是不是只有一个点,出度为0,还有注意这个点包含n对于第二问,如果访问的点数sum等于缩点以后的点数,那么就是没有环了。这里需要注意的是,特判自环......
分类:其他好文   时间:2015-05-07 23:48:46    阅读次数:130
786条   上一页 1 ... 51 52 53 54 55 ... 79 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!