StelaYuri's Blog

Educational Codeforces Round 113 (Rated for Div. 2)经典卡CCC秒DDD，可惜了怪自己特判写错了吧，对式子找了半天问题结果根本不是式子的问题A - Balanced Substring思路找到任意一个位置iii，满足s[i]≠s[i+1]s[i]\neq s[i+1]s[i]​=s[i+1]，那么直接输出[i,i+1][i,i+1][i,i+1]这个区间作为答案即可代码// URL: https://codeforces.com/cont

Codeforces Round #739 (Div. 3)可能是一开始大佬都写F1去了，我在D写完后发现F过的人数比E多了好多（个位数与十位数），以为F1比较简单，就直接开F1了，但自己分类讨论老是考虑不完整，导致罚时直接垮掉本来已经不想开E了，结果发现延长了15分钟，尝试着开一开，结果发现很水……现在在怀疑人生了嗯。UPD: F2已补A - Dislike of Threes思路数据范围小（k≤1000k\le 1000k≤1000），暴力预处理后输出即可。代码// URL: htt

Educational Codeforces Round 112 (Rated for Div. 2)只做了ABCDE，但被AE卡了我是没想到的，CE分别一发RE也傻了A - PizzaForces题意做小尺寸的pizza可以切成666片，要花151515​分钟做中尺寸的pizza可以切成888​片，要花202020​分钟做大尺寸的pizza可以切成101010​​片，要花252525​​分钟现在Petya家来了nnn位客人，他想让每个客人都至少能吃到一块pizza问做出符合需求数量的p

好久没敲代码了，连写D1这简单题脑子都转不过来唉只写了A/B/C/D1四题，体力也快跟不上了，还剩五十分钟不大像看题了当作康复训练吧（逃A - Exciting BetsA. Exciting Bets题意给你两个数字a,ba,ba,b每次你可以让两个数都+1+1+1或者−1-1−1，但不能出现负数使得最终的gcd⁡(a,b)\gcd(a,b)gcd(a,b)尽可能大，并且操作次数尽可能小输出最大的gcd⁡(a,b)\gcd(a,b)gcd(a,b)可能值，并且输出获得这个值的最小操作

Codeforces Round #719 (Div. 3)A - Do Not Be Distracted!题意给定长度为nnn的仅包含大写字母的字符串SSS问相同的字符是否只连续出现了一段思路直接遍历，每找到一段就标记一次，检查当前段是否已经被标记过即可//#include<ext/pb_ds/assoc_container.hpp>//#include<ext/pb_ds/hash_policy.hpp>#include<bits/stdc++.h&gt

Codeforces Round #712 (Div. 1) B. 3-ColoringCodeforces Round #712 (Div. 2) D. 3-Coloring题意在一个n∗nn*nn∗n的网格中做游戏，使用333种颜色对每个网格涂色每回合系统会给出一种禁止的颜色aaa你必须选择一个网格，使用除aaa以外的两种颜色任意一种对其进行涂色需要保证没有相邻的网格颜色是相同的做完这n∗nn*nn∗n回合游戏以获得胜利限制Input:2≤n≤1001≤a≤3Output:1≤b≤3

CodeCraft-21 and Codeforces Round #711 (Div. 2) C. Planar Reflections题意假设现在有nnn个平面，从左到右排列现有一个衰变年龄为kkk的粒子从最左端向右发射如果一个粒子碰到了一个平面，它将会不改变衰变年龄保持运动方向并传过这个平面如果这个粒子的衰变年龄大于111，那么将会分裂出一个衰变年龄为k−1k-1k−1的往相反方向运动的粒子给定nnn和kkk，问这个空间最终会有多少个粒子，答案对109+710^9+7109+7取模限制

Codeforces Round #710 (Div. 3) F. Triangular Paths题意有一个无限高度的三角形，顶端编号为(1,1)(1,1)(1,1)，第rrr层有rrr个点，从左至右按顺序ccc编号为(r,c)(r,c)(r,c)，如图所示对于每个节点(r,c)(r,c)(r,c)，都有两条连接下一层相邻节点(r+1,c),(r+1,c+1)(r+1,c),(r+1,c+1)(r+1,c),(r+1,c+1)的单向边，但这两条边在同一时间只有一条是有效边，且只有有效边能够通过

