循环节

51Nod 1035 最长的循环节

正整数k的倒数1/k，写为10进制的小数如果为无限循环小数，则存在一个循环节，求intmain(){intn,ans,maxx=0;scanf("%d",&n);for(inti=2;i=maxx){maxx
和风雨·2016-12-11 12:34

poj 3590 The shuffle Problem（置换群的幂运算）

ProblemLinkpoj3590TheshuffleProblem题目很简单，求一个n阶置换T求Tk=e,s.tk,最大，其中k使得T，第一次等于e的值Analysis对于一个置换来说，k是T的每个循环的循环节的最小公倍数
孤鸿子_·2016-12-06 20:23

poj 1721 CARDS(置换群的幂运算)

我们知道对于任意一个循环T中存在一个k≤n，使得Tk=T,对于循环T′用暴力n2找到循环节k,然后再用做k-s%k次doubleshuffle，暴力模拟可过2。在论文中有描述因为(2^s,n)=
孤鸿子_·2016-12-05 19:53

51nod-【1035 最长的循环节】

1035最长的循环节基准时间限制：1秒空间限制：131072KB分值:20难度：3级算法题收藏关注正整数k的倒数1/k，写为10进制的小数如果为无限循环小数，则存在一个循环节，求intmain(){intn
有梦就不怕痛·2016-12-01 16:17

[2016湘潭邀请赛 A. 2016] 大数取模+循环节

[2016湘潭邀请赛A.2016]大数取模+循环节1.题目链接XTUOnlineJudge:[2016湘潭邀请赛A.2016]2.题意描述【图片看不清可以放大。】
Xingw-Xiong·2016-11-22 21:56

HDU 1005 Number Sequence【循环节（取模）】

NumberSequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):158149AcceptedSubmission(s):38735ProblemDescriptionAnumbersequenceisdefinedasfollows:f(1)=1,f(2)
DTL66·2016-11-08 17:31

[BZOJ1511][POI2006]OKR-Periods of Words（kmp+dp）

题目描述传送门题解题目要求求除了其本身的最长循环节，实际上就是要求非0的最短失配。但是如果直接求最短失配的话，应该在求出最长失配的基础上暴力向前蹦，这样的话时间承受不了。
Clove_unique·2016-11-07 21:41

关于fibnacci数列循环节的讨论

证明：若存在i>j,i,j∈N∗，使得fi=fj,fi−1=fj−1(modp)那么一定存在循环节根据鸽巢原理，数列中相邻两项的取值只有p2种可能所以至多p2项一定会出现循环节证毕。
Clove_unique·2016-10-21 11:14

51 nod 1195 斐波那契数列的循环节

51nod1195斐波那契数列的循环节题目来源：Spoj基准时间限制：1秒空间限制：131072KB分值:640难度：8级算法题斐波那契数列Mod一个数N会得到一个新的数列，根据同余可以得知，这个数列中的数会出现循环
mezhuangzhuang·2016-09-22 20:36

FOJ 1006 Dead Fraction

百度百科的公式是这么告诉我们的：用9和0做分母，首先有一个循环节有几位数字就几个9，接着有几个没加入循环的数就加几个0，再用第二个循环节以前的小数部分组成的数与小数部分中不循环部分组成的数的差做分子，比如
Arctring·2016-09-11 20:26

51nod 1035 最长的循环节(无限小数的循环节)

##定理如果1<=b<a1<=b<a1#include#include#include#include#include#include#include#include#include#include#include#include#include#definerep(i,x,y)for(inti=x;i=y;--i)#defineCL(S,x)memset(S,x,size
单木·2016-09-07 09:13

POJ2369【循环节】

思路：那么就是找一下各个循环节(用dfs随便搞了…)，求一下最小公倍数就好了。
keyboarder_zsq·2016-08-17 23:24

51NOD 1035 最长的循环节

基准时间限制：1秒空间限制：131072KB分值:20难度：3级算法题正整数k的倒数1/k，写为10进制的小数如果为无限循环小数，则存在一个循环节，求#include#include#include#include
lrccccc·2016-08-17 23:03

(数论、斐波那契循环节)

(斐波那契循环节)链接：https://uva.onlinejudge.org/index.php?
b735098742·2016-08-13 10:00

字符串 KMP POJ 2406

}/*for(inti=0;i循环节的长度
再远不过PC·2016-08-10 13:07

字符串 KMP HDU 3746

题意：求需要添加几个字母构成一个循环字符串思路：KMP，求next数组后,n-next[n]为最优循环节*/constintN=100005;charb[N];intnext[N];intlen;voidgetNext
再远不过PC·2016-08-10 11:13

Kmp找字符串循环节——Period ( POJ 1961 )

id=1961分析：给出一个字符串长度为N，从左变开始取2~N个字符出来构成一个新字符串，若新字符串能被一个最短的循环节构成则输出新字符串的长度和循环节循环次数。
FeBr2·2016-07-15 15:46

[bzoj十连测第五场 B]可持久化字符串

题目大意一个S的循环节T表示为可以找到一个正整数k使得S是Tk的前缀。一次操作会在字符串尾部添加一个字符，并且你需要在每次操作后输出最小循环节长度。要求可持久化与在线。
WerKeyTom_FTD·2016-07-14 09:59

51NOD 1035 最长的循环节（数论）

传送门正整数k的倒数1/k，写为10进制的小数如果为无限循环小数，则存在一个循环节，求 #include usingnamespacestd; constintMAXN=1e3+5; intlen[MAXN
qingshui23·2016-07-02 18:00

hdu 3524 Perfect Squares（找规律，循环节，快速幂取模）

PerfectSquaresTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):546AcceptedSubmission(s):293ProblemDescriptionAnumberxiscalledaperfectsquareifthereexistsaninteg
acm_cxq·2016-06-10 23:43

