CillyB的博客

Graveyard DesignTime Limit: 10000MS Memory Limit: 64000KTotal Submissions: 6385 Accepted: 1517Case Time Limit: 2000MSDescriptionKing George has recently dec

Jessica's Reading ProblemTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10852 Accepted: 3637DescriptionJessica's a very lovely girl wooed by lots of bo

SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12626 Accepted: 5331DescriptionA sequence of N positive integers (10 < N < 100 000), each of

D. Longest k-Good Segmenttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe array a with n integers is g

Sum of Consecutive Prime NumbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23545 Accepted: 12862DescriptionSome positive integers can be represente

51nod 1495：点击打开链接qduoj 78：点击打开链接官方题解：对于一个数，我们只需要知道它与T的相对大小关系，因此题目可以转化为求存在多少区间大于等于k。假如固定左端点，那么对于一个好区间，那么右端点一定是连续的，若左端点向右移动，那么最近右端点不可能向左移动。因此可以使用双指针来做这题。代码：#include#include#i

题意：给你一个长度为n的字符串，q次询问m ch，每次问可最多改变m个字符，问最多连续多少个ch。n 思路：尺取法预处理记录出每个字母，改变m次最长连续。代码：#includeusing namespace std;typedef long long ll;const int maxn = 1505;char str[maxn];int n, dp[30]

题意：定义一个区间的值为其众数出现的次数。现给出n个数，求将所有区间的值排序后，第K大的值为多少。思路：答案具有单调性，所以可以二分，关键是check的时候怎么统计有多少区间满足>=mid, 我们可以知道假如区间[L， R]满足，那么左右扩大这个区间都是满足的，所以可以尺取，枚举右端点，找到最大的符合条件的l即可，对答案贡献为l，而且l也只会向右动。右端点向右移动一步，有两种情况，一种