Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) A. Single Wildcard Pattern Matching 题意就是匹配字符的题目，打比赛的时候没有看到只有一个" * ",然后就写挫了， ...
分类：
其他好文 时间：
2018-08-19 18:02:21
阅读次数：
217
我们知道不满足的肯定是两边大中间小的，这样就用RMQ查询两个相同等值的区间内部最小值即可，注意边界条件 ...
分类：
其他好文 时间：
2018-08-18 15:25:54
阅读次数：
168
某个叫做RMQ的东东 虽然不知道自己在写什么。。。 ~~凌乱~~ ...
分类：
其他好文 时间：
2018-08-14 22:00:52
阅读次数：
127
这道题相当于将这两题结合： http://poj.org/problem?id=2763 http://codeforces.com/gym/101808/problem/K 题意：有N各点N条边的带权无向图（相当于一棵树多了一条边），两种操作：修改一条边的权值；求两点间的最短路径。 分析：将任意一 ...
分类：
编程语言 时间：
2018-08-13 19:38:31
阅读次数：
200
RMQ问题： 给定一个序列，询问一个区间和（区间最小值 / 最大值） ...
分类：
编程语言 时间：
2018-08-11 17:48:20
阅读次数：
158
You are given a sequence of n integers a1 , a2 , ... , an in non-decreasing order. In addition to that, you are given several queries consisting of in ...
分类：
其他好文 时间：
2018-08-11 16:18:57
阅读次数：
186
Palindrome 题意： 求给定字符串的最长回文子串。 分析: 首先想到的是求str与反序的str的最大公共子串，考虑abcdba这种情况，所以对于求出的公共子串判断一下是否是回文串即可。还有一种做法是枚举每一个字符为回文串的中间点，求出这个字符的后缀与前缀的最长公共子串就是回文串。对于前缀可以 ...
分类：
其他好文 时间：
2018-08-10 23:06:15
阅读次数：
224
原文地址：https://blog.csdn.net/acdreamers/article/details/8692384 题意： 对于一个序列A[1...N]，一共N个数，除去M个数使剩下的数组成的整数最小。 也就是说在A[1...N]中顺次选取N-M个数，使值最小。 本题很有技巧性，一开始我总是 ...
分类：
其他好文 时间：
2018-08-09 21:13:24
阅读次数：
154
就是板题。。 查询子矩阵中最大的元素。。。然后看看是不是四个角落的 是就是yes 不是就是no 判断一下就好了 ...
分类：
其他好文 时间：
2018-08-09 19:31:50
阅读次数：
152
题意： 有n个旅馆，从这n个旅馆中找出若干个旅馆，使得这若干个旅馆满足这样的条件：不能从其它和剩下的旅馆中找到一个价格和距离都小于这个旅馆的旅馆。。。 解析： 按price 排序，若price相同， 则按距离排序 然后遍历每一个旅馆，在处理当前 旅馆时，二分在price小于当前旅馆price的旅馆中 ...
分类：
其他好文 时间：
2018-08-09 18:31:46
阅读次数：
142
