随笔分类 -  数据结构

1 2 下一页
Codeforces Round #367 (Div. 2) D. Vasiliy's Multiset （0/1-Trie树）
摘要：Vasiliy's Multiset 题目链接： http://codeforces.com/contest/706/problem/D Description Input Output Examples Source Codeforces Round 367 (Div. 2) 题意： 维护一个mu 阅读全文
posted @ 2016-08-21 21:13 Sunshine_tcf 阅读(218) 评论(0) 推荐(0)
HDU 5862 Counting Intersections （树状数组）
摘要：Counting Intersections 题目链接： http://acm.split.hdu.edu.cn/showproblem.php?pid=5862 Description Given some segments which are paralleled to the coordina 阅读全文
posted @ 2016-08-19 17:29 Sunshine_tcf 阅读(298) 评论(0) 推荐(0)
HDU 5861 Road （线段树）
摘要：Road 题目链接： http://acm.split.hdu.edu.cn/showproblem.php?pid=5861 Description There are n villages along a high way, and divided the high way into n 1 s 阅读全文
posted @ 2016-08-18 17:36 Sunshine_tcf 阅读(478) 评论(0) 推荐(0)
UVALive 7456 Least Crucial Node （并查集）
摘要：Least Crucial Node 题目链接： http://acm.hust.edu.cn/vjudge/contest/127401 problem/C Description http://7xjob4.com1.z0.glb.clouddn.com/e15d7d11650607e5795d 阅读全文
posted @ 2016-08-17 19:14 Sunshine_tcf 阅读(338) 评论(0) 推荐(0)
UVALive 7454 Parentheses （栈+模拟）
摘要：Parentheses 题目链接： http://acm.hust.edu.cn/vjudge/contest/127401 problem/A Description http://7xjob4.com1.z0.glb.clouddn.com/9cf04e507e13a41d77bca3a75bb 阅读全文
posted @ 2016-08-17 19:08 Sunshine_tcf 阅读(348) 评论(0) 推荐(0)
HDU 4893 Wow! Such Sequence! （线段树）
摘要：Wow! Such Sequence! 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4893 Description Input For each Type 2 ("query sum") operation, output one line co 阅读全文
posted @ 2016-08-12 22:09 Sunshine_tcf 阅读(454) 评论(0) 推荐(0)
HDU 4902 Nice boat （线段树）
摘要：Nice boat 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4902 Description There is an old country and the king fell in love with a devil. The devil a 阅读全文
posted @ 2016-08-12 21:11 Sunshine_tcf 阅读(222) 评论(0) 推荐(0)
HDU 5828 Rikka with Sequence （线段树）
摘要：Rikka with Sequence 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5828 Description As we know, Rikka is poor at math. Yuta is worrying about this si 阅读全文
posted @ 2016-08-12 20:51 Sunshine_tcf 阅读(684) 评论(0) 推荐(0)
HDU 5831 Rikka with Parenthesis II （栈+模拟）
摘要：Rikka with Parenthesis II 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5831 Description As we know, Rikka is poor at math. Yuta is worrying about t 阅读全文
posted @ 2016-08-11 17:21 Sunshine_tcf 阅读(498) 评论(0) 推荐(0)
HDU 5818 Joint Stacks （优先队列）
摘要：Joint Stacks 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5818 Description A stack is a data structure in which all insertions and deletions of ent 阅读全文
posted @ 2016-08-09 17:12 Sunshine_tcf 阅读(944) 评论(1) 推荐(0)
Gym 100507C Zhenya moves from parents （线段树）
摘要：Zhenya moves from parents 题目链接： http://acm.hust.edu.cn/vjudge/contest/126546 problem/C Description Zhenya moved from his parents’ home to study in oth 阅读全文
posted @ 2016-08-08 19:21 Sunshine_tcf 阅读(438) 评论(0) 推荐(0)
URAL 2040 Palindromes and Super Abilities 2 （回文自动机）
摘要：Palindromes and Super Abilities 2 题目链接： http://acm.hust.edu.cn/vjudge/contest/126823 problem/E Description Dima adds letters s 1, …, s n one by one to 阅读全文
posted @ 2016-08-07 19:17 Sunshine_tcf 阅读(361) 评论(0) 推荐(0)
URAL 2045 Richness of words （回文子串，贪心）
摘要：Richness of words 题目链接： http://acm.hust.edu.cn/vjudge/contest/126823 problem/J Description For each integer i from 1 to n, you must print a string s i 阅读全文
posted @ 2016-08-07 17:54 Sunshine_tcf 阅读(312) 评论(0) 推荐(0)
HDU 5792 World is Exploding （树状数组）
摘要：World is Exploding 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5792 Description Given a sequence A with length n,count how many quadruple (a,b,c,d 阅读全文
posted @ 2016-08-02 23:01 Sunshine_tcf 阅读(693) 评论(0) 推荐(1)
HDU 4911 Inversion （逆序数 归并排序）
摘要：Inversion 题目链接： http://acm.hust.edu.cn/vjudge/contest/121349 problem/A Description bobo has a sequence a 1,a 2,…,a n. He is allowed to swap two adjace 阅读全文
posted @ 2016-07-29 17:40 Sunshine_tcf 阅读(244) 评论(0) 推荐(0)
HDU 5763 Another Meaning （kmp + dp）
摘要：Another Meaning 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5763 Description As is known to all, in many cases, a word has two meanings. Such as “ 阅读全文
posted @ 2016-07-28 23:04 Sunshine_tcf 阅读(296) 评论(0) 推荐(0)
HDU 5775 Bubble Sort （线段树）
摘要：Bubble Sort 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5775 Description P is a permutation of the integers from 1 to N(index starting from 1). He 阅读全文
posted @ 2016-07-28 22:48 Sunshine_tcf 阅读(287) 评论(0) 推荐(0)
POJ 1308 Is It A Tree? （并查集）
摘要：Is It A Tree? 题目链接： http://acm.hust.edu.cn/vjudge/contest/123393 problem/M Description A tree is a well known data structure that is either empty (nul 阅读全文
posted @ 2016-07-27 00:41 Sunshine_tcf 阅读(275) 评论(0) 推荐(0)
HDU 1272 小希的迷宫 （并查集）
摘要：小希的迷宫 题目链接： http://acm.hust.edu.cn/vjudge/contest/123393 problem/L Description 我们的小伙伴Bingo身为大二学长，他乐于助人，同学们问他问题他都耐心的一一回答，但是却有一道题难住了他。我们快来看看到底是什么题吧！这是一个 阅读全文
posted @ 2016-07-27 00:37 Sunshine_tcf 阅读(688) 评论(0) 推荐(0)
CodeForces 455C Civilization （并查集+树的直径）
摘要：Civilization 题目链接： http://acm.hust.edu.cn/vjudge/contest/121334 problem/B Description Andrew plays a game called "Civilization". Dima helps him. The g 阅读全文
posted @ 2016-07-25 00:19 Sunshine_tcf 阅读(287) 评论(0) 推荐(0)

1 2 下一页