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

HDU 5536 Chip Factory 字典树

摘要：Chip FactoryTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5536DescriptionJohn is a manager of a CPU chip factory... 阅读全文

posted @ 2015-11-11 14:36 qscqesze 阅读(497) 评论(0) 推荐(0)

Codeforces Round #329 (Div. 2) D. Happy Tree Party 树链剖分

摘要：D. Happy Tree PartyTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/593/problem/DDescriptionBogdan has a birthday today and mom... 阅读全文

posted @ 2015-11-05 09:47 qscqesze 阅读(644) 评论(0) 推荐(0)

UOJ #142. 【UER #5】万圣节的南瓜灯并查集

摘要：#142. 【UER #5】万圣节的南瓜灯Time Limit: 20 SecMemory Limit: 256 MB题目连接http://uoj.ac/problem/142Description红包是一个心灵手巧的男孩子。今天是万圣节，红包正在家里制作南瓜灯。这时候一群熊孩子们敲开了红包家的门，... 阅读全文

posted @ 2015-11-02 11:01 qscqesze 阅读(375) 评论(0) 推荐(1)

HDU 4122 Alice's mooncake shop 单调队列优化dp

摘要：Alice's mooncake shopTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=4122Description The Mid-Autumn Festival, also... 阅读全文

posted @ 2015-10-28 21:40 qscqesze 阅读(701) 评论(0) 推荐(2)

Codeforces Round #250 (Div. 1) D. The Child and Sequence 线段树区间取摸

摘要：D. The Child and SequenceTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/438/problem/DDescriptionAt the children's day, the ch... 阅读全文

posted @ 2015-10-28 13:55 qscqesze 阅读(216) 评论(0) 推荐(0)

HDU 4819 Mosaic 二维线段树

摘要：MosaicTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=95149#problem/GDescriptionThe God of sheep decid... 阅读全文

posted @ 2015-10-14 17:00 qscqesze 阅读(178) 评论(0) 推荐(0)

Codeforces Round #200 (Div. 1)D. Water Tree dfs序

摘要：D. Water TreeTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://codeforces.com/contest/343/problem/DDescriptionMad scientist Mike has constructed a root... 阅读全文

posted @ 2015-10-12 16:32 qscqesze 阅读(420) 评论(0) 推荐(0)

VK Cup 2015 - Finals, online mirror D. Restructuring Company 并查集

摘要：D. Restructuring CompanyTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://codeforces.com/contest/566/problem/DDescriptionEven the most successful compa... 阅读全文

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

hdu 5497 Inversion 树状数组逆序对，单点修改

摘要：InversionTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5497Description你有一个序列\{a_1,a_2,...,a_n\}{a1,a2,...,... 阅读全文

posted @ 2015-10-04 04:02 qscqesze 阅读(394) 评论(0) 推荐(0)

Aizu 2450 Do use segment tree 树链剖分+线段树

摘要：Do use segment treeTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://www.bnuoj.com/v3/problem_show.php?pid=39566DescriptionGiven a tree withn(1 ≤ n ≤ 2... 阅读全文

posted @ 2015-10-02 21:19 qscqesze 阅读(321) 评论(0) 推荐(0)

SPOJ - OTOCI LCT

摘要：OTOCITime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18141DescriptionSome time ago Mirko founded... 阅读全文

posted @ 2015-09-29 13:13 qscqesze 阅读(367) 评论(0) 推荐(0)

Codeforces Round #322 (Div. 2) C. Developing Skills 优先队列

摘要：C. Developing SkillsTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://codeforces.com/contest/581/problem/CDescriptionPetya loves computer games. Finall... 阅读全文

posted @ 2015-09-28 22:04 qscqesze 阅读(319) 评论(0) 推荐(0)

BZOJ 2002: [Hnoi2010]Bounce 弹飞绵羊 LCT

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

posted @ 2015-09-28 16:15 qscqesze 阅读(372) 评论(0) 推荐(0)

BZOJ 2049: [Sdoi2008]Cave 洞穴勘测 LCT

摘要：2049: [Sdoi2008]Cave 洞穴勘测Time Limit: 1 Sec Memory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=2049Description辉辉热衷于洞穴勘测。某天，他按照地图来到... 阅读全文

posted @ 2015-09-28 15:47 qscqesze 阅读(344) 评论(0) 推荐(0)

CDOJ 1157 数列(seq) 分块+线段树

摘要：数列(seq)Time Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/1157Description给出一个长度为n的数列A。现有如下两种操作：修改操作：把数列中第i个数改为x询问操作：给定一个... 阅读全文

posted @ 2015-09-28 13:43 qscqesze 阅读(925) 评论(0) 推荐(0)

HDU 5493 Queue 树状数组

摘要：QueueTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5493DescriptionN people numbered from 1 to N are waiting in a... 阅读全文

posted @ 2015-09-27 19:26 qscqesze 阅读(697) 评论(0) 推荐(0)

hdu 5480 Conturbatio 线段树单点更新，区间查询最小值

摘要：ConturbatioTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5480DescriptionThere are many rook on a chessboard, a r... 阅读全文

posted @ 2015-09-26 21:58 qscqesze 阅读(442) 评论(0) 推荐(0)

HDU 5475 An easy problem 线段树

摘要：An easy problemTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5475DescriptionOne day, a useless calculator was be... 阅读全文

posted @ 2015-09-26 21:41 qscqesze 阅读(392) 评论(0) 推荐(0)

Codeforces Round #321 (Div. 2) E. Kefa and Watch 线段树hash

摘要：E. Kefa and WatchTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://codeforces.com/contest/580/problem/EDescriptionOne day Kefa the parrot was walking d... 阅读全文

posted @ 2015-09-23 12:26 qscqesze 阅读(569) 评论(0) 推荐(0)

2015北京网络赛 J Clarke and puzzle 求五维偏序分块+bitset

摘要：Clarke and puzzleTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://hihocoder.com/contest/acmicpc2015beijingonline/problem/10DescriptionKyle is a studen... 阅读全文

posted @ 2015-09-21 17:34 qscqesze 阅读(1789) 评论(0) 推荐(2)

qscqesze

躺尸选手

随笔分类 - 数据结构