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

Educational Codeforces Round 4 C. Replace To Make Regular Bracket Sequence 栈

摘要：<center C. Replace To Make Regular Bracket Sequence</center 题目连接：http://www.codeforces.com/contest/612/problem/C DescriptionYou are given string s c... 阅读全文

posted @ 2015-12-28 10:40 qscqesze 阅读(355) 评论(0) 推荐(0)

Codeforces Round #336 (Div. 2) C. Chain Reaction set维护dp

摘要：<center C. Chain Reaction</center 题目连接：http://www.codeforces.com/contest/608/problem/C DescriptionThere are n beacons located at distinct positions ... 阅读全文

posted @ 2015-12-25 11:03 qscqesze 阅读(610) 评论(0) 推荐(0)

模板，树状数组

摘要：代码： struct Bit { vector<int a; int sz; void init(int n) { sz=n; for(int i=1;i<=n+5;i++) a.push_back(0); } int lowbit(int x) { return x&( x); } int qu... 阅读全文

posted @ 2015-12-21 14:55 qscqesze 阅读(336) 评论(0) 推荐(1)

HDU 4757 Tree 可持久化字典树

摘要：TreeTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=4757Description Zero and One are good friends who always have ... 阅读全文

posted @ 2015-12-09 13:48 qscqesze 阅读(499) 评论(0) 推荐(1)

CDOJ 1259 昊昊爱运动 II 线段树+bitset

该文被密码保护。

posted @ 2015-12-08 01:01 qscqesze 阅读(33) 评论(0) 推荐(0)

Uva 3767 Dynamic len(set(a[L:R])) 树套树

摘要：Dynamic len(set(a[L:R]))Time Limit: 20 SecMemory Limit: 256 MB题目连接https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_prob... 阅读全文

posted @ 2015-11-30 15:20 qscqesze 阅读(404) 评论(0) 推荐(0)

Educational Codeforces Round 2 E. Lomsat gelral 启发式合并map

摘要：E. Lomsat gelralTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/600/problem/EDescriptionYou are given a rooted tree with root ... 阅读全文

posted @ 2015-11-29 21:30 qscqesze 阅读(706) 评论(0) 推荐(0)

uva 11983 Weird Advertisement 扫描线

摘要：Weird AdvertisementTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=18802Description2DPlaneLan... 阅读全文

posted @ 2015-11-29 15:21 qscqesze 阅读(292) 评论(0) 推荐(0)

UVA 11990 ``Dynamic'' Inversion 动态逆序对

摘要：``Dynamic'' InversionTime Limit: 20 SecMemory Limit: 256 MB题目连接https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem... 阅读全文

posted @ 2015-11-27 14:07 qscqesze 阅读(826) 评论(0) 推荐(1)

zoj 2112 Dynamic Rankings 动态第k大线段树套Treap

摘要：Dynamic RankingsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2112DescriptionThe Company Dyna... 阅读全文

posted @ 2015-11-27 01:17 qscqesze 阅读(550) 评论(0) 推荐(1)

HDU 5029 Relief grain 树链剖分打标记线段树区间最大值

摘要：Relief grainTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5029DescriptionThe soil is cracking up because of the ... 阅读全文

posted @ 2015-11-27 00:00 qscqesze 阅读(520) 评论(0) 推荐(0)

SPOJ LIS2 Another Longest Increasing Subsequence Problem 三维偏序最长链 CDQ分治

摘要：Another Longest Increasing Subsequence ProblemTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id... 阅读全文

posted @ 2015-11-26 22:26 qscqesze 阅读(982) 评论(0) 推荐(1)

cdoj 574 High-level ancients dfs序+线段树

摘要：High-level ancientsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/574DescriptionLove8909 is keen on the history of K... 阅读全文

posted @ 2015-11-26 00:07 qscqesze 阅读(512) 评论(0) 推荐(0)

Codeforces Round #333 (Div. 1) C. Kleofáš and the n-thlon 树状数组优化dp

摘要：C. Kleofáš and the n-thlonTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/601/problem/CDescriptionKleofáš is participating in ... 阅读全文

posted @ 2015-11-25 13:29 qscqesze 阅读(493) 评论(0) 推荐(1)

SPOJ 1557. Can you answer these queries II 线段树

摘要：Can you answer these queries IITime Limit: 20 SecMemory Limit: 256 MB题目连接https://www.spoj.com/problems/GSS2/DescriptionBeing a completist and a simpli... 阅读全文

posted @ 2015-11-25 00:28 qscqesze 阅读(611) 评论(0) 推荐(0)

Codeforces Round #332 (Div. 2) C. Day at the Beach 线段树

摘要：C. Day at the BeachTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/599/problem/CDescriptionOne day Squidward, Spongebob and Pa... 阅读全文

posted @ 2015-11-21 03:13 qscqesze 阅读(288) 评论(0) 推荐(0)

BZOJ 2733: [HNOI2012]永无乡启发式合并treap

摘要：2733: [HNOI2012]永无乡Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=2733Description永无乡包含 n 座岛，编号从 1 到 n，每座岛都有... 阅读全文

posted @ 2015-11-16 16:43 qscqesze 阅读(416) 评论(0) 推荐(0)

Educational Codeforces Round 1 D. Igor In the Museum bfs 并查集

摘要：D. Igor In the MuseumTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/598/problem/DDescriptionIgor is in the museum and he want... 阅读全文

posted @ 2015-11-15 09:14 qscqesze 阅读(456) 评论(0) 推荐(0)

Codeforces Testing Round #12 C. Subsequences 树状数组维护DP

摘要：C. SubsequencesTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/597/problem/CDescriptionFor the given sequence with n different... 阅读全文

posted @ 2015-11-12 20:21 qscqesze 阅读(312) 评论(0) 推荐(0)

Codeforces Round #278 (Div. 1) B. Strip multiset维护DP

摘要：B. StripTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/487/problem/BDescriptionAlexandra has a paper strip with n numbers on ... 阅读全文

posted @ 2015-11-11 19:22 qscqesze 阅读(249) 评论(0) 推荐(0)

qscqesze

躺尸选手

随笔分类 - 数据结构