ramay7

题目链接： URAL 1990 Podracing 题意： 左边有一条折线，右边有一条折线，两条折线的起点和终点的纵坐标相同，保证两条折线不相交，还有一些摄像头，一条线段平行x轴的线段从起点到终点，必须得在两条折线中间，并且不能碰到摄像头，问线段最长的长度 分析： 总体思路同一水平线上折线间线段取最大，所有水平线上取最小。 先计算从左折线所有顶点到右折线的最短距离， 再计算从右折线所有

题目链接： POJ 3320 Jessica’s Reading Problem题意： 一本P页的书，第i页恰好有一个知识点a[i]（每个知识点都有一个编号）。全书中同一个知识点可能会被多次提到，需要连续阅读一些连续的页将所有知识点都覆盖到。给定每页写的知识点，求出最少要阅读的页数。//2056K 485MS #include <iostream> #include <cstdio> #inc

题目链接： POJ 3061 Subsequence 题意： 给定长度为n的数列整数a[0],a[1]...a[n−1]a[0],a[1]...a[n-1]，以及整数s，求出总和不小于s的连续子序列的长度的最小值。 如果解不存在输出0.#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #

题目链接： BestCoder #81 Div2 C String 题意： 有一个10≤长度≤1,000,000 的字符串，仅由小写字母构成。求有多少个子串，包含有至少k(1≤k≤26)个不同的字母？ 分析： 假设从s[0]到s[i]正好第一次满足出现K个不同的字母，那么从i开始到字符串尾都是满足的，一共是len-i个。0–i范围内的K个不同字母的子串还是可以缩短的，从0开始向后移动直到一