![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
CUG_YZL
Hellow 2021!
展开
-
Codeforces Round #686 (Div. 3) 解题报告
Codeforces Round #686 (Div. 3)A. Special PermutationDescription让你输出111 ~ nnn的一个排列aaa,并满足∀i∈[1,n],ai≠i\forall i \in [1, n], a_i \neq i∀i∈[1,n],ai=iTutorial如果nnn为偶数直接倒序输出即可,否则将中间的数字与开头或结尾进行交换Solution#include <bits/stdc++.h>using namespace st原创 2020-11-25 19:02:34 · 1172 阅读 · 0 评论 -
Codeforces Round #665 (Div. 2)解题报告
Codeforces Round #665 (Div. 2)A - Distance and Axis题目大意给定横轴OXOXOX,其中AAA点坐标为xxx,每次你可以使得x−1x-1x−1或x+1x+1x+1,问你操作多少次后满足条件的点BBB存在,其中:∣OB−AB∣=k|OB - AB| = k∣OB−AB∣=k解题思路假设BBB点坐标为yyy,最终AAA点坐标为nnn,则:y<ny < ny<n∣y−(n−y)∣=k⇒n=2y±k|y - (n - y)|=k \原创 2020-10-07 11:41:24 · 112 阅读 · 0 评论 -
Educational Codeforces Round 95 (Rated for Div. 2)解题报告
Educational Codeforces Round 95 (Rated for Div. 2)A. Buying Torches题目大意111根棍子能换xxx根棍子,yyy根棍子能换一份煤,111根棍子和111份煤能组成一根火柴,初始时你只有一根棍子,问你最少最多少次交换可以获得kkk根火柴解题思路根据题目意思,我们至少要有kkk块煤,那么就需要kykyky根棍子,还需要另外的kkk根棍子与其组成kkk根火柴,设aaa为用棍子换棍子的次数,bbb表示用棍子换煤块的次数,则有:a(x−1)+原创 2020-09-15 17:58:53 · 185 阅读 · 2 评论 -
Codeforces Round #661(Div. 3)解题报告
Codeforces Round #661(Div. 3)A. Remove Smallest题目大意若∣ai−aj∣≤1|a_{i}-a_{j}|\leq 1∣ai−aj∣≤1则可以删去min(ai,aj)min(a_{i},a_{j})min(ai,aj),问你能否将aaa数组删至只剩一个元素解题思路对aaa数组进行排序,对于每两个相邻的元素判断差值是否大于1AC代码#include <bits/stdc++.h>using namespace std;int a[原创 2020-08-06 18:42:08 · 168 阅读 · 0 评论 -
Educational Codeforces Round 92 (Rated for Div. 2)解题报告
Educational Codeforces Round 92 (Rated for Div. 2)A. LCM Problem题目大意给定区间[l,r][l, r][l,r],让你找到正整数xxx,yyy满足l≤x<y≤rl \leq x < y \leq rl≤x<y≤r,并且l≤lcm(x,y)≤rl \leq lcm(x, y) \leq rl≤lcm(x,y)≤r解题思路根据题意有:l≤lcm(x,y)=x×ygcd(x,y)≤rl \leq lcm(x,y)=\fr原创 2020-07-30 03:00:21 · 127 阅读 · 0 评论 -
Codeforces Round #653 (Div. 3) 解题报告
Codeforces Round #653 (Div. 3)A.Required Remainder题目大意给你x,y,n,问你最大的k(1 <= k <= n)满足k mod x = y是多少解题思路k = x * m + y <= nm <= (n - y) / x那么max(k) = [(n - y) / x] * x + yAC代码#include <bits/stdc++.h>using namespace std;typedef long原创 2020-06-29 16:59:27 · 207 阅读 · 0 评论 -
Codeforces Round #650 (Div. 3)题解
Codeforces Round #650 (Div. 3)A.Short Substrings题目大意设原有的字符串为s,现在给你由s转化而来的t,让你输出原有的字符串s其中t = s[0]s[1]s[1]s[2]s[2]s[3]…s[n - 1]s[n - 1]s[n]解题思路容易得到s = t[i % 2 == 0] + t[t.length() - 1]AC代码#include <bits/stdc++.h>using namespace std;typedef lo原创 2020-06-17 16:31:03 · 305 阅读 · 0 评论 -
Codeforces Round #645 (Div. 2)解题报告
Codeforces Round #645 (Div. 2)A.Park Lighting题目大意给你一个由n * m个方块组成的小区,每两个方块相交的边视为街道,一个街道上的灯可以照亮与其相邻的方块,问你最少点亮多少个街道的灯可以使所有方块全部亮起解题思路一开始想的是n和m根据奇偶分为4种情况,可以A,但是更好的思路是有n * m个方块需要点亮,一盏灯最多可以点亮两个方块,那么答案就是[(n * m) / 2] = (n * m + 1) / 2([]表示向上取整)AC代码#include原创 2020-06-02 21:54:44 · 250 阅读 · 0 评论 -
Codeforces Round #623 (Div. 2, based on VK Cup 2019-2020 - Elimination Round, Engine) 解题报告
Codeforces Round #623 (Div. 2, based on VK Cup 2019-2020 - Elimination Round, Engine)【A.Dead Pixel】【题目大意】有一个a * b大小的框,让你画一个最大的不包含点(x, y)的子框,输出其大小【解题思路】很容易想到将其分为4个区域取最大值【AC代码】#include <bits/s...原创 2020-04-18 22:02:54 · 169 阅读 · 0 评论 -
Codeforces Round #626(Div.2) 解题报告
Codeforces Round #626 (Div. 2, based on Moscow Open Olympiad in Informatics)【前言】最近沉迷只狼,好久没有打CF了,水平下降了不少,昨天打完修罗结局今天搞了一个Div2练练手,没想到是真的菜。。。(虽然我一直都挺菜),看来还是得经常做题啊【A.Even Subset Sum Problem】【题目大意】给你一个序...原创 2020-04-14 22:51:00 · 142 阅读 · 0 评论 -
Codeforces Global Round 7 解题报告
Codeforces Global Round 7【A.Bad Ugly Numbers】【题目大意】让你找一个由n个数字组成且不能被任意位上的数字整除并且不包含0的数字【解题思路】考虑n个数字只有2和3,那么只要构造一个不能被2和3整除的数就好了【AC代码】#include <bits/stdc++.h>using namespace std;#define end...原创 2020-03-20 18:12:58 · 156 阅读 · 0 评论 -
Codeforces Round #624 (Div. 3)解题报告
Codeforces Round #624 (Div. 3)【A.Add Odd or Subtract Even】【题目大意】给你两个正整数a和b,每次你可以选择将a加上一个奇数或者将a减去一个偶数,问你操作多少次后可以将a变成b【解题思路】如果a = b显然答案为0如果a < b:如果(b - a) % 2 == 0,那么我们可以将a加至b + 1然后再减去1,答案为2否...原创 2020-02-25 21:36:59 · 202 阅读 · 0 评论 -
Codeforces Round #622 (Div. 2)解题报告
Codeforces Round #622 (Div. 2)【A.Fast Food Restaurant】【题目大意】有ABC3种饺子,个数分别为a,b,c,现在问你这些饺子最多可以给多少个人享用,且满足1.每个客人享用的的每种饺子数目不超过12.每个客人享用的饺子必须不同3.每个客人至少要享用一个饺子【解题思路】可以将所有情况列举出来,客人享用的饺子种类可能为:A,B,C,A...原创 2020-02-24 00:54:34 · 213 阅读 · 0 评论 -
Codeforces Round #621 (Div. 1 + Div. 2) 解题报告
Codeforces Round #621 (Div. 1 + Div. 2)【A.Cow and Haybales】【题目大意】有一个长为n的序列,每次你可以选择一个位置使其减去1并使其其中一个相邻的位置加上1,问你d次内序列首项的最大值是多少【解题思路】显然将posi上的数移动一个到首项上所花的次数为posi,贪心能移就移,那么O(n)模拟就好了【AC代码】#include &l...原创 2020-02-20 03:43:49 · 182 阅读 · 0 评论 -
Codeforces Round #620 (Div. 2)解题报告
Codeforces Round #620 (Div. 2)【A.Two Rabbits】【题目描述】水题,给你一维坐标x和y,y > x,每次y - b,x + a,问x和y能否相遇【解题思路】x + ta = y - tbt = (y - x) / (a + b)那么相遇的条件是(y - x) % (a + b) == 0【AC代码】#include <bits/...原创 2020-02-16 20:06:50 · 175 阅读 · 0 评论 -
Codeforces Round #618 (Div. 2)解题报告
Codeforces Round #618 (Div. 2)【A.Non-zero】【题目大意】有一个长度为n的整数序列,你每次可以选择一个数加上一,问你总共加多少次可以让序列的和与积均不为0【解题思路】统计其中0的个数,并将0全部变为1,然后此时如果总和为0任意选一个数加上一,总操作次数即为答案【AC代码】#include <bits/stdc++.h>using n...原创 2020-02-10 02:39:38 · 193 阅读 · 0 评论 -
Codeforces Round #612 (Div. 2) 解题报告
文章目录[Codeforces Round #612 (Div. 2)](https://codeforces.com/contest/1287)【A.Angry Students】【B.Hyperset】【C.Garland】Codeforces Round #612 (Div. 2)【A.Angry Students】【题目大意】有一个由A和P组成的字符串,每秒A可以将其右边的P变成A...原创 2020-02-07 20:17:59 · 306 阅读 · 0 评论 -
Educational Codeforces Round 81 (Rated for Div. 2)解题报告
Educational Codeforces Round 81 (Rated for Div. 2)【A.Display The Number】【题目大意】问你用n根火柴能表示的最大数字是多少【解题思路】容易想到1只需要两根火柴,那么尽量用1,有多的将第一位改为7【AC代码】#include <bits/stdc++.h>#define N 100#define ma...原创 2020-01-30 02:46:25 · 423 阅读 · 0 评论 -
Codeforces Round #615 (Div. 3) 解题报告
Codeforces Round #615 (Div. 3)【A.Collecting Coins】【题目大意】三个人手上分别有a,b,c元钱,你有n元钱,问你能否把你的前分给三个人使得他们手上的钱数目相等【解题思路】(a + b + c + n) % 3 == 0(a + b + c + n) / 3 >= a && >= b && >...原创 2020-01-23 01:37:26 · 193 阅读 · 0 评论 -
Codeforces Round #614 (Div. 2) 解题报告
Codeforces Round #614 (Div. 2)【A. ConneR and the A.R.C. Markland-N】【题目大意】有n层楼,每层楼都有餐厅,每层之间有楼梯,你在s楼,现在有k层楼的餐厅关门了,问你至少要走几层楼梯才能吃饭【解题思路】首先,如果s楼的餐厅没有关门,那么答案显然为0否则对k层楼进行排序,找到包含s楼的连续区间,对区间末尾取最小值就可以了注意...原创 2020-01-20 18:23:32 · 463 阅读 · 0 评论 -
Codeforces Round #605 (Div. 3) 题解
Codeforces Round #605 (Div. 3)【A. Three Friends】【题目大意】有三个人在一维坐标轴x上,坐标依次为a,b,c,每个人可以移动一次或者不移动,问abs(a - b) + abs(a - c) + abs(b - c)的最小值为多少【解题思路】不妨设a > b > c考虑让a左移一格,让c右移一格上式 = ((a - 1) - b...原创 2020-01-18 23:30:51 · 308 阅读 · 1 评论 -
Educational Codeforces Round 80 (Rated for Div. 2) 题解
Educational Codeforces Round 80 (Rated for Div. 2)【A. Deadline】【题目大意】([]表示想上取整)【解题思路】【AC代码】#include <bits/stdc++.h>#define max(a, b) ((a) > (b) ? (a) :(b))#define min(a, b) ((a) <...原创 2020-01-15 01:45:57 · 776 阅读 · 0 评论 -
Codeforces Round #613 (Div. 2) 题解
Codeforces Round #613 (Div. 2)【A.Mezo Playing Zoma】【题目大意】给一个由L和R组成的字符串,L表示左移,R表示右移,最初在0位置,每一次你可以选择移动或者不移动,问你最后可能有有多少种不同的位置【解题思路】考虑极端情况所有的L都不执行以及所有的R都不执行,则会到达最右边和最左边,那么中间的所有位置就都有可能,所以答案是(numsof(L)...原创 2020-01-11 21:20:34 · 257 阅读 · 0 评论 -
Codeforces Round #611 (Div. 3)
Codeforces Round #611 (Div. 3)[A.Minutes Before the New Year]水题#include <bits/stdc++.h>using namespace std;int main() { int t; scanf("%d", &t); while (t--) { int n, m; scanf("%d%...原创 2019-12-30 22:54:23 · 187 阅读 · 0 评论