摘要：
| 1 2 3 4 5 6 | | 3 6 5 1 4 2 | 在一个置换下,x1->x2,x2->x3,...,xn->x1, 每一个置换都可以唯一的分解为若干个不交的循环 如上面那个 可以 =>（1,3,5,4） 1的下面是3 ；3的下面是5 一直循环。 （2,6） 一个循环，有两种处理方法： 阅读全文
posted @ 2015-08-14 11:07
Przz
阅读(155)
评论(0)
推荐(0)
摘要：
Sample Input 1 3 5 2 2 1 2 3 3 2 1 3 3 3 3 3 3 3 3 3 3 H 2 3 L 2 2 H 3 3 H 1 3 L 2 3 1 3 5 2 2 1 2 3 3 2 1 3 3 3 3 3 3 3 3 3 3 H 2 3 L 2 2 H 3 3 H 1 3 阅读全文
posted @ 2015-08-13 22:02
Przz
阅读(134)
评论(0)
推荐(0)
摘要：
Sample Input 1 5 6 orz sto kirigiri danganronpa ooooo o kyouko dangan ronpa ooooo ooooo 1 5 6 orz sto kirigiri danganronpa ooooo o kyouko dangan ronpa 阅读全文
posted @ 2015-08-13 20:35
Przz
阅读(175)
评论(0)
推荐(0)
摘要：
Sample Input 1 10 2 3 4 4 3 2 2 3 4 4 1 10 2 3 4 4 3 2 2 3 4 4 Sample Output Case #1: 9 要求找出一段数字。 将其分成3部分，第①和第②部分成回文字串，第②和第③部分成回文字串 用manacher算出各个点的回文后 阅读全文
posted @ 2015-08-12 11:58
Przz
阅读(126)
评论(0)
推荐(0)
摘要：
Sample Input 2 00?0 1 2 4 8 ???? 1 2 4 8 2 00?0 1 2 4 8 ???? 1 2 4 8 Sample Output Case #1: 12 Case #2: 15 Case #1: 12 Case #2: 15 ？部分可以是0 or 1，将二进制转化 阅读全文
posted @ 2015-08-12 10:38
Przz
阅读(148)
评论(0)
推荐(0)
摘要：
Problem Description In this problem, we should solve an interesting game. At first, we have an integer n, then we begin to make some funny change. We 阅读全文
posted @ 2015-08-12 10:10
Przz
阅读(160)
评论(0)
推荐(0)
摘要：
反素数： 对于任何正整数，其约数个数记为，例如，如果某个正整数满足：对任意的正整 数，都有，那么称为反素数。 有两个特点： 1.一个反素数的质因子必是从2开始的质数 2.如果，那么必有 最常见的问题如下： （1）给定一个数，求一个最小的正整数，使得的约数个数为 （2）求出中约数个数最多的这个数 即是 阅读全文
posted @ 2015-08-10 15:23
Przz
阅读(216)
评论(0)
推荐(0)
摘要：
Sample Input Sample Output 模板学习： 判断是否是素数，数据很大，所以用miller，不是的话再用pollard rho分解 miller ： 通过费马小定理，若N为素数，a^(N-1) = 1 （mod N）， 再利用二次判定: 若x为素数，0<x<p, x*x = 1（ 阅读全文
posted @ 2015-08-09 19:56
Przz
阅读(176)
评论(0)
推荐(0)
摘要：
Sample Input Sample Output 找出给定范围内，距离最远和最近的素数。（不停超时 - -） 给的上界很大，所以全处理肯定不行。 先处理sqrt（2147483647）。 然后再在l 与 r之间筛选素数。 阅读全文
posted @ 2015-08-09 15:29
Przz
阅读(220)
评论(0)
推荐(0)
摘要：
M斐波那契数列F[n]是一种整数数列，它的定义如下： F[0] = a F[1] = b F[n] = F[n-1] * F[n-2] ( n > 1 ) 现在给出a, b, n，你能求出F[n]的值吗？ Input 输入包含多组测试数据； 每组数据占一行，包含3个整数a, b, n（ 0 <= a 阅读全文
posted @ 2015-08-09 11:39
Przz
阅读(206)
评论(0)
推荐(0)
浙公网安备 33010602011771号