技巧
M_Y_Y_
这个作者很懒,什么都没留下…
展开
-
最短的包含字符串 (尺取)
Description给出一个字符串,求该字符串的一个子串s,s包含A-Z中的全部字母,并且s是所有符合条件的子串中最短的,输出s的长度。如果给出的字符串中并不包括A-Z中的全部字母,则输出No Solution。Input第1行,1个字符串。字符串的长度 <= 100000。Output输出包含A-Z的最短子串s的长度。如果没有符合条件的子串,则输出No Solutio...原创 2018-07-17 20:23:54 · 544 阅读 · 0 评论 -
Subsequence (运用尺取)
A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal length o...原创 2018-07-17 20:35:51 · 220 阅读 · 0 评论 -
CodeForces - 1003C(前缀和)
The heat during the last few days has been really intense. Scientists from all over the Berland study how the temperatures and weather change, and they claim that this summer is abnormally hot. But an...原创 2018-07-27 09:50:27 · 511 阅读 · 0 评论 -
Square Coins (母函数)
People in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with values of all square numbers up to 289 (=17^2), i.e., 1-credit coins, 4-cre...原创 2018-07-27 11:18:19 · 268 阅读 · 0 评论 -
素数筛法优化
int judge[1000010];memset(judge, 0, sizeof(judge));for (int i = 4; i <= 1000000; i += 2) // 所有大于 2 的偶数全都不是素数,首先划掉 judge[i] = 1;for (int i = 2; i <= 1000000; i++){ if (!judge[i]) ...原创 2018-09-14 19:36:54 · 290 阅读 · 0 评论 -
计蒜客(ICPC Asia HongKong 2017)E(二分)
计蒜客( ICPC Asia HongKong 2017)E题意:L个位置,选其中S个位置建立基站,使这S个基站之间的距离都尽可能的大,选完S个位置之后,输出两两基站之间的距离中最小的距离。思路:对距离二分,由题意知,基站之间的距离最小是1,最大是 (最大位置-2),所以直接二分(1~最大位置)即可,也可以直接二分(1~1e6),两两之间距离>=mid的基站对数必须大于等于s-1对,...原创 2019-08-03 09:13:45 · 238 阅读 · 0 评论 -
CF 989 C A Mist of Florescence(构造)
codeforces 989C题意:输出一个n×m的矩阵,矩阵中包含‘A’ 、‘B’ 、‘C’、‘D’ 四种字符,输入4个数a、b、c、d,分别代表这四个字符所构成的区域的个数(相同的字符如果相邻,则属于同一个区域),a、b、c、d均小于等于100,n、m均小于等于50.思路:直接构造一个50×50的矩阵,平分成四个25×25的矩阵,一个矩阵填充一种字符,即(下面是2×2,50×50有点大...原创 2019-07-31 15:46:04 · 379 阅读 · 0 评论