题目链接 题目描述的是抓取精灵，转化一下，就是问在一个长度是n的字符串里面，你选择最短的字串，使得这个字串包涵该字符串中所有的字母至少一次。 假设我们知道区间[s,t]的不同字母个数，那么可以计算出[s+1,t1]，那么t1>=t, 也就是直接尺取法搞一下就好了 #include<cstdio>#include<algorithm>#include<iostream>#include<

题目连接 在一个n*n的网格上，若果某个位置上放了一个棋子，那么棋子所在的行和列就算被覆盖了，每次放一个棋子问剩余的没有覆盖的点有几个 使用，两个数组分别标记行和列，在用两个变量保存X集合的可用数，Y集合的可用数，那么放入一个棋子，检查下X,Y集合就好了 #include<cstdio>#include<algorithm>#include<iostream>#include<vect

田忌赛马 时间限制： 3000 ms  |  内存限制： 65535 KB 难度： 3 描述 Here is a famous story in Chinese history. "That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes

2864. 最大二进制奇数 核心思想：留一个1在最后其余的1全部放在前面即是最大的。 2865. 美丽塔 I 核心思想：枚举每个值作为峰值，然后从当前值，往前进行遍历不断取最小的，同理往后遍历，也不断取最小的，时间复杂度为O（n**2）。 2866. 美丽塔 II 核心思想：这题与美丽塔 I的区别就在于数据的范围，这题O（n**2）肯定是过不了的，所以需要优化。我们往前遍历往后遍

E.Connecting Universities time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Treeland is a country in which there are n to

B. Cells Not Under Attack time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Vasya has the square chessboard of size n ×

A. Cards time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output There are n cards (n is even) in the deck. Each card has a po

E题好艰难。 唉，补完去搞midterm了。 A. As Fast As Possible time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output On vacations n pupi