Codeforces Round #707 (Div. 1, based on Moscow Open Olympiad in Informatics) B. Two chandeliersCodeforces Round #707 (Div. 2, based on Moscow Open Olympiad in Informatics) D. Two chandeliers题意给定两个循环节分别为n,mn,mn,m的数组{a}\{a\}{a}与{b}\{b\}{b}，这两个数组可以无限循环延伸，

Codeforces Round #709 (Div. 2, based on Technocup 2021 Final Round) C. Basic Diplomacy题意Aleksey有nnn个朋友以及mmm天假期每一天他都想和一个朋友一起玩第iii天有kik_iki​个朋友有时间跟他玩如果有某个朋友在这mmm天中被邀请超过⌈m2⌉\lceil \frac m 2 \rceil⌈2m​⌉次，其他朋友会觉得被冒犯到为了不让任何一个朋友感觉被冒犯，试找到一个合理方案限制1≤T≤1041\

Educational Codeforces Round 106 (Rated for Div. 2) D. The Number of Pairs题意给定三个正整数c,d,xc,d,xc,d,x，询问有多少对正整数对(a,b)(a,b)(a,b)，满足c⋅lcm−d⋅gcd=xc \cdot lcm - d \cdot gcd = xc⋅lcm−d⋅gcd=x限制1≤T≤1041\le T\le 10^41≤T≤1041≤c,d,x≤1071\le c,d,x\le 10^71≤c,d,

Codeforces Round #705 (Div.2) D - GCD of an Array题意给定长度为nnn的数组{a}\{a\}{a}，有qqq次操作与询问每次操作给定iii与xxx，使得ai=ai∗xa_i=a_i*xai​=ai​∗x每次操作后询问此时这个数组所有元素的最大公因数GCD限制1≤n≤2⋅1051\le n\le 2\cdot 10^51≤n≤2⋅1051≤ai≤2⋅1051\le a_i\le 2\cdot 10^51≤ai​≤2⋅1051≤i≤n,&nbsp

Codeforces Round #704 (Div. 2) D. Genius’s Gambit题意要求构造出两个不包含前导0的二进制数字x,yx,yx,y，满足：x,yx,yx,y都具有aaa个000和bbb个111x−yx-yx−y具有kkk个111限制a≥0a\ge 0a≥0b≥1b\ge 1b≥10≤k≤a+b≤2⋅1050\le k\le a+b\le 2\cdot 10^50≤k≤a+b≤2⋅105思路显然的，由于要求x,yx,yx,y不包含前导000，故两数

Codeforces Round #702 (Div. 3) G. Old Floppy Drive题意给定一个包含nnn个整数的数组{a}\{a\}{a}，可以循环延申至无穷个元素（定义编号nnn的后一个元素为编号111）再给定mmm个询问xxx，对于每个xxx问无穷数组{a}\{a\}{a}的前缀和数组{S}\{S\}{S}中，第一次出现Si≥xS_i\ge xSi​≥x的下标iii是多少（输出时下标要−1-1−1）若不存在，输出−1-1−1限制1≤T≤1041\le T\le 10^

Educational Codeforces Round 104 (Rated for Div. 2) E. Cheap Dinner题意给定n1n_1n1​种第一道菜的价格aia_iai​，n2n_2n2​种第二道菜的价格bib_ibi​，n3n_3n3​种饮料的价格cic_ici​，n4n_4n4​种甜点的价格did_idi​有m1m_1m1​种组合(xi,yi)(x_i,y_i)(xi​,yi​)，描述编号为xix_ixi​的第一道菜与编号为yiy_iyi​的第二道菜不能搭配有m2m_2m2

Codeforces Round #701 (Div. 2) D. Multiples and Power Differences题意给定n∗mn*mn∗m的矩阵AAA，要求构造出一个n∗mn*mn∗m的矩阵BBB，满足1≤bi,j≤1061\le b_{i,j}\le 10^61≤bi,j​≤106bi,jb_{i,j}bi,j​是ai,ja_{i,j}ai,j​的倍数矩阵BBB中每个元素与相邻任何元素的值之差的绝对值必须是某个正整数的四次方限制1≤n,m≤5001\le

Codeforces Round #701 (Div. 2) C. Floor and Mod题意给定x,yx,yx,y，询问当1≤a≤x, 1≤b≤y1\le a\le x,\ 1\le b\le y1≤a≤x, 1≤b≤y时，⌊ab⌋=a mod b\lfloor \frac a b \rfloor=a\ mod\ b⌊ba​⌋=a mod b的对数限制1≤x,y≤1091\le x,y\le 10^91≤x,y≤109思路