码迷,mamicode.com
首页 >  
搜索关键字:循环节    ( 617个结果
String Problem --- hdu3374(kmp、字典序最大与最小)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3374题意很简单,输出的是最小字典序的编号,最小字典序个数,最大字典序编号,最大字典序个数。可以想一下因为是循环移动的, 所以最大字典序个数和最小字典序个数相等=循环节;本题有一个最大最小表示法:这里简单...
分类:其他好文   时间:2015-09-28 22:14:01    阅读次数:305
2015上海网络赛 HDU 5478 Can you find it 数学
HDU 5478 Can you find it题意略。思路:先求出n = 1 时候满足条件的(a,b), 最多只有20W对,然后对每一对进行循环节判断即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include ...
分类:其他好文   时间:2015-09-26 18:26:50    阅读次数:185
Cyclic Nacklace ---hdu3746(循环节,kmp)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3746给你一个字符串,让你在后面加尽量少的字符,使得这个字符串成为一个重复串。abca---添加bc,成为abcabcabcd---添加abcd,成为abcdabcdaa---无需添加经典的求最小循环节。...
分类:其他好文   时间:2015-09-24 16:24:35    阅读次数:164
(KMP扩展 利用循环节来计算) Cyclic Nacklace -- hdu -- 3746
http://acm.hdu.edu.cn/showproblem.php?pid=3746Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Subm...
分类:其他好文   时间:2015-09-24 10:39:42    阅读次数:168
(求循环节的个数)Power Strings -- poj -- 2406
链接:http://poj.org/problem?id=2406Power StringsTime Limit:3000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionGiven two strin...
分类:其他好文   时间:2015-09-23 21:14:06    阅读次数:216
Power Strings----poj2406(kmp扩展 循环节)
题目链接:http://poj.org/problem?id=2406题意:就是求串s能够最多由多少个相同的串a串联而成;例如 ababab 由3个ab串联而成;abababa 只能由1个abababa组成;kmp中的Next[n](下标从0开始)表示n个元素的前缀和后缀的最大匹配; a b a b...
分类:其他好文   时间:2015-09-23 21:05:47    阅读次数:191
Hdu 5451 Best Solver (2015 ACM/ICPC Asia Regional Shenyang Online) 暴力找循环节 + 递推
题目链接: Hdu 5451 Best Solver题目描述: 对于,给出x和mod,求y向下取整后取余mod的值为多少?解题思路: x的取值为[1, 232],看到这个指数,我的心情是异常崩溃的。(吐血。。。。。。) 可是仔细观察,它指数大,可是mod小啊,它吓人,可是可以暴力搞啊!! 这...
分类:其他好文   时间:2015-09-22 20:25:47    阅读次数:173
特征根法求通项+广义Fibonacci数列找循环节 - HDU 5451 Best Solver
Best Solver Problem's Link Mean:给出x和M,求:(5+2√6)^(1+2x)的值。x1。并且可以确定(5+2√6)^n的整数部分的值为a[n]-1到这里,可以利用线性递推公式a[n]=10*a[n-1]-a[n-2],构造矩阵来找循环节。为什么要找循环节...
分类:其他好文   时间:2015-09-21 17:47:49    阅读次数:178
【矩阵快速幂+循环节】HDU 5451 Best Solver
通道题意:计算(5+26√)1+2^x.思路:循环节是(p+1)*(p-1),然后就是裸的矩阵快速幂啦。代码:#include#include#include#include#includeusing namespace std;typedef long long ll;const int N = ...
分类:其他好文   时间:2015-09-19 19:38:43    阅读次数:206
CF #319 div 2 D
这道题算不算脑洞题。。可以发现,当一个排列中有循环节时长度为1或2时可能有解。当为1时,只需把全部点都连到这个题即可,当为2时,就要求所有循环节长度均为偶数,这很容易理解,因为如果存在为奇数,它们之间连线之后就可以形成环或者不存在的情况了。把其他循环节上的点分别连到这两个点上即可。为什么是2呢?因为...
分类:其他好文   时间:2015-09-12 17:34:57    阅读次数:129
617条   上一页 1 ... 36 37 38 39 40 ... 62 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!