csdn_ggboy的博客

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

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

D. Task On The Board 考虑bi =0的特殊点 bi=0的点一定是当前字母最大的,否则会和更大的字母产生贡献 b_i=0的点一定是当前字母最大的,否则会和更大的字母产生贡献bi =0的点一定是当前字母最大的,否则会和更大的字母产生贡献 所以第一步,用最大且足够数目的字母去填充所有bi=0,标记填过 所以第一步,用最大且足够数目的字母去填充所有b_i=0,标记填过所以第一步,用最大且足够数目的字母去填充所有bi=0,标记填过 那么其余没填过的都比这些字母小,所以对其余的bi修改 那么其余没填

文章目录A. Shovels and SwordsB. Shuffle（当时未写出）C. Palindromic Paths A. 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