uva10298 Power Strings

这题就是求一个字符串的最小循环节长度，然后ans=len/k；if(len%(len-nxt[len])==0)ans=len/(len-nxt[len]);elseans=1;constintmaxn
KIJamesQi·2016-05-22 15:00

2016"百度之星" - 初赛（Astar Round2A）题解

，涨了不少分，rating到了2222（真尼玛2）ps.我是开黑做的，所以这分数不代表真实水平，勿黑1001给你一个由m个x组成的数字，模上k，问你是否等于ck和c都小于10000，所以可以模拟，因为循环节不会大于
Miracle_ma·2016-05-21 20:00

2016"百度之星" - 初赛（Astar Round2A）题解

，涨了不少分，rating到了2222（真尼玛2）ps.我是开黑做的，所以这分数不代表真实水平，勿黑1001给你一个由m个x组成的数字，模上k，问你是否等于ck和c都小于10000，所以可以模拟，因为循环节不会大于
Miracle_ma·2016-05-21 20:00

小技巧。

一切问题先抽象出数学模型来再去做今后遇到比较大的数时，比较难算的运算时，可以考虑是否可以通过1.循环节例如做的400百年就是一个循环星期与日期相同2.经过几轮之后就不改变的如HDU5239线段树的题一个数的平方取
HAI__嗨I起来·2016-05-20 22:05

HDU——4291A Short problem（矩阵快速幂+循环节）

AShortproblemTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2461    AcceptedSubmission(s):864ProblemDescriptionAccordingtoaresearch,VIMuserstendtohavesho
a88770202·2016-05-12 16:00

HDU 1005 Number Sequence【循环节】

NumberSequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):148284    AcceptedSubmission(s):36044ProblemDescriptionAnumbersequenceisdefinedasfollows:f(1
qq_24653023·2016-05-11 21:00

如何完成循环小数转成分数？

把小数*10或除以10直到小数部分只由循环节组成。然后整数部分作为带分数的整数部分，小数部分就是以循环节做分子。循环节有多少位，就在分母里填上多少个9。最后把得到的带分数通过第一步的逆运算推回去。
u011471873·2016-05-10 11:00

算法竞赛入门10.1数论初步例题代码

UVA11582思路：循环节+快速幂#include #include #include #defineLLulonglongunsigned usingnamespacestd; inlineintqpow
qq_32570675·2016-05-09 01:00

poj2406 扩展kmp

如果k是字符串的循环节,str.substr(0)==str.substr(k)这里恰好是最长前缀和后缀,用extkmp来正好.求最小循环节,且这个循环节长度要能整除slen.
jibancanyang·2016-05-07 22:00

hdu1010 扩展KMP求字符串最小循环节

Problem:扩展kmp求字符串最小循环节Analyse:如果k是字符串的循环节,str.substr(0)==str.substr(k)这里恰好是最长前缀和后缀,用extkmp来正好.
jibancanyang·2016-05-07 21:00

HDU-3746-Cyclic Nacklace【KMP求循环节】【经典题】

HDU-3746-CyclicNacklaceProblemDescriptionCCalwaysbecomesverydepressedattheendofthismonth,hehascheckedhiscreditcardyesterday,withoutanysurprise,thereareonly99.9yuanleft.heistoodistressedandthinkingabou
loy_184548·2016-05-07 19:00

hdu 4291 矩阵快速幂+找循环节

#include #include usingnamespacestd; #definell__int64 lla[3]={183120,222222224,1000000007}; constintN=2; llmod; structmatrix { llmat[N][N]; }; matrixmul(matrixa,matrixb) { matrixc; lli,j,k; for(i=0;i>
a709743744·2016-05-07 10:00

POJ 3693 Maximum repetition substring（后缀数组+ST）

Description给出一个字符串，求这个字符串的一个子串，使得其完全由最小循环节组成且循环次数最多，如果有多组解则输出字典序最小的Input多组用例，每组用例占一行为一行长度不超过100000的字符串
V5ZSQ·2016-05-03 15:00

数论基础——循环节和矩阵快速幂的运用

首先我们来看一道基础题：   题目链接：HDU1005NumberSequence   题目描述：NumberSequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):147421    AcceptedSubmission(s):35814Proble
liujian20150808·2016-05-03 11:00

