![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
(⊙o⊙)嗯
csdn_ggboy
这个作者很勤快,但是什么都没有留下
展开
-
Codeforces Round #617 (Div. 3)
C. Yet Another Walking Robot题意给一个字符串,每种字符都代表一个坐标变换,让求删除一个最短的子串(不为空)使得删除这个子串后最终坐标点位置不变,找到了输出子串的起始位置和结束位置,若找不出这样一个子串,那么输出-1,字符串下标从1~n。分析用到了差分的思想,如果,截掉l∽rl\backsim rl∽r,这部分的话,要求x[l−1]=x[r]x[l-1]=x[r]x[l−1]=x[r]、y[l−1]=y[r]y[l-1]=y[r]y[l−1]=y[r]。代码map&l原创 2020-08-31 21:39:23 · 137 阅读 · 0 评论 -
Educational Codeforces Round 81 (Rated for Div. 2)
A. Display The Number按照贪心的原则,只有 1 和 7 是可选择的B. Infinite Prefixes题意重复字符串s,使0的个数减去1的个数等于x,问几种情况。分析因为有周期,所以考虑用取余的方法,记录一个周期每个位置的d[i]=cnt0−cnt1d[i]=cnt0-cnt1d[i]=cnt0−cnt1,并记录一个周期的T=cnt0−cnt1T=cnt0-cnt1T=cnt0−cnt1。遍历一个周期字符串后,发现有(x−d)(x-d)%T=0(x−d)时ansansa原创 2020-08-30 20:22:57 · 99 阅读 · 0 评论 -
Codeforces Round #650 (Div. 3)(D-E)
D. Task On The Board考虑bi =0的特殊点bi=0的点一定是当前字母最大的,否则会和更大的字母产生贡献 b_i=0的点一定是当前字母最大的,否则会和更大的字母产生贡献bi =0的点一定是当前字母最大的,否则会和更大的字母产生贡献所以第一步,用最大且足够数目的字母去填充所有bi=0,标记填过 所以第一步,用最大且足够数目的字母去填充所有b_i=0,标记填过所以第一步,用最大且足够数目的字母去填充所有bi=0,标记填过那么其余没填过的都比这些字母小,所以对其余的bi修改 那么其余没填原创 2020-06-18 19:10:24 · 285 阅读 · 0 评论 -
Educational Codeforces Round 89 (Rated for Div. 2)
文章目录A. Shovels and SwordsB. Shuffle(当时未写出)C. Palindromic PathsA. Shovels and Swords题意:有两个数 a 和 b,每次可以选择从一个数中取 2,另一个数中取 1,问最多可以进行多少次这样的操作。假设 a≥b,如果 a≥2b,此时可以一直两两地取 a,答案即 b 。否则,a 和 b 会轮流取至和小于 3,答案即 ⌊(a+b)/3⌋\lfloor (a+b)/3\rfloor⌊(a+b)/3⌋。#include<bi原创 2020-06-12 15:43:53 · 267 阅读 · 0 评论