摘要：题目链接：https://ac.nowcoder.com/acm/contest/551/D 题目大意： 题目描述 CSL 以前不会字符串算法，经过一年的训练，他还是不会……于是他打算向你求助。 给定一个字符串，只含有可打印字符，通过删除若干字符得到新字符串，新字符串必须满足两个条件： 原字符串中出 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3507 题目大意：给你n个数，然后问你怎么分割当前的这n个数位那几组，使得每一组的权值加起来最大。每一组权值的计算方法在题目上说了。 具体思路： 一开始打了一波两重for循环的，一直求一个tile，但是w 阅读全文

摘要：题目链接：https://cn.vjudge.net/problem/Gym-100971D 题目大意：给你n个城市的信息，每一个城市的信息包括坐标和人数，然后让你找每一个城市的父亲，作为一个城市的父亲具体满足的条件是：作为父亲的城市的坐标和当前城市的人数最多，，如果有多个满足的城市，则和原来的点相 阅读全文

摘要：题目链接：https://cn.vjudge.net/contest/276251#problem/G 题目大意：给你n和m，然后问你对于（m，n）这中间的每一个数，（i-m+1，i）这个区间的最小值和最大值。 具体思路：单调队列，对于个数的控制，我们通过队列来实现一个模拟的滑动窗口。然后最值的寻找 阅读全文

摘要：A题： A - Largest Rectangle in a Histogram HDU - 1506 题目大意：给你n个点，每一个点代表当前坐标下的矩形的高度，然后问你最大的矩形面积。 具体思路：我们可以用一个栈维护最大值，这个栈内的元素都是保持单调的，如果当前输入的数比栈顶元素小的话，这个时候我 阅读全文