循环节

【HDU5442 2015长春网络赛F】字符串最小表示法+函数逆用循环节法+翻转串字符串哈希法

这道题有两种比较优秀的O（n）做法前者是函数逆用循环节法，抓住了字符串最小表示法的所有性质后者是反转字符串哈希法，使用了字符串哈希。
snowy_smile·2015-11-05 15:00

poj 2773 Happy 2006

这是一个找规律的题； 例如： 12互质的数有 1 5 7 11 （12）13 17 19 22 （24） 25 我们可以看到一个循环节； View Code #include<iostream
·2015-11-05 08:49

【HDU3746】【KMP】Cyclic Nacklace 最少添加字符数使得原串出现循环节

#include #include #include #include #include #include #include #include #include #include #include #include #defineMS(x,y)memset(x,y,sizeof(x)) #defineMC(x,y)memcpy(x,y,sizeof(x)) #definelsoinlinevoid
snowy_smile·2015-11-04 21:00

斐波那契数列专题。。

参见zzuli-oj 1478题 就是让求F(n)%m，然后n会很大，能达到10^8; 这样的题目很明显的就是找循环节。。
·2015-11-03 22:34

UVa——100 - The 3n + 1 problem（打表）

计算 i 到 j 之间的整数中，循环节长度的最大值。由于n 是不小于1000 000的整数，所以用递归虽然很方便，但是容易超时，后来改为递推仍然超时。
·2015-11-03 22:35

lightoj 1244 - Tiles 状态DP

思路：状态DP dp[i]=2*dp[i-1]+dp[i-3] 代码如下： 求出循环节部分 1 #include<stdio.h> 2 #define m 10007 3
·2015-11-03 22:34

UVa 202 Repeating Decimals【模拟】

题意：输入整数a和b,输出a/b的循环小数以及循环节的长度   学习的这一篇 http://blog.csdn.net/mobius_strip/article/details/39870555
·2015-11-03 21:33

【noip冲刺赛】：循环整数

自己只需要记住短短的循环节以及循环次数(次数大于1，且是整数)就可以记住整个数字了。因为背诵数字变得方便了，moreD决定背诵[L,R]内的所有循环的整数。
captain_Ben·2015-11-03 19:35

【UKIEPC2015 J】【趣味迷宫搜索】Jelly Raid 来回巡逻 不被发觉 循环节预处理

#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; voidfre(){freopen("c://test//input.in","r",stdin);freopen("c://t
snowy_smile·2015-11-03 17:00

BZOJ 1488: [HNOI2009]图的同构 polay

然后将n划分成循环节的和,n=L1+L2+……+Lm。现在需要把点置换映射到边置换。两个边在一个点循环节（大小L）时边置换循环节为L/2，否则为Gcd(L1,L2)。
·2015-11-02 19:39

