摘要： 恢复内容开始 之所以这么迟才发是因为，这道题调了好久好久，结果发现是输入错误了。。。。。 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1012 好啦，模板的话还是直接看代码吧。区间修改模板还没有写。。。 阅读全文

摘要： Description Tz又耍畸形了！！他要当飞行员，他拿到了一个飞行员测试难度序列，他设定了一个难度差的最大值，在序列中他想找到一个最长的子串，任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的，于是他找到了你。 Input 输入：第一行两个有空格隔开的整数k（0<=k<=2000,00 阅读全文

摘要： Description 给定一个长度为n的序列，你有一次机会选中一段连续的长度不超过d的区间，将里面所有数字全部修改为0。请找到最长的一段连续区间，使得该区间内所有数字之和不超过p。 给定一个长度为n的序列，你有一次机会选中一段连续的长度不超过d的区间，将里面所有数字全部修改为0。请找到最长的一段连 阅读全文

摘要： 原题：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 阅读全文

摘要： Description 括号序列与猪猪侠又大战了起来。 众所周知，括号序列是一个只有(和)组成的序列，我们称一个括号 序列S合法，当且仅当: 1.( )是一个合法的括号序列。 2.若A是合法的括号序列，则(A)是合法的括号序列。 3.若A，B是合法的括号序列，则AB是合法的括号序列。 我们考虑mat 阅读全文

摘要： 链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1564 Description Input Output 只有一个数字，即你所能得到的整棵树的访问代价与额外修改代价之和的最小值。 Sample Input 4 10 1 2 3 4 1 2 3 阅读全文

摘要： Description 张老师根据自己工作的需要，设计了一种特殊的二叉搜索树。他把这种二叉树起名为zh_tree，对于具有n个结点的zh_tree，其中序遍历恰好为(1，2，3，…，n)，其中数字1，2，3，…，n 是每个结点的编号。n个结点恰好对应于一组学术论文中出现的n个不同的单词。第j个单词在 阅读全文

摘要： 链接：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 阅读全文

摘要： 链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1032 Description 这是一个流行在Jsoi的游戏，名称为祖玛。精致细腻的背景，外加神秘的印加音乐衬托，彷佛置身在古老的国度里面，进行一个神秘的游戏——这就是著名的祖玛游戏。祖玛游戏的主 阅读全文

摘要： 链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1996 Description Input Output Sample Input 4 1701 1702 1703 1704 Sample Output 8 HINT 题解：还是一个区间动归，可 阅读全文