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

Codeforces Beta Round #5 E. Bindian Signalizing 并查集

摘要：E. Bindian SignalizingTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/problemset/problem/5/EDescriptionEveryone knows that long ago on... 阅读全文

posted @ 2015-06-23 12:30 qscqesze 阅读(694) 评论(0) 推荐(0)

Codeforces Beta Round #5 C. Longest Regular Bracket Sequence 栈/dp

摘要：C. Longest Regular Bracket SequenceTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/problemset/problem/5/CDescriptionThis is yet anothe... 阅读全文

posted @ 2015-06-22 19:10 qscqesze 阅读(713) 评论(0) 推荐(0)

树链剖分||dfs序各种题

摘要：1.【bzoj4034】[HAOI2015]T2有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 到根的路径中所有点的点权和... 阅读全文

posted @ 2015-06-22 16:58 qscqesze 阅读(507) 评论(0) 推荐(1)

acdream 1738 世风日下的哗啦啦族I 分块

摘要：世风日下的哗啦啦族ITime Limit: 20 SecMemory Limit: 256 MB题目连接http://acdream.info/problem?pid=1738Description"世风日下啊，女生不穿裙子的太少了""这不是社会的进步吗（逃""哎，是否可以建立一种结构统计一下各学院... 阅读全文

posted @ 2015-06-16 09:54 qscqesze 阅读(353) 评论(0) 推荐(0)

Codeforces Round #307 (Div. 2) E. GukiZ and GukiZiana 分块

摘要：E. GukiZ and GukiZianaTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/551/problem/EDescriptionProfessor GukiZ was playing with... 阅读全文

posted @ 2015-06-13 03:48 qscqesze 阅读(475) 评论(0) 推荐(0)

bzoj 1015: [JSOI2008]星球大战starwar 并查集

摘要：1015: [JSOI2008]星球大战starwarTime Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=1015Description很久以前，在一个遥远的星系，一个黑暗... 阅读全文

posted @ 2015-06-12 12:58 qscqesze 阅读(469) 评论(0) 推荐(1)

Codeforces Beta Round #80 (Div. 1 Only) D. Time to Raid Cowavans 分块

摘要：D. TurtlesTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/103/problem/DDescriptionAs you know, the most intelligent beings on ... 阅读全文

posted @ 2015-05-28 13:27 qscqesze 阅读(576) 评论(0) 推荐(0)

Codeforces Round #305 (Div. 1) B. Mike and Feet 单调栈

摘要：B. Mike and FeetTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/547/problem/BDescriptionMike is the president of country What-... 阅读全文

posted @ 2015-05-27 13:55 qscqesze 阅读(602) 评论(0) 推荐(0)

05-树6. Path in a Heap (25) 小根堆

摘要：05-树6. Path in a Heap (25)Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.patest.cn/contests/mooc-ds2015spring/05-%E6%A0%916DescriptionInsert a s... 阅读全文

posted @ 2015-05-25 21:27 qscqesze 阅读(254) 评论(0) 推荐(0)

Acdream 1738 世风日下的哗啦啦族I 树套树

摘要：世风日下的哗啦啦族ITime Limit: 20 SecMemory Limit: 256 MB题目连接http://acdream.info/problem?pid=1738Description"世风日下啊，女生不穿裙子的太少了""这不是社会的进步吗（逃""哎，是否可以建立一种结构统计一下各学院... 阅读全文

posted @ 2015-05-14 22:19 qscqesze 阅读(417) 评论(0) 推荐(0)

BZOJ 2243: [SDOI2011]染色树链剖分倍增lca 线段树

摘要：2243: [SDOI2011]染色Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=2243Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、... 阅读全文

posted @ 2015-05-03 23:20 qscqesze 阅读(345) 评论(0) 推荐(0)

acdream 1725 哗啦啦的小彭玉染色问题离散化并查集

摘要：哗啦啦的小彭玉染色问题Time Limit: 1 SecMemory Limit: 256 MB题目连接http://acdream.info/problem?pid=1725Description哗啦啦，哗啦啦~小彭玉很开心，拿着一堆海报就开始宣传明天要开始的哗啦啦大会了~小彭玉很可爱，他的海报都... 阅读全文

posted @ 2015-05-02 12:48 qscqesze 阅读(367) 评论(0) 推荐(0)

HDU 3974 Assign the task 并查集/图论/线段树

摘要：Assign the taskTime Limit: 1 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=3974DescriptionThere is a company that has N employe... 阅读全文

posted @ 2015-04-22 22:29 qscqesze 阅读(410) 评论(0) 推荐(0)

poj 3264 Balanced Lineup RMQ问题

摘要：Balanced LineupTime Limit: 1 SecMemory Limit: 256 MB题目连接http://poj.org/problem?id=3264DescriptionFor the daily milking, Farmer John's N cows (1 ≤ N ≤ ... 阅读全文

posted @ 2015-04-22 16:54 qscqesze 阅读(231) 评论(0) 推荐(0)

poj 3468 A Simple Problem with Integers 线段树区间加，区间查询和

摘要：A Simple Problem with IntegersTime Limit: 1 SecMemory Limit: 256 MB题目连接http://poj.org/problem?id=3468DescriptionYou have N integers, A1, A2, ... , AN.... 阅读全文

posted @ 2015-04-22 15:16 qscqesze 阅读(265) 评论(0) 推荐(0)

hdu 4027 Can you answer these queries? 线段树区间开根号，区间求和

摘要：Can you answer these queries?Time Limit: 1 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5195DescriptionA lot of battleships of... 阅读全文

posted @ 2015-04-22 11:18 qscqesze 阅读(387) 评论(0) 推荐(0)

codeforces 19D D. Points 树套树

摘要：D. PointsTime Limit: 1 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/19/problem/DDescriptionPete and Bob invented a new interesting game. B... 阅读全文

posted @ 2015-04-21 20:09 qscqesze 阅读(461) 评论(0) 推荐(0)

codeforces 85D D. Sum of Medians Vector的妙用

摘要：D. Sum of MediansTime Limit: 1 SecMemory Limit: 256 MB题目连接http://codeforces.com/problemset/problem/85/DDescriptionIn one well-known algorithm of findi... 阅读全文

posted @ 2015-04-21 18:16 qscqesze 阅读(435) 评论(0) 推荐(0)

poj 2528 Mayor's posters 线段树区间更新

摘要：Mayor's postersTime Limit: 1 SecMemory Limit: 256 MB题目连接http://poj.org/problem?id=2528DescriptionThe citizens of Bytetown, AB, could not stand that th... 阅读全文

posted @ 2015-04-21 17:48 qscqesze 阅读(579) 评论(0) 推荐(0)

poj 2828 buy Tickets 用线段树模拟带插入的队列

摘要：Buy TicketsTime Limit: 1 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=2795DescriptionRailway tickets were difficult to buy aro... 阅读全文

posted @ 2015-04-21 13:19 qscqesze 阅读(241) 评论(0) 推荐(0)

qscqesze

躺尸选手

随笔分类 - 数据结构