HDU 4291 A Short problem（矩阵+循环节）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4291 题意：g(0)=0,g(1)=1,g(n)=3g(n-1)+g(n-2)，mod=1000000007。求g(g(g(n)))%mod。 思路：设g(0)=a,g(1)=b,g(n)=c*g(n-1)+d*g(n-2)。构造矩阵A，B(均为2*2的矩阵)A={a,b,0,0},B={c,1,
·2015-11-02 19:49

HUST 1010 The Minimum Length (字符串最小循环节)

思路 容易发现这个“循环节”是可以
·2015-11-02 17:09

HDU 3374 String Problem （KMP+最大最小表示）

思路 数量好求，肯定是字符串的循环节， 循环节可以直接通过KMP的Next数组得到（ POJ 2406 最小周期子串）。 对于 最大最小表示法，就是将字符串不断旋转，得到字典序最大或者最小的。
·2015-11-02 17:09

HUST 1010 The Minimum Length (字符串最小循环节)

思路 容易发现这个“循环节”是可以
·2015-11-02 17:47

HDU 3374 String Problem （KMP+最大最小表示）

思路 数量好求，肯定是字符串的循环节， 循环节可以直接通过KMP的Next数组得到（ POJ 2406 最小周期子串）。 对于 最大最小表示法，就是将字符串不断旋转，得到字典序最大或者最小的。
·2015-11-02 17:46

【POI2012】【BZOJ2795】A Horrible Poem

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

poj 2154 Color < 组合数学+数论>

N种颜色，要求不同的项链数， 结果 %p ~ 思路： 利用polya定理解~定理内容： 设是n个对象的一个置换群, 用m种颜色染图这n个对象，则不同的染色方案数为： 其中 ， 为 的循环节数
·2015-11-02 16:40

poj 1026 Cipher

这是一道置换题目，我们只要找出每个置换循环的循环节就可以了，对K进行取模，在进行模拟就OK了； 代码1： View Code #include<iostream> #include
·2015-11-02 15:04

poj 1286 &HDU 1817 Necklace of Beads

这是一个比较赤裸的群论题目，只是对他进行分步计算就可以了： 首先是旋转计算；在进行对称计算，这时候我们要对它进行奇偶讨论，当为奇数是我们就以每个顶点与它的对边中点连线为对称轴，那么循环节为（n+1）/
·2015-11-02 15:03

hdu 4291 A Short problem 矩阵快速幂

思路： 首先暴力求出最外层模100000007的循环节MOD2，然后求出模MOD2的循环节MOD1.求出循环节后用类似与斐波那契数列举证优化的方法求解将时间复杂度由O(N)降到O(logN*2^3);
·2015-11-02 15:45

找符合条件的整数

所以这个无穷数列中间必定存在循环节。即假设有s,t均是正整数，且s<t，有 。于是循环节
·2015-11-02 14:52

HDU 2522 1/n Hash

简直是坑爹的setbuf(stdout,NULL),不理解这个函数的机理，结果为杭电贡献了N次的time limit exceed,其实这道题目还是非常简单的，了解了除法的机制以后，就很好做了，注意余数相同时，循环节开始
·2015-11-02 13:11

hdu 3746 kmp求循环节

题意就是将所给的字符串变成多个完整的循环（至少两个），然后给出最少需要添加的字符数。 1 #include<stdio.h> 2 #include<iostream> 3 #include<string.h> 4 #include<algorithm> 5 using namespace std; 6 const int
·2015-11-02 12:24

POJ 1961 Period KMP算法next数组的应用

因为当kmp失配时，i = next[i]，所以错位部分就是i - next[i]，当s[0]...s[i]是一个周期串时，i-next[i]显然就是一个循环节，这时(i+1) % (i-next[i]
·2015-11-02 11:42

POJ 3693 (后缀数组) Maximum repetition substring

首先还是枚举一个循环节的长度L，如果它出现两次的话，一定会包含s[0], s[L], s[2L]这些相邻两个之间。
·2015-11-01 14:34

UVa 11330 (置换 循环的分解) Andy's Shoes

对于一个长度为l的循环节，要交换到正确位置至少要交换l-1次。
·2015-11-01 14:02

UVa 10601 (Polya计数 等价类计数) Cubes

具体每种置换的情况就是：UVA 10601 Cubes 幸运的是，任意一个置换中的循环节长度都是相同的(有一种置换除外)，所以在计算每个置换的“不动点”的时候就方便了很多。 调了好久调不对
·2015-11-01 14:00

LA 3510 (置换 循环分解) Pixel Shuffle

用O(n2k)的时间复杂度从右往左求出这些置换的乘积A，然后求m使Am = I(I为全等置换) 还是先把A分解循环，m则等于所有循环节长度的最小公倍数。
·2015-11-01 14:41

HDU 1358

3 也就是说求前缀子串的最大循环节 4 方法： 遍历前缀子串，若周期存在则输出,关键在于如何求最小周期 5 */ 6 #include <iostream> 7 #include
·2015-11-01 12:48

poj 2406 Power Strings（kmp应用)

要求重复子串出现的最大次数，其实就是求字符串的最小循环节。
·2015-11-01 12:31

hust 1010 The Minimum Length（KMP求最小循环节）

TheMinimumLength        TimeLimit:1000MS     MemoryLimit:131072KB     64bitIOFormat:%lld&%lluDescriptionThereisastringA.ThelengthofAislessthan1,000,000.Irewriteitagainandagain.ThenIgotanewstring:AAAAA
u014552756·2015-10-31 22:00

计算分数的精确值

如果M/N是无限循环小数，则计算并输出它的第一循环节，同时要求输出 循环节的起止位置(小数位的序号) *问题分析与算法设计 由于计算机字长的限制，常规的浮点运算都有精度限制，为了得到高精度的计算结果
·2015-10-31 17:55

广义Fibonacci数列模n的循环节

见这里：http://blog.csdn.net/ACdreamers/article/details/25616461 有详细的分析推理 只找出了循环节的上限，设 f[n] = (af[n - 1]
·2015-10-31 17:13

NOIp 前N天做题

如果小数有循环节的话，把循环节放在一对括号中，例如：1/3=33333333写成0.(3)41/333=0.123123123…写成0.(123)用xxx.0表
D_HSCheng·2015-10-31 16:58

NOIp 前N天做题

如果小数有循环节的话，把循环节放在一对括号中，例如：1/3=33333333写成0.(3)41/333=0.123123123…写成0.(123)用xxx.0表
D_HSCheng·2015-10-31 16:58

BZOJ3738 : [Ontak2013]Kapitał

\bmod 2^9$有着长度为$2^9$的循环节 将答案表示成$a\times2^b$的形式，$a$与$2^9$互质，可以直接逆元，b直接相减即可 c
·2015-10-31 16:06

【KMP】Period

本题求子循环串内循环节数。
·2015-10-31 15:30

HDU 1005 number sequence

一道数学题，纠结了好长时间，10^8 的话，用O（N）的算法一定会超时，考虑到模7，是一个循环问题，重要的是找出循环节，注意不一定是从f[1]出开始循环。。。
·2015-10-31 13:14

KMP求字符串最小循环节

证明1： 对于一个字符串S，长度为L，如果由长度为len的字符串s（字符串s的最小循环节是其本身）循环k次构成，那么字符串s就是字符串S的最小循环节 那么字符串有个很重要的性质和KMP挂钩，即  
·2015-10-31 12:10

fzu 1675 The Seventy-seven Problem

给你长度为 10^5~10^6长度，由数字组成的串 其中有4位不见了 补全该串 使得在该串能整除 77的同时 尽可能大// 先计算出每个 n*10^m 模 77 的循环节 n=0,1,2..,9// 然求出串的每位
·2015-10-31 11:28

HDU1358（KMP）

len - len[len]为循环节的大小~~~ 代码如下： 1 #include <cstdio> 2 #include <cstring> 3 using namespace
·2015-10-31 11:07

HDU 3746(KMP)

数目为5. abcabcab 已 经循环过2次，但第三次不完整，需要添加数为1 分析:还是用到了next数组，这个循环节这
·2015-10-31 11:07

POJ-3590 The shuffle Problem 置换+DP | DFS

和为n的数的最大公倍数可以用DP求出来：f[i][j]表示和为i的数划分为j个循环节时的最大公倍
·2015-10-31 11:23

poj 2406 Power Strings（kmp循环节）

题目链接：http://poj.org/problem?id=2406 题目大意：如果n%（n-next[n]）==0,则存在重复连续子串，长度为n-next[n]。 例如：      a    b    a    b    a &nb
·2015-10-31 11:53

hdu 3374 String Problem （kmp+最大最小表示法）

pid=3374 题目大意：输出最大和最小的是从哪一位开始的，同时输出最小循环节的个数。 这里简单介绍对字符串最小表示的方法： (1)  利用两个指针p1, p2。
·2015-10-31 11:53

Hdu 2522 hash

这题不是自己做出来的．．．看了网上的思路．这种题目都能想到用hash..反正我是没往那里想，看到循环节我就知道不会了2333 可以手动模拟一下除法的步骤，　对于正整数 n > 1, 　被除数初始
·2015-10-31 10:37

Hdu 4291

题目链接  这道题， 给我的最大的知识点就是对于去模运算，一定可以找到循环节，这题只不过是嵌套了两层，可以分别找到循环节。关于这题如何找循环节的，直接暴力，网上也有很多。
·2015-10-31 10:34

HDU 3746 (KMP求最小循环节) Cyclic Nacklace

题意： 给出一个字符串，要求在后面添加最少的字符是的新串是循环的，且至少有两个循环节。输出最少需要添加字符的个数。
·2015-10-31 10:29

POJ-1282 庆典的日期 置换群+模线性方程组[好题]

先来看看特殊情况：如果p=1的话，那就很容易做了，直接求每个循环节的长度，然后再求最小公倍数就行了。但是p!=1呢？
·2015-10-31 10:57

POJ-1286 Necklace of Beads polya计数

id=1286 　　有旋转和轴对称两种基本置换，先考虑旋转的情况，当旋转 i 个珠子的时候，可以得出循环节有gcd(n,i)个，则和为 Σ 3^gcd(n,i)。
·2015-10-31 10:56
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他