Codeforces
文章平均质量分 83
ღCauchyོꦿ࿐
二十楼望去,目光所及皆是美景。探出二楼,所见之处满地狼藉。
展开
-
【Codeforces Round #849 (Div. 4)】A~G题解
显然需要动态维护一串字符串的不同字符数,那么用 map 维护,当字符数变0需要erase掉当前的键,而 map.size() 就是当前该字符串的不同字符数,即是不同的键的数量。给定01串,每次可以删除两侧各一个字符,但是这两个同时删除的字符必需不同,即(01,10)。问最后能剩下的字符串最小值。可以发现的性质是,一段区间内的修改实际上等价于区间两侧的修改,即任意位置的一对可以同时变为其相反数。给定一串字符串,形如“LUDR”,问能否按字符串走法从(0,0)途经(1,1)。贪心,能删则删,维护删除的次数。原创 2023-02-04 21:17:02 · 1229 阅读 · 0 评论 -
【Codeforces Round #835 (Div. 4)】A——G题解
找到最大字符,对应如下输出:‘a’ -> 1;,那么说明至多一次跳跃,可以让跳跃前异或值等于跳跃后异或值,走完到。一次,反转一个字符(0-1,1-0),使得逆序对最大,输出最大个数。并且,可以允许在路途中进行一次跳跃,即直接跳到任意除。双指针,左端点固定,去移动右端点,直到这一段相等结束(为根节点,计算所有点到根节点的一个前缀异或值,记。的子树下,仅能使用一次跳跃过去,而不能走过去。统计这三种的个数,看是否最终为 1 即可。数组,遍历所有点,判断如果当前点不是。有点烂,不想改了,思路够清晰。原创 2022-11-22 15:09:49 · 1867 阅读 · 4 评论 -
【区间相同数的最小间隔 | 线段树】D. Closest Equals
那么在询问完当前区间,在询问下一个区间时,两次询问的左端点之间的数,是不会在有询问的,所以其对后续的询问点的影响需要清空掉。考虑到当前修改的点,可能对后续的询问产生影响,那么我们还需要在修改回来。那么考虑完上面的情况,我们发现如果是这样执行,每次对一个询问区间,我们需要遍历一次区间,把不应该产生贡献的值都给修改掉,数组,用于存储每个点它的对应的值的下一位在哪个位置。考虑到这个点对后续的影响是,在询问区间中的点,也就是下一位。,用来存储不同位置下,和前一位值相同的数的间距。中相同的数的间隔的最小值。原创 2022-10-09 08:00:00 · 305 阅读 · 1 评论 -
区间交集最值
按区间左端点从小到大排序,用优先队列(小顶堆)维护k个右端点,保证每次选的都是最小的右端点r,用r减去这k个区间的最大l(排序后当前就是最大的l),此时求得即为被覆盖k次的区间的长度。不断进行,更新长度最大值。题意:给出n个区间,求m个区间的最大覆盖,并输出覆盖的区间编号。原创 2022-10-07 17:45:39 · 428 阅读 · 0 评论 -
Codeforces Round #786 (Div. 3)
文章目录A Number TransformationB DictionaryC Infinite ReplacementD A-B-C SortE Breaking the WallF Desktop RearrangementG Remove Directed EdgesA Number Transformation题意:给定x,y,求出任意一对a,b。{题意:给定x,y,求出任意一对a,b。}题意:给定x,y,求出任意一对a,b。满足x∗ba==y。{满足x*b^a==y}。满足x∗ba==y。原创 2022-05-03 13:37:46 · 198 阅读 · 0 评论 -
Educational Codeforces Round 127 (Rated for Div. 2) --- D. Insert a Progression
D. Insert a Progression文章目录题意思路样例代码题意给定长度为n{n}n的数组a{a}a,给定x{x}x。将1−n{1-n}1−n插入到数组a{a}a中,求代价最小。代价: ∣ai+1−ai∣{|a_{i + 1} - a_i|}∣ai+1−ai∣思路发现:1−x{1 - x}1−x之间插入2−(x−1){2- (x-1)}2−(x−1) 造成的代价是0,所以插入1{1}1和x{x}x之后其之间的值都可以插在内部,不造成影响。因此只需考虑1{1}1和x{x}x。原创 2022-04-24 19:32:35 · 232 阅读 · 1 评论 -
Codeforces Round #784 (Div. 4)
文章目录A Division?B TripleC Odd/Even IncrementsD Colorful StampE 2-Letter StringsF Eating CandiesG Fall DownH Maximal ANDA Division?题意: 分段输出rating{rating}rating值所对应级别void solve() { int n; cin >> n; int x = -1; if(n >= 1900) x = 1; else if(n &g原创 2022-04-22 18:34:00 · 316 阅读 · 0 评论 -
Codeforces Round #780 (Div. 3)
Codeforces Round #780 (Div. 3)文章目录A Vasya and CoinsB Vlad and CandiesC Get an Even StringD Maximum Product Strikes BackE Matrix and ShiftsF1 Promising String (easy version)F2 Promising String (hard version)A Vasya and Coins题意:a个1元,b个2元。问最小不能构成的金额数答案:a原创 2022-04-02 12:15:10 · 623 阅读 · 0 评论