循环节

uva 11582 Colossal Fibonacci Numbers!

//为啥循环节一定要是0 1开头 1 #include<cstdio> 2 #include<iostream> 3 #include<cmath>
·2015-11-11 13:47

uvalive3026 Period （KMP+结论）

id=29342 题目大意：给定字符串，找到每个前缀的最大循环节的个数。 首先当然是kmp预处理，接下来的问题是 怎么找循环节？
·2015-11-11 12:53

HDU4291 A Short problem

但其实取模这种操作肯定会出现循环的，可以先本地暴出循环节，1000000007对应的循环节是222222224，222222224对应的循环节是183120。
·2015-11-11 12:07

POJ 3693 Maximum repetition substring

我们定义重复的字符串为循环节, 那么我们就枚举循环节长度L, 那么如果答案存在, 则必定包含s[0], s[L], s[2 * L]等中相邻的连个. 我们再枚举
·2015-11-11 11:07

hdu 4291 a short problem

利用矩阵法求f(n)，其中f(n)=3*f(n-1)+f(n-2) f(0)=0,f(1)=1 接着就是求循环节，即可。
·2015-11-11 11:54

hdu 1014 Uniform Generator（水 枚举 gcd）

mod-1 为循环节的数列 则为 good choice    
·2015-11-11 10:28

poj2748

所以想到有循环节，写个程序找循环节，发现为75000，所以只需要求出前75000个即可。 View Code #include <iostream>
·2015-11-11 10:26

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

pid=3374   他左移的步数刚好是最小（大）表示返回的值+1， 然后就是一个关键的结论：同构串个数 == 最小循环节的总个数。。。。
·2015-11-11 10:19

hdu 4291矩阵快速幂

其实最关键的就是要懂得取余一定会循环的，如果能够找出循环节，就是一个巨大的突破。
·2015-11-11 10:38

第2章 数字之魅——找符合条件的整数

所以这个无穷数列中间必定存在循环节。即假设有s,t均是正整
·2015-11-11 08:38

第2章 数字之魅——精确表达浮点数

比如： 　　0.9 = 9/10 　　0.333（3）= 1/3（括号中的数字表示是循环节） 　　当然一个小数可以用好几种分数形式来表示。如： 　　0.333（3）= 1/3 = 3/9
·2015-11-11 08:37

【Codeforces #135 Div2】Solutions

　　 【A k-String】 　　http://www.codeforces.com/contest/219/problem/A 　　题目大意：给你一堆字母，问用这些字母能不能组成一个由某个循环节循环
·2015-11-11 07:40

POJ 3358 Period of an Infinite Binary Expansion ★ (数论好题：欧拉函数)

