数据结构 - 随笔分类(第8页) - qscqesze

hdu 5465 Clarke and puzzle 二维线段树

摘要：Clarke and puzzleTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5465Description克拉克是一名人格分裂患者。某一天，有两个克拉克（aa和bb）在玩一个... 阅读全文

posted @ 2015-09-21 16:40 qscqesze 阅读(246) 评论(0) 推荐(0)

Codeforces Round #320 (Div. 1) [Bayan Thanks-Round] B. "Or" Game 线段树贪心

摘要：B. "Or" GameTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://codeforces.com/contest/578/problem/BDescriptionYou are givennnumbersa1, a2, ..., an. You ... 阅读全文

posted @ 2015-09-17 02:25 qscqesze 阅读(304) 评论(0) 推荐(0)

hdu 5443 The Water Problem 线段树

摘要：The Water ProblemTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5443DescriptionIn Land waterless, water is a very... 阅读全文

posted @ 2015-09-13 18:11 qscqesze 阅读(1031) 评论(0) 推荐(1)

Codeforces Round #319 (Div. 1) C. Points on Plane 分块

摘要：C. Points on PlaneTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://codeforces.com/contest/576/problem/CDescriptionOn a plane arenpoints (xi,yi) with i... 阅读全文

posted @ 2015-09-11 16:32 qscqesze 阅读(425) 评论(0) 推荐(0)

cdoj 383 japan 树状数组

摘要：JapanTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/383DescriptionJapan plans to welcome the ACM ICPC World Finals a... 阅读全文

posted @ 2015-09-10 23:38 qscqesze 阅读(517) 评论(0) 推荐(0)

BZOJ 1452: [JSOI2009]Count 二维树状数组

摘要：1452: [JSOI2009]CountTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=1452DescriptionInputOutputSample InputS... 阅读全文

posted @ 2015-09-10 17:47 qscqesze 阅读(468) 评论(0) 推荐(0)

CDOJ 1104 求两个数列的子列的交集查询区间小于A的数有多少个主席树

摘要：求两个数列的子列的交集Time Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/1104Description给两个数列A, B，长度分别为n1, n2，保证A中每个元素互不相同，保证B中每个元素... 阅读全文

posted @ 2015-09-08 00:15 qscqesze 阅读(632) 评论(0) 推荐(0)

BZOJ 2002: [Hnoi2010]Bounce 弹飞绵羊分块

摘要：2002: [Hnoi2010]Bounce 弹飞绵羊Time Limit: 1 Sec Memory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=2002Description某天，Lostmonkey发明了一种... 阅读全文

posted @ 2015-09-07 19:34 qscqesze 阅读(486) 评论(0) 推荐(1)

BZOJ 2588: Spoj 10628. Count on a tree 树上跑主席树

摘要：2588: Spoj 10628. Count on a treeTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=2588Description给定一棵N个节点的树，每... 阅读全文

posted @ 2015-09-06 13:14 qscqesze 阅读(522) 评论(0) 推荐(1)

Codeforces GYM 100114 D. Selection 线段树维护DP

摘要：D. SelectionTime Limit: 1 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100114DescriptionWhen selecting files in an application dialog, Vasya n... 阅读全文

posted @ 2015-09-03 19:09 qscqesze 阅读(266) 评论(0) 推荐(0)

BZOJ 4236: JOIOJI MAP

摘要：4236: JOIOJITime Limit: 1 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=4236DescriptionJOIOJI桑是JOI君的叔叔。“JOIOJI”这个名字是由“J、O... 阅读全文

posted @ 2015-09-01 13:44 qscqesze 阅读(552) 评论(0) 推荐(0)

BZOJ 1005: [HNOI2008]明明的烦恼 Purfer序列大数

摘要：1005: [HNOI2008]明明的烦恼Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=1005Description自从明明学了树的结构,就对奇怪的树产生了兴趣..... 阅读全文

posted @ 2015-08-30 21:59 qscqesze 阅读(362) 评论(0) 推荐(0)

BZOJ 2208: [Jsoi2010]连通数 tarjan bitset

摘要：2208: [Jsoi2010]连通数Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=2208DescriptionInput输入数据第一行是图顶点的数量，一个正整数N... 阅读全文

posted @ 2015-08-24 15:29 qscqesze 阅读(330) 评论(0) 推荐(0)

BZOJ 2120: 数颜色分块

摘要：2120: 数颜色Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=2120Description墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答... 阅读全文

posted @ 2015-08-23 17:31 qscqesze 阅读(525) 评论(0) 推荐(0)

Codeforces Gym 100733J Summer Wars 线段树，区间更新，区间求最大值，离散化，区间求并

摘要：Summer WarsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88994#problem/JDescriptionThe mafia is fina... 阅读全文

posted @ 2015-08-22 18:33 qscqesze 阅读(459) 评论(0) 推荐(0)

HDU 4348 To the moon 可持久化线段树，有时间戳的区间更新，区间求和

摘要：To the moonTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88748#problem/IDescriptionTo The Moon is a ... 阅读全文

posted @ 2015-08-20 18:57 qscqesze 阅读(471) 评论(0) 推荐(0)

SPOJ QTREE 树链剖分

摘要：A -Query on a treeTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87378#problem/ADescriptionYou are gi... 阅读全文

posted @ 2015-08-16 00:33 qscqesze 阅读(384) 评论(0) 推荐(0)

Codeforces Gym 100523E E - Gophers SET

摘要：E -GophersTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87794#problem/EDescriptionDick Dastardly wan... 阅读全文

posted @ 2015-08-14 20:28 qscqesze 阅读(374) 评论(0) 推荐(0)

Codeforces Codeforces Round #316 (Div. 2) C. Replacement SET

摘要：C. ReplacementTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/570/problem/CDescriptionDaniel has a strings, consisting of lowe... 阅读全文

posted @ 2015-08-14 03:08 qscqesze 阅读(229) 评论(0) 推荐(0)

Codeforces Codeforces Round #316 (Div. 2) C. Replacement 线段树

摘要：C. ReplacementTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/570/problem/CDescriptionDaniel has a strings, consisting of lowe... 阅读全文

posted @ 2015-08-14 02:57 qscqesze 阅读(271) 评论(0) 推荐(0)

qscqesze

躺尸选手

随笔分类 - 数据结构