- 博客(52)
- 收藏
- 关注
RSS订阅原创 Codeforces 580E Kefa and Watch 线段树+双值Hash
传送门：http://codeforces.com/contest/580/problem/EE. Kefa and Watchtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day Kefa th
2015-09-23 21:13:11
1583
原创 HDU 5454 Excited Database 线段树的维护
传送门：HDU5454Excited DatabaseTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 65535/102400 K (Java/Others)Total Submission(s): 129 Accepted Submission(s): 26Problem Description
2015-09-22 17:35:49
1575
2
原创 Codeforces 575B Bribe数链剖分+离线+区间端点打标记
传送门B. Bribestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRuritania is a country with a very badly maintained road network, w
2015-09-07 21:05:44
845
原创 HDU5390 tree dfs序+线段树分层离线+字典树求异或最大值
treeTime Limit: 16000/8000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Problem DescriptionGiven a rooted tree(node 1 is the root) with n nodes. The ithnode has a p
2015-08-18 21:33:05
1024
原创 HDU 4718 The LCIS on the Tree 树上路径倍增
The LCIS on the TreeTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Problem DescriptionFor a sequence S1, S2, ... , SN, and a pair of integers (i, j)
2015-08-05 10:01:01
1037
原创 HDU5336 XYZ and Drops 暴力模拟
XYZ and DropsTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionXYZ is playing an interesting game called "drops". It is played on a
2015-08-01 11:24:27
702
原创 HDU 5324 Boring Class 树状数组套平衡树
Boring ClassTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionMr. Zstu and Mr. Hdu are taking a boring class , Mr. Zstu comes up wit
2015-07-30 21:10:38
706
原创 HDU 5335 Walk Out 状压DP乱搞
Walk OutTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionIn an n∗m maze, the right-bottom corner is the exit (position (n,m)
2015-07-30 20:36:10
624
原创 HDU5323 Solve this interesting problem 暴力DFS
Solve this interesting problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionHave you learned something about segment tree? If no
2015-07-29 15:10:31
1133
原创 HDU5317 RGCDQ 质因子分解
传送门：HDU 5317RGCDQ Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionMr. Hdu is interested in Greatest Common Divisor (GCD). He wants t
2015-07-29 11:07:50
456
原创 HDU5316 Magician 线段树区间合并
传送门：HDU5316MagicianTime Limit: 18000/9000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionFantasy magicians usually gain their ability through one of three
2015-07-29 09:50:07
476
原创 Codeforces 527C Glass Carving 线段树区间合并
传送门：http://codeforces.com/contest/527/problem/CC. Glass Carvingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLeoni
2015-03-30 21:15:17
1419
原创 HDU 5193 Go to movies Ⅱ 块状链表套树状数组
传送门：点击打开链接Go to movies ⅡTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 84 Accepted Submission(s): 37Problem DescriptionLeLe
2015-03-25 19:08:27
684
原创 POJ 2391 Ombrophobic Bovines 拆点建图，二分答案，最大流
传送门：点击打开链接Ombrophobic BovinesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15584 Accepted: 3387DescriptionFJ's cows really hate getting wet so much th
2015-02-10 11:20:53
720
原创 HDU 5172 GTY's gay friends HASH随机算法
传送门：点击打开链接GTY's gay friendsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 562 Accepted Submission(s): 127Problem Description
2015-02-10 10:44:34
732
原创 Codeforces 510D map进行DP
传送：点击打开链接D. Fox And Jumpingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel is playing a game. In this game there is a
2015-02-03 19:28:11
491
原创 HDU2243 考研路茫茫——单词情结 AC自动机DP矩阵优化
传送门：点击打开链接考研路茫茫——单词情结Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3929 Accepted Submission(s): 1147Problem Description背单词，
2015-01-29 15:42:39
1597
原创 POJ 2778 DNA Sequence AC自动机DP的矩阵优化
传送门：点击打开链接DNA SequenceTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 12215Accepted: 4650DescriptionIt's well known that DNA
2015-01-29 15:15:54
799
原创 HDU 2296 Ring AC自动机上的DP
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2296Ring Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2412 Accepted Submission(s): 748
2015-01-29 10:16:01
399
原创 ACdream 1116 扩展KMP 线段树区间累加 Fib数列的矩阵加速
传送门：点击打开链接Gao the string!Time Limit: 2000/1000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem Descriptiongive you a string, please output the
2015-01-28 19:46:06
642
原创 HDU2457 DNA repair AC自动机上的简单DP
传送门：点击打开链接DNA repairTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1450 Accepted Submission(s): 792Problem DescriptionBiolog
2015-01-28 19:10:36
465
原创 HDU3341 AC自动机上的状压DP
传送门：点击打开链接Lost's revengeTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3092 Accepted Submission(s): 813Problem DescriptionL
2015-01-28 16:28:31
505
原创 HDU 5164 Matching on Array AC自动机套map
传送门：点击打开链接Matching on ArrayTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 259 Accepted Submission(s): 62Problem DescriptionA
2015-01-27 20:40:50
551
原创 Codeforces 385C 数学
传送门：点击打开链接C. Bear and Prime Numberstime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputRecently, the bear starte
2015-01-22 20:29:05
355
原创 Codeforces 7D Palindrome Degree 字符串hash DP
传送门：点击打开链接D. Palindrome Degreetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputString s of length n is called k-palindrome, if
2015-01-21 20:14:24
1068
原创 Codeforces 195B After Training 线段树的维护
传送门：点击打开链接B. After Trainingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter a team finished their training session on Eur
2015-01-21 19:59:52
649
原创 Codeforces 339D Xenia and Bit Operations 线段树单点修改
传送门：http://codeforces.com/contest/339/problem/DD. Xenia and Bit Operationstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputXeni
2015-01-21 19:34:46
543
原创 Codeforces 356A Knight Tournament线段树区间覆盖
传送门：http://codeforces.com/contest/356/problem/AA. Knight Tournamenttime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard out
2015-01-21 19:23:37
581
原创 Codeforces 272C Dima and Staircase 线段树区间覆盖，最值查询
传送门：点击打开链接C. Dima and Staircasetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDima's got a staircase that consists of n stair
2015-01-21 17:16:13
913
原创 Codeforces 295A Greg and Array 线段树区间累加，单点询问
传送门：点击打开链接A. Greg and Arraytime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGreg has an array a = a1, a2, ..., an and m ope
2015-01-21 16:49:11
659
原创 Codeforces 276C Little Girl and Maximum Sum 线段树区间累加
传送门：点击打开链接C. Little Girl and Maximum Sumtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe little girl loves the problems on
2015-01-21 16:31:29
489
原创 Codeforces 368B Sereja and Suffixes 线段树按值建树
传送门：点击打开链接B. Sereja and Suffixestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSereja has an array a, consisting of n intege
2015-01-21 16:15:15
400
原创 Codeforces 4C Registration system MAP和hash的简单应用
传送门：点击打开链接C. Registration systemtime limit per test5 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputA new e-mail service "Berlandesk" is going to b
2015-01-21 16:04:33
635
原创 HDU 2886 线段树单点修改
传送门：点击打开链接Who Gets the Most Candies?Time Limit: 5000MS Memory Limit: 131072KTotal Submissions: 10852 Accepted: 3371Case Time Limit: 2000MSDescriptionN
2015-01-14 16:31:12
442
原创 Codeforeces 501D 平衡树求排名和第k大
传送门：点击打开链接D. Misha and Permutations Summationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's define the sum of two permu
2015-01-13 16:27:58
859
原创 Codeforces 493C 枚举加二分
传送门：点击打开链接C. Vasya and Basketballtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya follows a basketball game and marks
2015-01-13 14:28:59
688
原创 Codeforeces 501B map的入门
传送门：点击打开链接B. Misha and Changing Handlestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMisha hacked the Codeforces site. Then h
2015-01-13 13:54:53
770
原创 Codeforces 489C 简单构造
传送门：http://codeforces.com/contest/489/problem/CGiven Length and Sum of Digits...time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard o
2015-01-12 15:06:41
571
原创 Codeforces 489D 搜索
传送门：http://codeforces.com/contest/489/problem/DD. Unbearable Controversy of Beingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output
2015-01-12 14:14:54
442
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人