id=3358 题目大意：给定一个真分数p/q，求出在此种表示下的循环起点和循环节长度：{ x} = 0. a 1 a 2... ar( a r+1 a r+2...
·2015-11-11 07:04

POJ 3358 Period of an Infinite Binary Expansion ★ (数论好题：欧拉函数)

id=3358 题目大意：给定一个真分数p/q，求出在此种表示下的循环起点和循环节长度：{ x} = 0. a 1 a 2... ar( a r+1 a r+2...
·2015-11-11 07:03

USACOTrainning.Party Lamps

后来，仔细观察状态，发现对于N个灯泡，4种操作时有循环节的，为6，就是说状态数只有2^6，然后用BFS一层一层扩展，扩展到C层，复杂度就是2^6 * C，BF
·2015-11-11 03:50

HDU 1005 Number Sequence (循环节)

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1005 题目大意：给定f[1] = 1, f[2] = 1, f[n] = ((A*f[n-1]) + (B*f[n-2])) % 7, 求f[n]   (n最大100,000,000) 思路：f[n]显然都是小于7的，而f[n]又只与f[n-1]和f[n-2]有关，于是想到只有7*7种
·2015-11-11 01:10

HDU 1005 Number Sequence (循环节)

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1005 题目大意：给定f[1] = 1, f[2] = 1, f[n] = ((A*f[n-1]) + (B*f[n-2])) % 7, 求f[n]   (n最大100,000,000) 思路：f[n]显然都是小于7的，而f[n]又只与f[n-1]和f[n-2]有关，于是想到只有7*7种
·2015-11-11 01:09

HDU 3374 String Problem (KMP+最大最小表示)

KMP，在有循环节的前提下： 循环节 t = len-next[len]， 个数num = len/(len-next[len]); 个人理解，如果有循环节，循环节长度必定小于等于len/2,
·2015-11-11 00:41

hdu 1005(规律)

//循环节#include <cstdio>#include <iostream>using namespace std;int f[49];int main() { int
·2015-11-10 23:55

leetcode：Reverse Nodes in k-Group（以k为循环节反转链表）【面试算法题】

题目：   Given a linked list, reverse the nodes of a linked list k at a time and return its modified list. If the number of nodes is not a multiple of k then left-out nodes in
·2015-11-10 22:51

poj3358：欧拉定理

嗯，关键还是要建好方程，注意一些化简技巧 题目大意： 给定一个由 p / q 生成的循环小数，求此循环小数在二进制表示下的最小循环节以及不是循环节的前缀 思路： 小数化为二进制，应该乘2取余，
·2015-11-10 22:37

kmp的next数组的运用（求字符串的最小循环节）

hdu3746 Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2262    Accepted Submission
·2015-11-10 22:00

一步一步写算法（之排序二叉树）

每个循环节点有两个指针，一个指向前面一个节点，一个指向后继节点，这样全部的节点像一颗颗珍珠一样被一根线穿在了一起。然而今天我们讨论的数据结构却有一点不同，它有三个节点。
·2015-11-10 22:45

小数循环节

    定理：设b为一正整数，设正整数r，s满足，s=TU，其中T中的任意素因子整除b且(U,b)=1,那么 a的b进制展开式的循环节长度为，预循环的长度为N，其中N为满足的最小正整数
·2015-11-09 14:23

bzoj 1004: [HNOI2008]Cards

    这也是一道polya定理的题，只不过在求循环节数的时候由于有使用个数限制，所以不能直接快速幂，而是用DP求出每个置换的循环节。
·2015-11-09 13:20

hdu 4291 A Short problem (成都网络赛 矩阵乘法 递推式 求 循环节)

http://acm.hdu.edu.cn/showproblem.php?pid=4291  题意：   A Short problem Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submis
·2015-11-09 12:42

小紫书 习题 3-8(UVA 202) 循环小数(Repeating Decimals)

n除以m的余数只能是0~m-1，根据鸽笼原理，当计算m+1次时至少存在一个余数相同，即为循环节；存储余数和除数，输出即可。额，就是模拟题，具体过程就模拟除法的运算就好。
code12hour·2015-11-08 18:00

hdu 4333 Revolving Digits(扩展KMP)

对于重复串问题，只有这个串具有循环节的时候才会产生重复串，用KMP的next数组求出最小循环节，用长度除以最小循环节得到循环节个数，再将最后答案除以循环节个数即可。
u014552756·2015-11-08 18:00

hdu 1358 Period 最小循环节

pid=1358 分析：已知字符串，求其由最小循环节构成的前缀字符串。
·2015-11-08 16:25

循环节的问题

SDUT  循环节   Time Limit: 1000ms   Memory limit: 65536K  有疑问？
·2015-11-08 16:48

POJ 2406 Power Strings（字符串的最小循环节）

id=2406 题意：确定字符串最多是多少个相同的字串重复连接而成的 思路：关键是找到字符串的最小循环节 code： 1 #include <cstdio> 2 #include
·2015-11-08 16:34

hdu 4291 A Short problem

数学题，找循环节！！ 首先g(g(g(n)))=g(x) mod 1e9+7 则可知x有循环节1e9+7; 之后x=g(g(n)),则可算出g(n)的循环节，在算出n的循环节就可以了！！
·2015-11-08 15:58

hdu 4664 Triangulation 博弈论

看到这题时，当时还不会做，也没搞懂sg函数，于是狠狠的钻研了下博弈论，渐渐的知道了sg函数…… 现在在来做这题就很容易了，1A 打表容易发现在80左右的时候就出现循环节了 代码如下：  
·2015-11-08 15:48

poj 2888 Magic Bracelet

对于这种限制条件的情况我们可以通过矩阵连乘得到，先初始化矩阵array[i][j]为1.如果颜色a和颜色b不能涂在相邻的珠子， 那么array[a][b] = array[b][a] = 0; 对于具有n/L个循环节的置换
·2015-11-08 15:05

poj2409 & 2154 polya计数+欧拉函数优化

画图可以看出循环节有gcd(n,i)个 镜像对称的置换画个图也是很容易找的 然后通过polya定理就可以容易的求出等价类的种数了 2409就是这样一个裸
·2015-11-08 14:19

acdream1075 神奇的%系列三（线代-矩阵-数论）

pid=1075 题意：定义一个f(n)函数，f(n) = a * f(n - 1) + b * f(n - 2), f(1) = c, f(2) = d.问f(n)在模1000000007情况下的最小循环节
·2015-11-08 11:00

POJ 2888 Magic Bracelet（burnside引理+矩阵）

思路：旋转k个珠子，有Gcd(n,k)个长度为n/Gcd(n,k)的循环节。对于从某个珠子开始的Gcd(n,k)个珠子不在同一个循环节中。那么对于旋转k，问题转化为有多少长度为p=Gcd(n,k)的合
·2015-11-08 11:32

SPOJ 422 Transposing is Even More Fun(polay计数)

因此，我们若找到循环节的个数K，那么答案即为2^(a+b)-K. a+b个珠子的项链，每个珠子可以用两种颜
·2015-11-08 11:30

HDU 4633 Who's Aunt Zhang（polay计数）

找到置换，这个有四种，找到每种置换下的循环节。。   i64 Pow(i64 a,i64 b
·2015-11-08 11:28

hdu 1210 求置换循环节

这个题的置换恰好是有规律的，所以也不用把置换给存下来，然后只要求出置换的循环节就可以了。
·2015-11-08 11:28

【zoj3254】Secret Code

=d(mod p) 0<=x<=m 的解的个数 题解： 今天一整天的时间大部分都在调这题Orz BSGS什么的还是太不熟了   我们可以用BSGS拓展版求出最小解x 以及循环节开始的位置
·2015-11-08 11:49

【数论】求幂大法

求幂大法是可以对指数取模 而结果不变的快速求幂的方法： A^b=A^(b mod phi(B)+phi(B)) (mod B) (条件：b>=phi(B)) 证明： 我们知道A^i mod m 会存在循环节
·2015-11-08 11:46

poj 2462 Period of an Infinite Binary Expansion

对于循环节x，当2^x = 1(mod b)时肯定是循环节。显然当分母不能整除2的时候，即分母和2互质的话，就可以利用欧拉定理，使得2^(Euler(b)) = 1(mod b)。
·2015-11-08 10:04

hdu 4588 Count The Carries

思路：容易发现二进制表示的数的最低位规律是01010101……；接着是001100110011……；接着是：0000111100001111…… 这样我们发现每一位的循环节是2^(i+1)，前2^i是
·2015-11-07 14:25

hdu 4335 What is N?

%phi(p)==0,变为n^(phi(p))%p,找循环节，就可以了  
·2015-11-07 14:59

hdu 4187 Alphabet Soup

这题的主要就是找循环节数，这里用找字符串最小覆盖来实现，也就是n-next[n],证明在这http://blog.csdn.net/fjsd155/article/details/6866991
·2015-11-07 14:58

HDU 4291 A Short problem 第37届ACM/ICPC 成都赛区网络赛1004题 （找规律，取模求循环节）

A Short problem Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 344    Accepted Submission(s): 131 Pro
·2015-11-07 11:54

Necklace of Beads--POJ 1286

解题思路：Polya定理：（1）设G是p个对象的一个置换群，用k种颜色突然这p个对象，若一种染色方案在群G的作用下变为另一种方案，则这两个方案当作是同一种方案，这样的不同染色方案数为：； （2）置换及循环节数的计算方法
·2015-11-07 10:22

hdu 4259 Double Dealing

思路： 找每一个数的循环节，注意优化！！
·2015-11-07 10:56

HDU 3746 Cyclic Nacklace（KMP求循环节）

Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1255    Accepted Submission(s): 538 Pr
·2015-11-06 07:36
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他