codeforces
文章平均质量分 66
zehong1995
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #425 (Div. 2) (solve 4)
本场打的时候只过了一题,orz…. 手速快保住了rating..A - Sasha and Sticks【模拟】题意:有n根棒,2个人轮流取,一次取k个,当不够k个的时候就停止。Sasha先取,问Sasha是否能比另一个人取的多,多则输出YES,否则NO。思路:令x = n / k,那么x即为取的次数,当x为偶数说明取的一样多,当x为奇数说明先手取的多。 代码:#include <bits/std原创 2017-08-09 20:27:22 · 168 阅读 · 0 评论 -
Codeforces Round #401 (Div. 2) D. Cloud of Hashtags【模拟、贪心】
D. Cloud of Hashtags题意:1.给你 nn 串字符串,都是以#开头。 2.让你删除掉最少的一些字符,从而形成 nn 串字典序不递减的字符串。思路:1.贪心策略:从后往前推,即是形成字典序不递增的字符串,这样可以使得保留最多,即删除最少。 2.每次计算,只与后一列有关系。 3.直接比对模拟取子串就行了。代码:#include <bits/stdc++.h>using name原创 2017-08-12 00:37:42 · 203 阅读 · 0 评论 -
Codeforces Round #401 (Div. 2) C.Alyona and Spreadsheet【简单DP】
C.Alyona and Spreadsheet题意:1.给你一个 n×mn\times m 的矩阵。 2.kk 次询问。每次给定两个边界 ll 和 rr,问是否存在从第 ll 行到第 rr 行数字是不递减的列。 3.数据范围:1 ≤ n⋅m ≤ 1000001 ≤ n·m ≤ 100000,1 ≤ k ≤ 1000001 ≤ k ≤ 100000思路1:1.每一列用数组 dp[i]dp[i]原创 2017-08-12 00:24:19 · 194 阅读 · 0 评论 -
Codeforces Round #427 (Div. 2) (solve 5 / 6)
这次做了3个题,涨分了。C题能过是侥幸。补到了5题,E题还有点蒙,清晰了再写。A. Key races【水题】B. The number on the board【简单贪心】C. Star sky【模拟、二维前缀和】D.Palindromic characteristics【DP、后缀和】原创 2017-08-11 13:57:47 · 174 阅读 · 0 评论 -
Codeforces Round #419 (Div. 2) A - Karen and Morning【水题】
A. Karen and Morning题意:24进制数字,求走到回文时的最小时间。思路:直接暴力模拟代码:#include <bits/stdc++.h>using namespace std;int main() { int h, m; scanf("%d:%d", &h, &m); int ans = 0; while(h / 10 != m % 10 ||原创 2017-08-11 14:05:37 · 193 阅读 · 0 评论 -
Codeforces Round #409 (Div. 2)
这是一次血崩的cf,脑子不好使了。读题读错...代码写错...查不出错...WAWAWA这次题比较常规。前二题很简单,第三题二分,第四题数学。 A - Vicious Keyboard【暴力模拟】题意:改变最多一个字符,让字符串中出现最多的"VK"。PS:比赛时做法是先走一遍字符串找"VK“,标记已经构成"VK"的位置。再跑一遍字符串,如果出现a[i]和a[i-1]都没标记过,而且原创 2017-08-04 10:55:35 · 204 阅读 · 0 评论 -
Exams(二分求左界+贪心)
用力戳我直达原题:D - Exams题意:有N天和M门课程。接下来给你N天的行为,0表示这一天只能预习,[1,m]表示这一天可以考这门课(当然这一天你也可以选择不考或者预习)。接下来给你M个数cost[i],代表第i门课需要预习cost[i]天才能PASS。求从第一天起算,最少需要几天才能PASS所有功课,如果N天都PASS不了,则输出-1。做法:1.先判断用N天能否PASS,不能就原创 2017-08-04 10:55:46 · 252 阅读 · 0 评论 -
Educational Codeforces Round 25
这一场是暑期的第一场,做了4个题,被HACK两个,都是很粗心的错误,手生的问题。【A】Binary Protocol题意:给你一串字符串,只有0和1。用m个0将字符串分为m+1段,每段字符串中‘1’的个数代表一个数。做法:在末尾补0.然后扫一遍。遇到1累加,遇到0输出累加值。注意:1001有两个连续的0,两个0之间有0个1,所以输出0,结果101.1110末尾为0,0的后面有0个1,所原创 2017-08-04 10:55:56 · 229 阅读 · 0 评论 -
Codeforces Round #396 (Div. 2) C - Mahmoud and a Message【DP】
请点击我直往原题~ 题意:给一串字符串,再给每个小写字母能处在的子串最大长度(例如 len(a) == 3,那么包含字母a字符串最大长度为3),求三个问题:1.拆分方案数2.最长子串3.原串至少分成几部分题解:1.用dp1[i](1~n) 来维护到达第i个字符的最大方案数,dp2[i] 来维护最小拆分数。2.第一层循环:i从1走到n。 第二层循环:j从字符的前一个i-1走到0原创 2017-08-04 10:53:41 · 193 阅读 · 0 评论 -
Codeforces Round #427 (Div. 2) D.Palindromic characteristics【DP、后缀和】
D. Palindromic characteristics题意:k-回文的定义:1.它的左半部分等于右半部分,即本身是1-回文。2.它的左半部分和右半部分都是(k-1)-回文,奇数长度不考虑正中间。给你一串长度为n的字符串,让你统计其所有子串中,是1-回文到n-回文的个数,并输出。思路:1.暴力枚举所有子串,计算它们的最高回文等级。2.dp[i][j]表示从第i位到第j位的最高回文等级为dp[i]原创 2017-08-10 23:47:41 · 221 阅读 · 0 评论 -
Codeforces Round #425 (Div. 2) C - Strange Radiation【二分、数学、前缀和】
C - Strange Radiation【二分,前缀和求重叠区间】题意:你有一个炸弹,速度比人快。炸弹气流从爆炸位置以速度s向左右两边飞。 一维坐标。给你n个人的坐标x、走向dir、速度v。 当炸弹和人重叠且同向的时候,人的速度变为v + s,不考虑逆气流的影响。 让你在[0, 1e6]的范围内放置炸弹,花最少的时间使得至少有一个走到位置0,还有一个人走到位置1e6。求最少时间。思路:求最少原创 2017-08-09 23:07:00 · 326 阅读 · 0 评论 -
Codeforces Round #425 (Div. 2) A - Sasha and Sticks【水题】
A - Sasha and Sticks【模拟】题意:有n根棒,2个人轮流取,一次取k个,当不够k个的时候就停止。Sasha先取,问Sasha是否能比另一个人取的多,多则输出YES,否则NO。思路:令x = n / k,那么x即为取的次数,当x为偶数说明取的一样多,当x为奇数说明先手取的多。 代码:#include <bits/stdc++.h>using namespace std;type原创 2017-08-09 23:00:33 · 191 阅读 · 0 评论 -
Codeforces Round #425 (Div. 2) B. Petya and Exam【模拟】
B. Petya and Exam【模拟】题意:给你一串字母,这些字母都是good字符,其余的小写字母都是bad字符 再给你一个模式串,包括小写字母,'*'和'?'三种。 其中‘?’只能由一个good字符代替,‘*’只能由若干个或者0个bad字符代替。 接下来给你N个字符串,判断这些字符串能否匹配模式串。思路:1.如果模式串不包括'*'。 1)模式串和匹配串的长度一定要相等,不相等NO,相等原创 2017-08-09 23:05:07 · 282 阅读 · 1 评论 -
Codeforces Round #419 (Div. 2) B. Karen and Coffee【前缀和求区间覆盖次数】
B. Karen and Coffee题意:有 nn个专家给你推荐咖啡合适温度范围[l,r][l,r],当有kk个专家推荐到某个温度时,说明这个温度是合理的。 给你qq的提问,每个提问给你一个范围[a,b][a,b],问你这个范围有多少温度是合理的。 数据范围:数据范围:1≤k≤n≤2000001≤k≤n≤200000 ,1≤q≤2000001≤q≤200000, 1≤l≤r≤2000001≤l原创 2017-08-11 16:28:07 · 333 阅读 · 0 评论