循环节

2016华为笔试题——整数之循环节点求和

(1)题目整数之循环节点求和描述:任意一个不是用完全相同数字组成的四位数，如果对它们的每位数字重新排序，组成一个较大的数和一个较小的数，然后用较大数减去较小数，差不够四位数时在前面补零，类推下去，最后将变成一个固定的数
liu_005·2016-04-09 19:00

USACO 2.4 分数化小数

如果小数有循环节的话，把循环节放在一对圆括号中。
chrisblogtk·2016-04-08 21:49

整数之循环节点求和

#include#include#include#include#include#include#includeusingnamespacestd;#defineMAX10000voidsort(int*A,intl){for(inti=0;iA[j]){intt=A[i];A[i]=A[j];A[j]=t;}}}}longlongbig(int*A,intl){longlongres=0;for
Zac_Y·2016-04-06 20:38

hdu 1358 Period(求循环节)

PeriodTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5684    AcceptedSubmission(s):2738ProblemDescriptionForeachprefixofagivenstringSwithNcharacters(each
acm_fighting·2016-04-06 10:00

[BZOJ1355][Baltic2009]Radio Transmission（KMP）

题目描述传送门题解其实就是求最小的循环节。然而这个循环节不一定是完整的，也就是说，不需要判断整个字符串是否能整除最小的循环节。直接用长度减去末位失配即可。
Clove_unique·2016-04-04 10:00

[POJ1961]Period（KMP）

题目描述传送门题意：求每个点有可能的大于1的最小的循环节个数。题解最小循环节=字符串长度-末位失配。
Clove_unique·2016-04-03 21:00

【bzoj2795】[Poi2012]A Horrible Poem hash

Description给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。如果字符串B是字符串A的循环节，那么A可以由B重复若干次得到。
LOI_DQS·2016-03-31 22:00

BZOJ 1488: [HNOI2009]图的同构

同SHOI2006图的染色只是这题只有两种颜色，即边选或不选然后套用08年论文里的方法，循环节的长度进行划分大概划分方案有10^6左右对要用到的一些东西进行预处理，比如说逆和幂。
nlj1999·2016-03-31 14:00

【多题合集】KMP练习

写在前面：太弱了，现在才开始做kmp←←传送门-P1961题意：找出字符串中所有循环节次数大于1的前缀子串，输出它们的最小循环节长度与最大循环次数思路：首先我们要学一门姿势如果对于next数组中的i，符合
xym_CSDN·2016-03-29 11:00

ACM之数列循环节

下面通过代码解释：接下来这题也是数列循环节的问题此题便既可以通过程序寻找循环的节点，亦可以同过数学运算得到循环的节点：第一种方法：数学运算法可
u011089758·2016-03-27 23:00

HDU3746 Cyclic Nacklace KMP找循环节

题意：给你一个字符串，让你求这个字符串变成一个循环节的字符串最少需要添加的字符数目。思路：说白了就是通过next数组寻找循环节，直接上代码，求循环节部分很显然。
lixuepeng_001·2016-03-26 13:00

KMP训练五题

hdu3336Countthestring（理解）hdu4763ThemeSection（理解）hdu2594Simpson’sHiddenTalents（合并串）hdu3746CyclicNacklace（最小循环节
theArcticOcean·2016-03-25 21:00

hdu3746kmp

样例aaanext[]为-1012abcanext[]为-10001；abcdenext[]为-100000；abcabcanext[]为-10001234；发现规律len-next[len]即为循环节的最短长度那么只要判断一下是否能整除就行
aonaigayiximasi·2016-03-24 19:00

kmp--nkoj2201周期

【KMP或后缀数组】周期Description对于字符串S(N个小写字母构成)的每个前缀，我们想知道该前缀是否会周期性的出现(就像循环节)。
INCINCIBLE·2016-03-24 17:00

KMP（性质）

整理一下关于KMP算法的理解和思考：1.KMP可用于字符串匹配，可以确定最小循环节2.KMP形成的fail指针形成KMP树型结构，标号严格递增，可倍增，（NOI2014动物园可以水过，然而整体递推是线性复杂度更好
qq_20669971·2016-03-24 17:00

UVa1572 Self-Assembly

要找出无穷大的结构，必定是有循环节的，所以去找环啦。但是找有向环我却神奇的忘了方法（一定是把scc学的半
QWsin·2016-03-24 11:00

BZOJ 1815: [Shoi2006]color 有色图

大概是利用划分对置换进行分类，每一类的循环节个数是一样的，这样统计出每一类的置换个数，然后就可做了。
nlj1999·2016-03-23 19:00

HDU 4350 扑克牌排序 (找循环节)

题意，给你52张，将L-R的牌放到开头，重复T次，问最后的结果是什么ProblemDescriptionBearchildisplayingacardgamewithhimself.Butfirstofall,heneedstoshufflethecards.Hisstrategyisverysimple:Afterputtingallthecardsintoasinglestack,hetake
u010850027·2016-03-23 16:00

KMP算法初步学习

到目前为止，我能用到KMP的地方有三类题目：-给出主串s和模式串t，查找t在s中出现的位置-给出主串s和模式串t，查找t在s中出现的次数-给出一个字符串t，求t中循环节的个数KMP算法的时间复杂度是O(
hjt_fathomless·2016-03-20 12:00

HDU 4861-A - Couple doubi-数学规律/打表观察

且不说数学论证，，这题只要好好模拟打表打几个小数据就一定能发现规律k个数一定是00000X 的循环节，X出现在p-1的倍数的位置，其余地方都是0因此只要循环周期为奇数，则先手赢，否则平手、明明随便打表就看出答案的题
viphong·2016-03-20 10:00

POJ 1930 Dead Fraction(小数化分数)

id=1930题意：给一个小数，循环节未知，要求转换为分数，求出分母最小的分数。题解：无线循环小数转化分数，参见：无限循环小数化分数。枚举循环节。
u011523762·2016-03-18 21:00

KMP+hash hdu3746 Cyclic Nacklace

传送门：点击打开链接题意：已知原串，在首或者尾加上一些字符后，变成至少有一个循环节循环2次变成新串思路：我们能很容易的发现，在首添加字母和在尾添加字母效果是一样的，所以我们只考虑在末尾添加首先我们都知道
qwb492859377·2016-03-17 20:00

POJ 2406 kmp求循环节个数

题目链接：[kuangbin带你飞]专题十六KMP&扩展KMP&ManacherG-PowerStringsDescriptionGiventwostringsaandbwedefinea*btobetheirconcatenation.Forexample,ifa=“abc”andb=“def”thena*b=“abcdef”.Ifwethinkofconcatenationasmultipli
Dextrad_ihacker·2016-03-16 13:00

ACM组合数学题目列表

基本组合计数HDU1028IgnatiusandthePrincessIII整数划分HIT1402整数划分问题多种整数划分置换群PKU2369求置换的周期1026求置换的循环节1721置换的幂运算3270
liangzhaoyang1·2016-03-15 21:00

HDU 4333 Revolving Digits

先利用KMP求出原串的循环节，这里求相同字符串个数的与之前HDU3374是一样的。为了节省空间，之后扩展KMP也使用nexts数组开下的空间。get_extand用原串与原串匹配，由于n
qq_29480875·2016-03-15 21:00

CDOJ 1065 全都是秋实大哥 KMP

给你一个字符串，求它各个前缀的最小循环节长度，和输出它本身的最小循环节用KMP算法的next数组，，，现在也不是很理解，，先贴代码。。。
code12hour·2016-03-14 19:00

HDU 3746　kmp循环节

题目链接：[kuangbin带你飞]专题十六KMP&扩展KMP&ManacherD-CyclicNacklaceDescriptionCCalwaysbecomesverydepressedattheendofthismonth,hehascheckedhiscreditcardyesterday,withoutanysurprise,thereareonly99.9yuanleft.heisto
Dextrad_ihacker·2016-03-14 16:00

hdu 3746 Cyclic Nacklace KMP循环节

CyclicNacklace题意:给一个长度为Len(3 #include #include usingnamespacestd; constintN=1e5+7; charp[N]; intf[N]; voidgetfail(char*p,int*f) { f[0]=f[1]=0; intn=strlen(p); for(inti=1;i
hxer·2016-03-12 13:00

hdu3746 Cyclic Nacklace(kmp找循环节)

在kmp中循环节的长度是len-nxt[len]，len是指串的长度。
KIJamesQi·2016-03-11 21:00

HDU3067 小t的游戏

Descriptionn个数，每次每堆取一个，生成一个新的，然后把0的拿掉，问会不会有循环节，循环节是多少？Algorithm可以找规律，但是我没找，直接百度了。我找了蛮久都没找到数学证明的。算了。
YYecust·2016-03-11 20:00

HDU 1005 Number Sequence (找循环节)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1005代码：#include #include usingnamespacestd; intmain() { inta,b,n; while(scanf("%d%d%d",&a,&b,&n),a+b+n) { intnum[50]={0,1,1}; for(inti=3;i<=49;i++) { num
qq_32473657·2016-03-08 00:00

HDU 1005 循环节（找规律题目）

所以，我就找了一下规律，，因为结果是对7取余，所以循环节结果不可能超过49，，所以呢，，就有了一下的代码。
qq_32866009·2016-03-07 23:00

hdu 5080 2014ACM/ICPC鞍山K题 polya计数

仅仅要枚举50次就能够了计算出当前枚举的的角度能否形成一个置换群计算循环节，再用polya定理算个数#pragmacomment(linker,"/STACK:102400000,102400000")
lcchuguo·2016-03-06 10:00

蓝桥杯 历届试题 循环节长度

循环节长度两个整数做除法，有时会产生循环小数，其循环部分称为：循环节。比如，11/13=6=>0.846153846153…..其循环节为[846153]共有6位。下面的方法，可以求出循环节的长度。
wqy20140101·2016-03-05 17:00

【HDOJ】4418 Time travel

1.题目描述K沿着$0,1,2,\cdots,n-1,n-2,n-3,\cdots,1,$的循环节不断地访问$[0,n-1]$个时光结点。某时刻，时光机故障，这导致K必须持续访问时间结点。
Bombe·2016-03-04 23:00

HDU 2802 F(N)

Description给一个公式，求F(N)Algorithm肯定是有循环不然O(N)都TLE，直接找循环节，然后就变成周期问题了Hint找循环节那个数组范围要开大，其次数据类型也要是longlongCode
YYecust·2016-03-04 17:00

YTU 1439: 2.4.5 Fractions to Decimals 分数化小数

如果小数有循环节的话，把循环节放在一对圆括号中。例如，1/3=.33333333写成0.(3)41/333=0.123123123...写成0.(123)用xxx.0成表示
qq_28954601·2016-03-03 09:00

【BZOJ3122】【SDOI2013】随机数生成器（快速幂+BSGS）

通过观察可以发现这个数列是存在循环节的，如果已经找到了循环节并且第一个循环节内没有满足条件的xn那么就可以直接退出啦。
Clove_unique·2016-03-02 19:00

【POJ 1961】Period（KMP求循环节）

【POJ1961】Period（KMP求循环节）TimeLimit:3000MS MemoryLimit:30000KTotalSubmissions:15466 Accepted:7417DescriptionForeachprefixofagivenstringSwithNcharacters
ChallengerRumble·2016-03-01 20:00

【POJ 2406】 Power Strings（KMP求循环节）

【POJ2406】PowerStrings（KMP求循环节）TimeLimit:3000MS MemoryLimit:65536KTotalSubmissions:40536 Accepted:16862DescriptionGiventwostringsaandbwedefinea
ChallengerRumble·2016-03-01 20:00

【POJ 2406】 Power Strings（KMP求循环节）

【POJ2406】PowerStrings（KMP求循环节）TimeLimit:3000MS MemoryLimit:65536KTotalSubmissions:40536 Accepted:16862DescriptionGiventwostringsaandbwedefinea
ChallengerRumble·2016-03-01 20:00

BZOJ 1355 & KMP

BZOJ放这种丝帛我也是醉了...不过来填一下求最小循环节的坑...以这道题为例,相同文本串粘起来的串中取一小节,可以把任意一个字符看做文本串头.那么我们一次KMP求出next函数然后显见,最后一个字符它会与上一个循环串的尾匹配
YCuangWhen·2016-03-01 19:00

POJ 2409 Let it Bead（polya）

Output对于每组用例，输出染色方案数SampleInput1121225125266200SampleOutput123581321Solutionpolya，先考虑旋转，有n种置换，旋转k个元素后循环节即轮换数为
V5ZSQ·2016-03-01 10:00

bzoj2938 [Poi2000]病毒

题目链接如果可以按照一个循环节一直循环而不会被匹配到，那么就安全了所以在AC自动机上找环就可以了为什么会T呢？找环挂了，开两个bool数组快很多啊。。。
HugeGun·2016-02-29 16:00

POJ 2888 Magic Bracelet

今天才知道不动点原来是这么求的，以前都是循环k=1->n,ans+=calc(gcd(n,k))现在反过来，令gcd(n,k)=r,ans+=calc(r)*euler(n/r)，显然gcd(n/r,k/r)=1，所以循环节为
nlj1999·2016-02-28 16:00

ZOJ 3785 11th省赛 J What day is that day?【打表找规律】

打个表找规律吧，暴力查找下发现循环节是294。比赛时没往这方面想，以为是递推关系，然后T了无数遍最后还是没做出来，唉总归是题目做的太少了。以下是打表+暴力找循环节的代码：#include us
wlx65003·2016-02-28 11:00

Codeforces Round #305 (Div. 2) 548C - Mike and Frog 循环节

题意:一个人有个青蛙和花，青蛙高h1，花高h2这个人浇水给青蛙和花青蛙每秒高度变化为h1=x1*h1+y1花同理，问什么时候h1==a1&&h2==a2思路：如果可以达到目标那么先找到循环节，最坏情况下
qq_27925701·2016-02-28 06:00

BZOJ3084 : [Algorithmic Engagements 2011]The Shortest Period

枚举答案长度$L$，设$A$和$B$分别为第一个循环节和反串的第一个循环节。1.坏点不在$A$，那么可以暴力匹配检验。2.坏点不在$B$，那么把串翻转后不在$A$中，转化为1。
Claris·2016-02-20 16:00

Poj 1961 Period

还是利用KMP的next数组来计算循环节直接上代码吧#include #include #include voidout(char*s,intk){ printf("%s",s); printf("=
a1s4z5·2016-02-19 22:00

【poj2406】Power Strings（KMP）

题目描述传送门题解最小循环节=长度-末位失配条件：1、末位失配的长度大于等于整个字符串长度的一半；2、循环节长度可以被字符串长度整除。
Clove_unique·2016-02-19 19:00
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他