01 2017 档案
2096: [Poi2010]Pilots单调队列题解
摘要:Description Tz又耍畸形了!!他要当飞行员,他拿到了一个飞行员测试难度序列,他设定了一个难度差的最大值,在序列中他想找到一个最长的子串,任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的,于是他找到了你。 Input 输入:第一行两个有空格隔开的整数k(0<=k<=2000,00 阅读全文
posted @ 2017-01-11 22:45 nhc2014 阅读(280) 评论(0) 推荐(0) 编辑
4385: [POI2015]Wilcze doły
摘要:Description 给定一个长度为n的序列,你有一次机会选中一段连续的长度不超过d的区间,将里面所有数字全部修改为0。请找到最长的一段连续区间,使得该区间内所有数字之和不超过p。 给定一个长度为n的序列,你有一次机会选中一段连续的长度不超过d的区间,将里面所有数字全部修改为0。请找到最长的一段连 阅读全文
posted @ 2017-01-11 16:30 nhc2014 阅读(317) 评论(0) 推荐(0) 编辑
3048: [Usaco2013 Jan]Cow Lineup
摘要:原题:http://www.lydsy.com/JudgeOnline/problem.php?id=3048 Description Farmer John's N cows (1 <= N <= 100,000) are lined up in a row. Each cow is identi 阅读全文
posted @ 2017-01-11 15:56 nhc2014 阅读(361) 评论(0) 推荐(0) 编辑
BZOJ4350: 括号序列再战猪猪侠
摘要:Description 括号序列与猪猪侠又大战了起来。 众所周知,括号序列是一个只有(和)组成的序列,我们称一个括号 序列S合法,当且仅当: 1.( )是一个合法的括号序列。 2.若A是合法的括号序列,则(A)是合法的括号序列。 3.若A,B是合法的括号序列,则AB是合法的括号序列。 我们考虑mat 阅读全文
posted @ 2017-01-04 09:21 nhc2014 阅读(423) 评论(0) 推荐(0) 编辑
BZOJ 1564: [NOI2009]二叉查找树
摘要:链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1564 Description Input Output 只有一个数字,即你所能得到的整棵树的访问代价与额外修改代价之和的最小值。 Sample Input 4 10 1 2 3 4 1 2 3 阅读全文
posted @ 2017-01-04 00:36 nhc2014 阅读(296) 评论(0) 推荐(0) 编辑
BZOJ1261: [SCOI2006]zh_tree
摘要:Description 张老师根据自己工作的需要,设计了一种特殊的二叉搜索树。他把这种二叉树起名为zh_tree,对于具有n个结点的zh_tree,其中序遍历恰好为(1,2,3,…,n),其中数字1,2,3,…,n 是每个结点的编号。n个结点恰好对应于一组学术论文中出现的n个不同的单词。第j个单词在 阅读全文
posted @ 2017-01-03 23:22 nhc2014 阅读(322) 评论(0) 推荐(0) 编辑
BZOJ1090: [SCOI2003]字符串折叠
摘要:链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1090 Description 折叠的定义如下: 1. 一个字符串可以看成它自身的折叠。记作S  S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S)  SSSS…S(X个S 阅读全文
posted @ 2017-01-02 22:46 nhc2014 阅读(304) 评论(0) 推荐(0) 编辑
1032: [JSOI2007]祖码Zuma
摘要:链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1032 Description 这是一个流行在Jsoi的游戏,名称为祖玛。精致细腻的背景,外加神秘的印加音乐衬托,彷佛置身在古老的国度里面,进行一个神秘的游戏——这就是著名的祖玛游戏。祖玛游戏的主 阅读全文
posted @ 2017-01-02 22:28 nhc2014 阅读(179) 评论(0) 推荐(0) 编辑
1996: [Hnoi2010]chorus 合唱队
摘要:链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1996 Description Input Output Sample Input 4 1701 1702 1703 1704 Sample Output 8 HINT 题解:还是一个区间动归,可 阅读全文
posted @ 2017-01-02 21:03 nhc2014 阅读(179) 评论(0) 推荐(0) 编辑


点击右上角即可分享
微信分享提示