随笔分类 -  ★ 数据结构 ★

1 2 3 下一页
Codeforces 639B——Bear and Forgotten Tree 3——————【构造、树】
摘要：Bear and Forgotten Tree 3 time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Bear and Forgo 阅读全文
posted @ 2016-05-31 21:46 tcgoshawk 阅读(329) 评论(0) 推荐(0)
HDU 5700——区间交——————【线段树+枚举】
摘要：区间交 Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 567 Accepted Submission(s): 279 Problem Descr 阅读全文
posted @ 2016-05-27 08:45 tcgoshawk 阅读(541) 评论(0) 推荐(0)
HDU 5696 ——区间的价值——————【线段树、快排思想】
摘要：区间的价值 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 662 Accepted Submission(s): 329 Problem De 阅读全文
posted @ 2016-05-26 09:18 tcgoshawk 阅读(438) 评论(0) 推荐(0)
CF 675D——Tree Construction——————【二叉搜索树、STL】
摘要：D. Tree Construction time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output During the programm 阅读全文
posted @ 2016-05-23 09:36 tcgoshawk 阅读(273) 评论(0) 推荐(0)
HDU 1800——Flying to the Mars——————【字符串哈希】
摘要：Flying to the Mars Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16049 Accepted Submission(s): 阅读全文
posted @ 2016-04-06 14:00 tcgoshawk 阅读(441) 评论(0) 推荐(0)
FZU 2122 ——又见LKity——————【KMP字符串匹配】
摘要：Problem 2122 又见LKity Accept: 413 Submit: 1425Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 413 Submit: 1425Time Limit: 1000 mSec Memory Limit 阅读全文
posted @ 2016-03-31 13:59 tcgoshawk 阅读(237) 评论(0) 推荐(0)
POJ 3468——A Simple Problem with Integers——————【线段树区间更新， 区间查询】
摘要：A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 86780 Accepted: 26950 Case Time Limit: 2000MS Description Y 阅读全文
posted @ 2016-03-30 16:06 tcgoshawk 阅读(156) 评论(0) 推荐(0)
HRBUST 1161——Leyni——————【线段树单点更新，区间查询】
摘要：Leyni Leyni Time Limit: 3000 MS Memory Limit: 65536 KB 64-bit integer IO format: %lld , %llu Java class name: Main [Submit] [Status] [Discuss] Time Li 阅读全文
posted @ 2016-03-30 10:05 tcgoshawk 阅读(220) 评论(0) 推荐(0)
FZU 2207 ——以撒的结合——————【LCA + 记录祖先】
摘要：小茗同学最近在认真地准备比赛，所以经常玩以撒的结合。 《以撒的结合》是一款由Edmund McMillen，Florian Himsl 开发，并由Edmund McMillen最早于2011年09月29日发行的一款2D平面角色扮演、动作冒险类的独立游戏。游戏的角色将在有着能够提升能力的道具与特殊技能 阅读全文
posted @ 2016-03-17 16:43 tcgoshawk 阅读(284) 评论(0) 推荐(0)
HDU 5592——ZYB's Premutation——————【线段树单点更新、单点查询】
摘要：ZYB's PremutationTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 637Accepted Submission(s): 301P... 阅读全文
posted @ 2015-12-08 14:55 tcgoshawk 阅读(147) 评论(0) 推荐(0)
HDU 4578——Transformation——————【线段树区间操作、确定操作顺序】
摘要：TransformationTime Limit: 15000/8000 MS (Java/Others)Memory Limit: 65535/65536 K (Java/Others)Total Submission(s): 3830Accepted Submission(s): 940Prob... 阅读全文
posted @ 2015-11-18 18:02 tcgoshawk 阅读(182) 评论(0) 推荐(0)
ACdream 1430——SETI——————【后缀数组，不重叠重复子串个数】
摘要：SETITime Limit:4000/2000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem Description Amateur astronomers ... 阅读全文
posted @ 2015-10-16 16:25 tcgoshawk 阅读(270) 评论(0) 推荐(0)
Poj 1743——Musical Theme——————【后缀数组，求最长不重叠重复子串长度】
摘要：Musical ThemeTime Limit:1000MSMemory Limit:30000KTotal Submissions:22499Accepted:7679DescriptionA musical melody is represented as a sequence of N (1#... 阅读全文
posted @ 2015-10-16 11:36 tcgoshawk 阅读(207) 评论(0) 推荐(0)
ACdream 1427—— Nice Sequence——————【线段树单点更新，区间查询】
摘要：Nice SequenceTime Limit:4000/2000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description Let us consider the sequenc... 阅读全文
posted @ 2015-10-12 09:17 tcgoshawk 阅读(152) 评论(0) 推荐(0)
ZOJ 5638——Prime Query——————【线段树区间更新，区间查询，单点更新】
摘要：Prime QueryTime Limit:1 Second Memory Limit:196608 KBYou are given a simple task. Given a sequenceA[i]withNnumbers. You have to perform Q operations o... 阅读全文
posted @ 2015-10-11 18:04 tcgoshawk 阅读(233) 评论(0) 推荐(0)
HDU 2586——How far away ？——————【LCA模板题】
摘要：How far away ？Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9359Accepted Submission(s): 3285Prob... 阅读全文
posted @ 2015-09-26 09:50 tcgoshawk 阅读(176) 评论(0) 推荐(0)
HDU 5452——Minimum Cut——————【树链剖分+差分前缀和】ACdream 1429——Diversion——————【树链剖分】
摘要：Minimum CutTime Limit: 3000/2000 MS (Java/Others)Memory Limit: 65535/102400 K (Java/Others)Total Submission(s): 895Accepted Submission(s): 387Problem ... 阅读全文
posted @ 2015-09-24 17:47 tcgoshawk 阅读(234) 评论(0) 推荐(0)
HDU 5465——Clarke and puzzle——————【树状数组BIT维护前缀和+Nim博弈】
摘要：Clarke and puzzleTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 673Accepted Submission(s): 223Pro... 阅读全文
posted @ 2015-09-23 17:29 tcgoshawk 阅读(178) 评论(0) 推荐(0)
HDU 5442——Favorite Donut——————【最大表示法+kmp | 后缀数组】
摘要：Favorite DonutTime Limit: 1500/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1702Accepted Submission(s): 430Pro... 阅读全文
posted @ 2015-09-18 10:32 tcgoshawk 阅读(155) 评论(0) 推荐(0)
HDU 5441——Travel——————【并查集+二分查界限】
摘要：TravelTime Limit: 1500/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1313Accepted Submission(s): 472Problem Des... 阅读全文
posted @ 2015-09-16 11:06 tcgoshawk 阅读(150) 评论(0) 推荐(0)

1 2 3 下一页