ACMICPC

BZOJ1010 [HNOI2008] 玩具装箱toy

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1010DescriptionP教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编... 阅读全文

posted @ 2016-01-07 14:39 ACMICPC 阅读(179) 评论(0) 推荐(0) 编辑

BZOJ3196 Tyvj1730 二逼平衡树

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3196Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询... 阅读全文

posted @ 2016-01-06 14:27 ACMICPC 阅读(264) 评论(0) 推荐(0) 编辑

BZOJ3685 普通van Emde Boas树

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3685Description设计数据结构支持:1 x 若x不存在,插入x2 x 若x存在,删除x3 输出当前最小值,若不存在输出-14 输出当前最大值,若不存在输出-15 x 输出x的前驱,若... 阅读全文

posted @ 2016-01-04 14:22 ACMICPC 阅读(520) 评论(0) 推荐(0) 编辑

BZOJ1067 [SCOI2007] 降雨量

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1067Description我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2... 阅读全文

posted @ 2016-01-03 14:19 ACMICPC 阅读(265) 评论(0) 推荐(0) 编辑

BZOJ2748 [HAOI2012] 音量调节

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2748Description一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始... 阅读全文

posted @ 2015-12-28 18:35 ACMICPC 阅读(300) 评论(0) 推荐(0) 编辑

BZOJ1029 [JSOI2007] 建筑抢修

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1029Description小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，... 阅读全文

posted @ 2015-12-28 14:10 ACMICPC 阅读(292) 评论(0) 推荐(0) 编辑

BZOJ1787 [AHOI2008] Meet 紧急集合

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1787DescriptionInputOutputLCA水过三个点两两求LCA，若有其中两个LCA一样“集合点”就是第三个LCA多加inline有用处，DFS改BFS对效率没有什么提高从上到下... 阅读全文

posted @ 2015-12-26 14:38 ACMICPC 阅读(1079) 评论(0) 推荐(0) 编辑

怀念一下当年刷的JzxxOJ

摘要：高一刚刚入OI坑的时候学的还是Pascal，就在这个OJ（http://oj.jzxx.net/）上做语言入门题星期二时突然想起来就把写过的NOIP题目全交到那里去，居然进了日榜和周榜我的用户页：http://oj.jzxx.net/userinfo.php?user=wanglinjia忽略我的无... 阅读全文

posted @ 2015-12-24 20:32 ACMICPC 阅读(2847) 评论(0) 推荐(0) 编辑

BZOJ3524 [POI2014] Couriers

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3524Description给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，... 阅读全文

posted @ 2015-12-23 20:32 ACMICPC 阅读(200) 评论(0) 推荐(0) 编辑

BZOJ1864 [ZJOI2006] 三色二叉树

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1864DescriptionInput仅有一行，不超过500000个字符，表示一个二叉树序列。Output输出文件也只有一行，包含两个数，依次表示最多和最少有多少个点能够被染成绿色。树DP用f... 阅读全文

posted @ 2015-12-21 14:12 ACMICPC 阅读(190) 评论(0) 推荐(0) 编辑