随笔分类 - 数据结构 线段树
摘要:E. Editor The development of a text editor is a hard problem. You need to implement an extra module for brackets coloring in text. Your editor consist
阅读全文
摘要:题目 4990: [Usaco2017 Feb]Why Did the Cow Cross the Road II 链接 http://www.lydsy.com/JudgeOnline/problem.php?id=4990 题面 上下有两个长度为n、位置对应的序列A、B, 其中数的范围均为1~n
阅读全文
摘要:B. Legacy 题目连接: http://codeforces.com/contest/786/problem/B Description Rick and his co workers have made a new radioactive formula and a lot of bad g
阅读全文
摘要:F. Souvenirs 题目连接: http://codeforces.com/contest/765/problem/F Description Artsem is on vacation and wants to buy souvenirs for his two teammates. The
阅读全文
摘要:C. Drazil and Park 题目连接: http://codeforces.com/contest/516/problem/C Description Drazil is a monkey. He lives in a circular park. There are n trees ar
阅读全文
摘要:Block Art 题目连接: https://www.hackerrank.com/contests/ieeextreme challenges/challenges/block art Description The NeoCubist artistic movement has a very
阅读全文
摘要:E. Sasha and Array 题目连接: http://codeforces.com/contest/719/problem/E Description Sasha has an array of integers a1, a2, ..., an. You have to perform m
阅读全文
摘要:E. Memory and Casinos 题目连接: http://codeforces.com/contest/712/problem/E Description There are n casinos lined in a row. If Memory plays at casino i, h
阅读全文
摘要:E. A Simple Task 题目连接: http://www.codeforces.com/contest/558/problem/E Description This task is very simple. Given a string S of length n and q querie
阅读全文
摘要: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
阅读全文
摘要: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
阅读全文
摘要:The All purpose Zero 题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=5773 Description ?? gets an sequence S with n intergers(0 define rep(a,b,c) for(i
阅读全文
摘要:D. Developing Game 题目连接: http://www.codeforces.com/contest/377/problem/D Description Pavel is going to make a game of his dream. However, he knows tha
阅读全文
摘要:B. Preparing for the Contest 题目连接: http://codeforces.com/contest/377/problem/B Description Soon there will be held the world's largest programming con
阅读全文
摘要:区间交 题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=5700 Description 小A有一个含有n个非负整数的数列与m个区间。每个区间可以表示为li,ri。 它想选择其中k个区间, 使得这些区间的交的那些位置所对应的数的和最大。 例如样例中,选
阅读全文
摘要:Snacks 题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=5692 Description 百度科技园内有n个零食机,零食机之间通过n−1条路相互连通。每个零食机都有一个值v,表示为小度熊提供零食的价值。 由于零食被频繁的消耗和补充,零食机的价值v
阅读全文
摘要:E. Trains and Statistic 题目连接: http://www.codeforces.com/contest/675/problem/E Description Vasya commutes by train every day. There are n train station
阅读全文
摘要:1299 : 打折机票 题目连接: http://hihocoder.com/problemset/problem/1299 Description 因为思念新宿的"小姐姐"们,岛娘计划6月份再去一趟东京,不过这次看来她需要自掏腰包。经过了几天的夜战,岛娘终于在体力耗尽之前,用Python抓下了所有
阅读全文
摘要:4408: [Fjoi 2016]神秘数 题目连接: http://www.lydsy.com/JudgeOnline/problem.php?id=4408 Description 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13}, 1 =
阅读全文
摘要:卿学姐种花 题目连接: http://acm.uestc.edu.cn/ /problem/show/1292 Description 众所周知,在喵哈哈村,有一个温柔善良的卿学姐。 卿学姐喜欢和她一样美丽的花。所以卿学姐家的后院有很多的花坛。 卿学姐有个花坛,一开始第个花坛里有$A[i
阅读全文