会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Przz
我用双手成就我的梦想
博客园
首页
新随笔
联系
管理
订阅
上一页
1
···
36
37
38
39
40
41
42
43
44
···
46
下一页
2015年8月14日
poj3270 && poj 1026(置换问题)
摘要: | 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)
2015年8月13日
2015 多校联赛 ——HDU5386(暴力)
摘要: 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)
2015 多校联赛 ——HDU5384(AC自动机)
摘要: 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)
2015年8月12日
2015 多校联赛 ——HDU5371(manacher + 枚举)
摘要: 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)
2015 多校联赛 ——HDU5375(dp)
摘要: 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)
2015 多校联赛 ——HDU5373(模拟)
摘要: 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)
2015年8月10日
hdu4542 && ZOJ2562(反素数)
摘要: 反素数: 对于任何正整数,其约数个数记为,例如,如果某个正整数满足:对任意的正整 数,都有,那么称为反素数。 有两个特点: 1.一个反素数的质因子必是从2开始的质数 2.如果,那么必有 最常见的问题如下: (1)给定一个数,求一个最小的正整数,使得的约数个数为 (2)求出中约数个数最多的这个数 即是
阅读全文
posted @ 2015-08-10 15:23 Przz
阅读(216)
评论(0)
推荐(0)
2015年8月9日
poj 1811 随机素数和大数分解(模板)
摘要: 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)
poj 2689 (素数二次筛选)
摘要: Sample Input Sample Output 找出给定范围内,距离最远和最近的素数。(不停超时 - -) 给的上界很大,所以全处理肯定不行。 先处理sqrt(2147483647)。 然后再在l 与 r之间筛选素数。
阅读全文
posted @ 2015-08-09 15:29 Przz
阅读(220)
评论(0)
推荐(0)
hdu4549(费马小定理 + 快速幂)
摘要: 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)
上一页
1
···
36
37
38
39
40
41
42
43
44
···
46
下一页
公告