
数据结构
上决FX
这个作者很懒,什么都没留下…
展开
-
博客迁移
博客迁移至自建服务器:http://blog.splayx.com/服务器运行时间每天6.30-23:00原创 2015-09-30 16:10:22 · 625 阅读 · 1 评论 -
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 · 722 阅读 · 0 评论 -
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 · 678 阅读 · 0 评论 -
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 · 390 阅读 · 0 评论 -
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 · 589 阅读 · 0 评论 -
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 · 781 阅读 · 0 评论 -
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 · 444 阅读 · 0 评论 -
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 · 705 阅读 · 0 评论 -
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 · 688 阅读 · 0 评论 -
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 · 1529 阅读 · 0 评论 -
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 · 510 阅读 · 0 评论 -
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 · 1695 阅读 · 0 评论 -
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 · 1656 阅读 · 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 · 925 阅读 · 0 评论 -
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 · 1078 阅读 · 0 评论 -
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 · 1140 阅读 · 0 评论 -
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 · 745 阅读 · 0 评论 -
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 · 660 阅读 · 0 评论 -
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 · 1131 阅读 · 0 评论 -
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 · 620 阅读 · 0 评论 -
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 · 978 阅读 · 0 评论 -
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 · 812 阅读 · 0 评论 -
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 · 447 阅读 · 0 评论 -
POJ2828 线段树 简单离线
传送门:点击打开链接Buy TicketsTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 14191 Accepted: 7118DescriptionRailway tickets were difficult to buy around t原创 2015-01-05 17:28:44 · 393 阅读 · 0 评论 -
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 · 716 阅读 · 0 评论 -
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 · 858 阅读 · 0 评论 -
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 · 1663 阅读 · 0 评论 -
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 · 500 阅读 · 0 评论 -
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 · 551 阅读 · 0 评论 -
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 · 477 阅读 · 0 评论 -
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 · 526 阅读 · 0 评论 -
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 · 902 阅读 · 0 评论 -
Codeforces483D 线段树上的位操作
传送门点击打开链接D. Interesting Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe'll call an array of n non-negative integersa[原创 2015-01-03 14:12:36 · 484 阅读 · 0 评论 -
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 · 532 阅读 · 0 评论 -
ACdream群OJ 1063 字典树的运用
传送门:点击打开链接平衡树Time Limit: 4000/2000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem Description神奇的cxlove有一颗平衡树,其树之神奇无法用语言来描述 OrzOrz。 这棵树支持3种操作: 1原创 2015-01-01 12:26:34 · 500 阅读 · 0 评论 -
HDU3265 线段树 线扫描
传送门:点击打开链接PostersTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5003 Accepted Submission(s): 1154Problem DescriptionTed has原创 2014-12-30 19:26:56 · 426 阅读 · 0 评论 -
HDU3397 线段树 区间合并 双标记
传送门:点击打开链接Sequence operationTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6493 Accepted Submission(s): 1933Problem Descripti原创 2014-12-30 15:53:01 · 532 阅读 · 0 评论 -
ZOJ 3789 齿轮操作 带权并查集
传送门:点击打开链接GearsTime Limit: 2 Seconds Memory Limit: 65536 KB Bob has N (1 ≤ N ≤ 2*105) gears (numbered from 1 toN). Each gear can rotate clockwise or counterclockwise. Bob thinks tha原创 2014-12-30 15:17:44 · 845 阅读 · 0 评论 -
HDU4893 线段树 修改为最近的Fib
传送门:点击打开链接Wow! Such Sequence!Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3392 Accepted Submission(s): 981Problem Descripti原创 2014-12-29 17:43:19 · 644 阅读 · 0 评论 -
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 · 581 阅读 · 0 评论