随笔分类 - CodeForces
摘要：本场链接:Codeforces Round #748 (Div. 3) A. Elections 直接按题意模拟即可 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> p
阅读全文
摘要：本场链接：Educational Codeforces Round 114 (Rated for Div. 2) A. Regular Bracket Sequences 由于只需要构造 \(n\) 种，所以构造第 \(i\) 的时候可以让最左端的是一个长度为 \(i\) 的大括号，后面的可以任意。
阅读全文
摘要：本场链接:Codeforces Round #739 (Div. 3) A. Dislike of Threes 直接枚举即可 #include <bits/stdc++.h> using namespace std; typedef long long ll; #define forn(i,x,n
阅读全文
摘要：本场链接:Codeforces Round #737 (Div. 2) 闲话 做的时候把C的条件转错了白做一个多小时.最后E由于假了所以就不写了,有兴趣自己补吧. A. Ezzat and Two Subsequences 考虑平均值:最大值所在的组,会因为放入别的数而变小.每个数都需要在一个组,不
阅读全文
摘要：本场链接:Codeforces Round #735 (Div. 2) A. Cherry 答案一定是相邻的两个数中得到的:假设有三个数$(a,b,c)$,保证有$a \leq b \leq c$则权为$a * c$,而事实上$b * c$更大. #include <bits/stdc++.h> u
阅读全文
摘要：本场链接:Codeforces Round #732 (Div. 2) 闲话 感觉C/D也没很简单,需要一些观察.由于E/F难度严重超出d2就没做了(也许某天会补进来 A. AquaMoon and Two Arrays 数据范围不大,考虑直接做: 首先不难观察到操作并不会改变整个数组的值,所以两个
阅读全文
摘要：本场链接:Codeforces Round #730 (Div. 2) A. Exciting Bets 由性质:$(a + x,b + x) = (a + x,b - a)$故取到最大值应该是$a+x \mod b - a == 0$时,就有最大值$b-a$,步数为$x$解出即可. #includ
阅读全文
摘要：本场链接：Codeforces Round #726 (Div. 2) A. Arithmetic Array 按题意模拟即可。 #include <bits/stdc++.h> using namespace std; typedef long long ll; #define forn(i,x,
阅读全文
摘要：本场链接：Codeforces LATOKEN Round 1 (Div. 1 + Div. 2) A. Colour the Flag 首先不难想到一个直接的做法：从每个已经有的元素开始跑BFS直接把所有格子拓展出来，如果发现矛盾即可退出，顺便把答案构造出来。但是不难想到：整个局面之和左上角的元素
阅读全文
摘要：本场链接：Codeforces Round #724 (Div. 2) A. Omkar and Bad Story 通过样例会发现只要有负数就会无解，因为最大的数一旦拿去减最小的数就会出现更大的数，更大的数又可以跟负数凑出更大的数，无法构造。只有非负数的时候不难想到直接把所有数填入即可。 #inc
阅读全文
摘要：本场链接：Deltix Round, Spring 2021 (open for everyone, rated, Div. 1 + Div. 2) 闲话 E估计是补不了，看情况吧。 A. Game of Life 直接模拟，至多迭代$n-1$次，如果没有修改的操作就直接退出。 #include <
阅读全文
摘要：本场链接：Codeforces Round #722 (Div. 2) 闲话 因为误读了D卡了一个半小时，遗憾，E会了之后再补。 A. Eshag Loves Big Arrays 任何一个数和一个比它小的数组合在一起一定可以把较大的数删去，数量变多之后也是一样，所以所有非最小值的数都可以删掉。 #
阅读全文
摘要：本场链接：Educational Codeforces Round 109 (Rated for Div. 2) A. Potion-making 可以这么看：因为要让$e+w$最小，又要让$e / (e + w) == k / 100$，所以不难想到让$e+w=100,e=k$就是一个可行的方案，
阅读全文
摘要：本场链接:Codeforces Round #719 (Div. 3) 闲话 不会F2/G,会了再补 A. Do Not Be Distracted! #include <bits/stdc++.h> using namespace std; typedef long long ll; #defin
阅读全文
摘要：本场链接:Codeforces Global Round 14 闲话 看不懂E,F不知道什么时候能补出来. A. Phoenix and Gold 题目大意:给定$n,x$,以及一个数组$w$.要求重排$w$,使得不存在某个$j$满足$\sum\limits_^j w_i = x$,即不存在一个前缀
阅读全文
摘要：本场链接：Codeforces Round #716 (Div. 2) A. Perfectly Imperfect Array 题目大意：给定一个数组，选出若干数使乘积不是平方数。 $a2,b2$是两个平方数，则有$a2*b2 = (a*b)^2$显然这个结论还可以推广到更多元素。也就是说任何多个
阅读全文
摘要：本场链接：Codeforces Round #713 (Div. 3) A. Spy Detected! #include <bits/stdc++.h> using namespace std; typedef long long ll; #define forn(i,x,n) for(int i
阅读全文
摘要：本场链接:Codeforces Round #712 (Div. 2) A. Déjà Vu 签到题,尝试一下插入首位元素或者插入第一个不是a的位置.两者都不行必然是NO. #define _CRT_SECURE_NO_WARNINGS #include <bits/stdc++.h> using
阅读全文
摘要：本场链接:CodeCraft-21 and Codeforces Round #711 (Div. 2) A. GCD Sum 容易想到：出现互相都是偶数的时候，gcd>1。并且步数肯定也就几步，模拟一下即可。 #include <bits/stdc++.h> using namespace std
阅读全文
摘要：本题链接：D. Winter is here 题目大意 定义一个牛逼序列，内含若干个下标，记作$i_1,i_2,i_3...i_k$,要求$i_1 < i_2 < i_3...<i_k$。同时$gcd(a_,a_,...a_) > 1$。这样的一个牛逼序列，会产生其$gcd*k$的牛逼值。给定一个序
阅读全文
浙公网安备 33010602011771号