- 博客(293)
- 收藏
- 关注
RSS订阅原创 hdu 5667 BestCoder Round #80 矩阵快速幂
Sequence Accepts: 59 Submissions: 650 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description\ \ \ \ Holion August
2016-04-19 09:55:50
723
原创 南京理工大学第八届程序设计大赛(校外镜像)
偷吃糖果Time Limit: 1000MsMemory Limit: 65536KBDescription小鱼喜欢吃糖果。他有两盒糖果，两盒糖果分别仅由小写字母组成的字符串s和字符串t构成。其中'a'到'z'表示具体的某种糖果类别。他原本打算送给他喜欢的女生，但是要送给女孩子的话两盒糖果不能有差别(即字符串s和t完全相同)。所以，他决定偷吃几块，他吃糖果的策略
2016-04-17 22:11:52
2183
原创 CodeForces346 C. Number Transformation II
You are given a sequence of positive integers x1, x2, ..., xn and two non-negative integers a and b. Your task is to transform a into b. To do that, you can perform the following moves:subtract
2016-04-16 22:33:28
1098
原创 hdu 3436 线段树 一顿操作
Queue-jumpersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3348 Accepted Submission(s): 904Problem DescriptionPonyo and Gar
2016-04-16 22:28:39
498
原创 hdu 4630 查询[L,R]区间内任意两个数的最大公约数
No Pain No GameTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2000 Accepted Submission(s): 851Problem DescriptionLife is a g
2016-04-16 22:25:34
2496
原创 hdu 4638 树状数组 区间内连续区间的个数(尽可能长)
GroupTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1959 Accepted Submission(s): 1006Problem DescriptionThere are n men ,eve
2016-04-16 22:23:19
589
原创 hdu 3397 线段树双标记
Sequence operationTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7502 Accepted Submission(s): 2233Problem Descriptionlxhgww
2016-04-16 22:19:52
479
原创 hdu 4578 线段树(标记处理)
TransformationTime Limit: 15000/8000 MS (Java/Others) Memory Limit: 65535/65536 K (Java/Others)Total Submission(s): 4095 Accepted Submission(s): 1008Problem DescriptionYuanfang i
2016-04-16 22:17:09
563
原创 hdu 4533 线段树(问题转化+)
威威猫系列故事——晒被子Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1592 Accepted Submission(s): 444Problem Description 因为马拉松初赛中吃鸡腿的
2016-04-16 22:14:58
450
原创 hdu 2871 线段树(各种操作)
Memory ControlTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5913 Accepted Submission(s): 1380Problem DescriptionMemory unit
2016-04-16 22:13:07
485
原创 hdu 3433 A Task Process 二分+dp
A Task ProcessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1332 Accepted Submission(s): 656Problem DescriptionThere are tw
2016-04-16 22:08:19
460
转载 扩展Lucas定理
（1）Lucas定理：p为素数，则有:（2）证明： n=(ak...a2,a1,a0)p = (ak...a2,a1)p*p + a0 = [n/p]*p+a0，m=[m/p]*p+b0其次，我们知道，对任意质数p有(1+x)^p=1+(x^p)(mod p) 。我们只要证明这个式子：C(n,m)=C([n/p],[m/p]) * C(a0,b0)(mod p)，
2016-04-16 21:45:25
803
原创 2015 ICL, Finals, Div. 1 Ceizenpok’s formula（组合数取模，扩展lucas定理）
J. Ceizenpok’s formulatime limit per test 2 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputDr. Ceizenp'ok from planet i1c5l
2016-04-16 21:42:44
785
原创 hdu5666 BestCoder Round #80
Segment Accepts: 418 Submissions: 2020 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述\ \ \ \ Rivendell非常神,喜欢研究奇怪的问题.\ \ \ \ 今
2016-04-16 21:39:28
627
原创 hdu5558 后缀数组
Alice's Classified MessageTime Limit: 16000/8000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 308 Accepted Submission(s): 118Problem Description
2016-04-06 22:33:47
1269
原创 算法合集之《后缀数组——处理字符串的有力工具》
后缀数组：sa[i]:表示排名第i个的首字母位置Rank[i]:第i个数的排名Height[i]:sa[i]和sa[i-1]的最长公共前缀1.不可重叠最长重复子串（pku1743）给你一串数字，求它们最长的重复(公差相同)子序列，且两个子序列不相交我们可以向二分枚举ans长度,如果能找到两个height>=ans,而且通过sa判断两个的间接>=ans,则说明
2016-04-06 22:25:49
633
原创 poj2406 连续重复子串
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 41110 Accepted: 17099DescriptionGiven two strings a and b we define a*b to be their conca
2016-04-06 22:18:49
1038
原创 poj 3693 后缀数组 重复次数最多的连续重复子串
Maximum repetition substringTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8669 Accepted: 2637DescriptionThe repetition number of a string is defined
2016-04-06 22:16:00
509
原创 SPOJ PHRASES 每个字符串至少出现两次且不重叠的最长子串
DescriptionYou are the King of Byteland. Your agents have just intercepted a batch of encrypted enemy messages concerning the date of the planned attack on your island. You immedietaly send for
2016-04-06 22:13:27
1193
1
原创 POJ 3294 n个串中至少一半的串共享的最长公共子串
Life FormsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 12484 Accepted: 3502DescriptionYou may have wondered why most extraterrestrial life forms re
2016-04-06 22:10:26
579
原创 POJ 3415 不小于k的公共子串的个数
Common SubstringsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 9248 Accepted: 3071DescriptionA substring of a string T is defined as:T(i, k)=TiT
2016-04-06 21:53:31
704
原创 poj 2774 最长公共子串 后缀数组
Long Long MessageTime Limit: 4000MS Memory Limit: 131072KTotal Submissions: 25752 Accepted: 10483Case Time Limit: 1000MSDescriptionThe little cat is major
2016-04-06 21:48:19
599
原创 URAL 1297 最长回文子串(后缀数组)
1297. PalindromeTime limit: 1.0 secondMemory limit: 64 MBThe “U.S. Robots” HQ has just received a rather alarming anonymous letter. It states that the agent from the competing «Robots Un
2016-04-06 21:46:51
758
原创 SPOJ - DISUBSTR 多少个不同的子串
694. Distinct SubstringsProblem code: DISUBSTR Given a string, we need to find the total number of its distinct substrings.InputT- number of test cases. TEach te
2016-04-06 21:45:16
827
原创 POJ 3261 可重叠k次最长重复子串
Milk PatternsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 13127 Accepted: 5842Case Time Limit: 2000MSDescriptionFarmer John has noticed that
2016-04-06 21:42:33
856
原创 POJ 1743 后缀数组
Musical ThemeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 24507 Accepted: 8259DescriptionA musical melody is represented as a sequence of N (1<=N<=
2016-04-06 21:40:12
637
原创 hdu 5656 CA Loves GCD(n个任选k个的最大公约数和)
CA Loves GCD Accepts: 64 Submissions: 535 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)问题描述CA喜欢是一个热爱党和人民的优秀同♂志，所以他也非常喜欢GCD（请在输入法中输入GCD
2016-04-03 14:37:32
1792
原创 hdu 3308 最长连续上升区间
LCISTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6066 Accepted Submission(s): 2634Problem DescriptionGiven n integers.Yo
2016-04-01 22:30:30
468
原创 hdu 4052 线段树扫描线、奇特处理
Adding New MachineTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1428 Accepted Submission(s): 298Problem DescriptionIncredi
2016-04-01 22:28:05
424
原创 hdu 4027 Can you answer these queries?
Can you answer these queries?Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 11760 Accepted Submission(s): 2770Problem Descriptio
2016-04-01 22:25:45
369
原创 hdu 1255 覆盖的面积(求覆盖至少两次以上的面积)
了校赛，还有什么途径可以申请加入ACM校队？ 覆盖的面积Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4823 Accepted Submission(s): 2398Problem
2016-04-01 22:23:57
394
原创 HDU 1540 Tunnel Warfare(最长连续区间 基础)
校赛，还有什么途径可以申请加入ACM校队？ Tunnel WarfareTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6483 Accepted Submission(s): 2502
2016-04-01 22:21:20
403
原创 hdu 1542 线段树扫描(面积)
AtlantisTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10208 Accepted Submission(s): 4351Problem DescriptionThere are severa
2016-04-01 22:17:32
306
原创 hdu 1828 线段树扫描线(周长)
PictureTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3897 Accepted Submission(s): 1978Problem DescriptionA number of rectan
2016-04-01 22:12:59
484
原创 hdu 3397 线段树双标记
Sequence operationTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7492 Accepted Submission(s): 2230Problem Descriptionlxhgww
2016-04-01 22:08:51
366
原创 hdu5652 India and China Origins(并查集)
India and China Origins Accepts: 49 Submissions: 426 Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述很久以前，中国和印度之间并没有喜马拉雅山相隔，两国的文化交流很频繁。
2016-03-27 13:00:41
832
原创 5650 so easy
so easy Accepts: 512 Submissions: 1601 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述已知一个包含 nn 个元素的正整数集合 SS，设 f(S)f(S) 为集合 SS 中所有元素的
2016-03-26 22:07:23
359
原创 hdu5651 xiaoxin juju needs help(逆元)
xiaoxin juju needs help Accepts: 150 Submissions: 966 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述xiaoxin巨从小就喜欢字符串，六年级的时候他就知道了什么是回文
2016-03-26 21:59:57
788
原创 hdu 4267 线段树间隔更新
A Simple Problem with IntegersTime Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4996 Accepted Submission(s): 1576Problem Descriptio
2016-03-26 14:04:20
419
原创 hdu 4747 线段树
MexTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2482 Accepted Submission(s): 805Problem DescriptionMex is a function on a
2016-03-24 18:33:41
409
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人