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

BZOJ 4408: [Fjoi 2016]神秘数可持久化线段树

摘要：4408: [Fjoi 2016]神秘数题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4408 Description 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13}， 1 = 阅读全文

posted @ 2016-05-04 15:05 qscqesze 阅读(456) 评论(0) 推荐(1)

BZOJ 3674: 可持久化并查集加强版可持久化并查集

摘要：3674: 可持久化并查集加强版题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=3674 Description Description：自从zkysb出了可持久化并查集后…… hzwer:乱写能AC，暴力踩标程 KuribohG：我不阅读全文

posted @ 2016-05-03 22:49 qscqesze 阅读(529) 评论(0) 推荐(0)

Codeforces Round #348 (VK Cup 2016 Round 2, Div. 2 Edition) E. Little Artem and Time Machine 树状数组

摘要：E. Little Artem and Time Machine 题目连接： http://www.codeforces.com/contest/669/problem/E Description Little Artem has invented a time machine! He could 阅读全文

posted @ 2016-04-26 11:03 qscqesze 阅读(419) 评论(0) 推荐(0)

Educational Codeforces Round 12 E. Beautiful Subarrays 字典树

摘要：E. Beautiful Subarrays 题目连接： http://www.codeforces.com/contest/665/problem/E Description One day, ZS the Coder wrote down an array of integers a with 阅读全文

posted @ 2016-04-21 22:17 qscqesze 阅读(625) 评论(0) 推荐(0)

URAL 1992 CVS

摘要：CVS 题目连接： http://acm.timus.ru/problem.aspx?space=1&num=1992 Description Yoda: Visit I will the cloners on Kamino... And see this army they have create 阅读全文

posted @ 2016-04-08 22:52 qscqesze 阅读(305) 评论(0) 推荐(0)

VK Cup 2016 - Round 1 (Div. 2 Edition) E. Bear and Contribution 单调队列

摘要：E. Bear and Contribution 题目连接： http://www.codeforces.com/contest/658/problem/E Description Codeforces is a wonderful platform and one its feature show 阅读全文

posted @ 2016-03-29 10:48 qscqesze 阅读(412) 评论(3) 推荐(0)

HDU 5654 xiaoxin and his watermelon candy 离线树状数组区间不同数的个数

摘要：xiaoxin and his watermelon candy 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5654 Description During his six grade summer vacation, xiaoxin got lo 阅读全文

posted @ 2016-03-27 10:19 qscqesze 阅读(226) 评论(0) 推荐(0)

CDOJ 1292 卿学姐种花暴力分块线段树

摘要：卿学姐种花题目连接： http://acm.uestc.edu.cn/ /problem/show/1292 Description 众所周知，在喵哈哈村，有一个温柔善良的卿学姐。卿学姐喜欢和她一样美丽的花。所以卿学姐家的后院有很多的花坛。卿学姐有$n$个花坛，一开始第$i$个花坛里有$A[i 阅读全文

posted @ 2016-03-24 19:51 qscqesze 阅读(1421) 评论(3) 推荐(3)

HDU 5649 DZY Loves Sorting 二分+线段树

摘要：DZY Loves Sorting 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5649 Description DZY has a sequence a[1..n]. It is a permutation of integers 1∼n. No 阅读全文

posted @ 2016-03-23 15:36 qscqesze 阅读(550) 评论(0) 推荐(0)

IndiaHacks 2016 - Online Edition (Div. 1 + Div. 2) E. Bear and Forgotten Tree 2 bfs set 反图的生成树

摘要：E. Bear and Forgotten Tree 2 题目连接： http://www.codeforces.com/contest/653/problem/E Description A tree is a connected undirected graph consisting of n 阅读全文

posted @ 2016-03-21 15:51 qscqesze 阅读(387) 评论(0) 推荐(0)

CROC 2016 - Qualification C. Hostname Aliases map

摘要：C. Hostname Aliases 题目连接： http://www.codeforces.com/contest/644/problem/C Description There are some websites that are accessible through several diff 阅读全文

posted @ 2016-03-20 12:59 qscqesze 阅读(297) 评论(0) 推荐(0)

HDU 1287 MC挖矿世界 set bfs

摘要：MC挖矿世界题目连接： http://acm.uestc.edu.cn/ /problem/show/1287 Description 银牌爷和柱神开始玩MC啦，但是怪物实在是太多了，于是银牌爷决定去挖点钻石提升装备。来到矿脉的银牌爷发现矿脉错综复杂。矿脉是由一些矿洞和一些通道组成的，通道连着阅读全文

posted @ 2016-03-15 10:10 qscqesze 阅读(511) 评论(2) 推荐(0)

HDU 5293 Annoying problem 树形dp dfs序树状数组 lca

摘要：Annoying problem 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5293 Description Coco has a tree, whose vertices are conveniently labeled by 1,2,…,n. 阅读全文

posted @ 2016-03-13 20:49 qscqesze 阅读(471) 评论(0) 推荐(1)

HDU 5289 Assignment rmq

摘要：Assignment 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5289 Description Tom owns a company and he is the boss. There are n staffs which are number 阅读全文

posted @ 2016-03-12 18:12 qscqesze 阅读(331) 评论(0) 推荐(0)

Codeforces Beta Round #3 D. Least Cost Bracket Sequence 优先队列

摘要：D. Least Cost Bracket Sequence 题目连接： http://www.codeforces.com/contest/3/problem/D Description This is yet another problem on regular bracket sequence 阅读全文

posted @ 2016-03-11 18:15 qscqesze 阅读(565) 评论(0) 推荐(1)

Codeforces Round #345 (Div. 1) D. Zip-line 上升子序列离线离散化线段树

摘要：D. Zip line 题目连接： http://www.codeforces.com/contest/650/problem/D Description Vasya has decided to build a zip line on trees of a nearby forest. He wa 阅读全文

posted @ 2016-03-08 23:44 qscqesze 阅读(512) 评论(0) 推荐(1)

Codeforces Round #345 (Div. 2) E. Table Compression 并查集

摘要：E. Table Compression 题目连接： http://www.codeforces.com/contest/651/problem/E Description Little Petya is now fond of data compression algorithms. He has 阅读全文

posted @ 2016-03-08 10:59 qscqesze 阅读(619) 评论(0) 推荐(0)

HDU 5638 Toposort 拓扑排序优先队列

摘要：Toposort 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5638 Description There is a directed acyclic graph with n vertices and m edges. You are allow 阅读全文

posted @ 2016-03-05 22:37 qscqesze 阅读(498) 评论(0) 推荐(0)

8VC Venture Cup 2016 - Final Round C. Package Delivery 优先队列

摘要：C. Package Delivery 题目连接： http://www.codeforces.com/contest/627/problem/C Description Johnny drives a truck and must deliver a package from his hometo 阅读全文

posted @ 2016-03-03 19:23 qscqesze 阅读(497) 评论(0) 推荐(0)

8VC Venture Cup 2016 - Final Round (Div. 2 Edition) D. Factory Repairs 树状数组

摘要：D. Factory Repairs 题目连接： http://www.codeforces.com/contest/635/problem/D Description A factory produces thimbles in bulk. Typically, it can produce up 阅读全文

posted @ 2016-03-01 23:00 qscqesze 阅读(308) 评论(0) 推荐(1)

qscqesze

躺尸选手

随笔分类 - 数据结构