- 博客(52)
- 收藏
- 关注
原创 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
1635
原创 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
1610
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
873
原创 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
1042
原创 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
1078
原创 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
835
原创 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
719
原创 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
635
原创 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
1146
原创 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
466
原创 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
490
原创 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
1464
原创 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
698
原创 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
729
原创 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
747
原创 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
502
原创 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
1616
原创 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
832
原创 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
420
原创 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
681
原创 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
481
原创 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
524
原创 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
568
原创 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
364
原创 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
1092
原创 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
661
原创 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
560
原创 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
595
原创 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
947
原创 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
677
原创 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
503
原创 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
418
原创 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
649
原创 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
459
原创 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
876
原创 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
706
原创 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
781
原创 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
592
原创 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
464
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人