usaco分数化小数

如果小数有循环节的话,把循环节放在一对圆括号中。
zhhx2001·2016-05-01 19:00

3n+1_problem_Uva

这里，我要写两点想法：第一，题目中说求数字i,j之间的最大循环节长度，但是样例输入却都是按min,max的顺序给出，这让我们产生了一种错觉：输入就是按较小数、较大数输入的，这也是我多次TL的原因。
cylj102908·2016-04-30 22:00

poj 2752 Seek the Name, Seek the Fame

上一篇博客中，可以知道next可以求循环节，于是，这道题就是找前缀和后缀相同。首先自己本身一定是答案，然后，next里面储存着当前已经和前缀匹配的位数，所以直接递归输出next就可以啦。。
qq_32995183·2016-04-29 18:00

hdu1358 kmp的next数组求循环节

*********Author:jibancanyang*CreatedTime:五4/2901:14:552016*FileName:hdu1358.cpp*Problem:用kmp的next数组求循环节
jibancanyang·2016-04-29 01:00

zoj 3939 The Lucky Week（打表找循环节）

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3939 题意：给你一个定义，幸运周，如果周一是某个月的1号，11号或者21号，那么这周就是幸运周，然后问你第n个幸运周的周一是哪天题解：这题主要要想到n很大，所以肯定有循环，因为有闰年，导致开头一些日子会不一样，但是有4年闰和400年闰，他们的lcm是400，所以想到400年
Miracle_ma·2016-04-24 21:00

2016 浙江省赛 The 13th Zhejiang Provincial Collegiate Programming Contest D题 循环节

链接：戳这里TheLuckyWeekTimeLimit:2Seconds   MemoryLimit:65536KBEdward,theheadmasteroftheMarjarUniversity,isverybusyeverydayandalwaysforgetsthedate.TherewasonedayEdwardsuddenlyfoundthatifMondaywasthe1st,11t
libin66·2016-04-24 13:00

循环节长度

循环节长度两个整数做除法，有时会产生循环小数，其循环部分称为：循环节。比如，11/13=6=>0.846153846153..... 其循环节为[846153]共有6位。
B_evan·2016-04-22 20:00

找循环节

http://dmnotdm.cn/problem.php?id=1020#include #include #include #include usingnamespacestd; longlongt,n,m,k,pos[100005],a[100005],tmp; intmain() { inti; scanf("%lld",&t); while(t--) { scanf("%lld%l
XerxesSimon·2016-04-22 17:00

【思维+递推循环节】

Whatdayisthatday?TimeLimit: 2Seconds     MemoryLimit: 65536KBIt'sSaturdaytoday,whatdayisitafter11 +22 +33 +...+ NN days?InputTherearemultipletestcases.Thefirstlineofinputcontainsaninteger T indicating
mengxiang000000·2016-04-20 20:00

51nod 1035 最长的循环节 数学

1035最长的循环节题目连接：https://www.51nod.com/onlineJudge/questionCode.html#!
qscqesze·2016-04-19 22:00

[pa2015]Fibonacci 解题报告

考虑斐波那契数列模n的循环节，设其长度为L(n)。（这个东西有个学名叫thePisanoperiod）显然，若n=pq((p,q)=1)，则L(n)=lcm(L(p)，L(q))。
TA201314·2016-04-19 09:00

hdu1358kmp串循环节

pid=1358题意给出一个串，求其有循环节的前缀的最小循环节如果对于next数组中的i，符合i%(i-next[i])==0&&next[i]!
aonaigayiximasi·2016-04-18 13:00

hdu1358 KMP循环节

#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #pragmacomment(linker,"/STACK:102400000,102400000") #definemaxn
qq_24477135·2016-04-13 20:00

【GDOI2016模拟3.9】暴走的图灵机

n=2*m-2的时候，C就会出现长度为2的循环节。（自己想想为什么）那么，我们可以暴力到出现两个长度>=2*m-2的串。然后用矩阵乘法优化。至于转移矩阵，最好开4*4的。
alan_cty·2016-04-11 19:00

暴走的图灵机

仔细观察发现，当f[i-2]和f[i-1]都不小于m后，c的循环节为2。然后先暴力找到最早的id满足f[id]比2m-2大，然后矩阵乘法。
WerKeyTom_FTD·2016-04-11 14:00

ZOJ 3785-What day is that day?-数论（费马小定理） / 打表找规律

+n^n】%7的答案因为7是素数，根据费马小定理，可以把指数降幂为0~5根据取模的性质也可以把底数降幂为0~6因此指数循环节为6，底数循环节为7，最小公倍数为42，所以表的循环节为42，因此直接暴力算n
viphong·2016-04-11 13:00
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他