CodeForces - 随笔分类 - 随处可见的阿宅

Codeforces Round #748 (Div. 3) A~E 题解

摘要：本场链接:Codeforces Round #748 (Div. 3) A. Elections 直接按题意模拟即可 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> p 阅读全文

posted @ 2021-10-15 19:57 随处可见的阿宅阅读(79) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 114 (Rated for Div. 2) A~D题解

摘要：本场链接：Educational Codeforces Round 114 (Rated for Div. 2) A. Regular Bracket Sequences 由于只需要构造

$n$ 种，所以构造第

$i$ 的时候可以让最左端的是一个长度为

$i$ 的大括号，后面的可以任意。阅读全文

posted @ 2021-09-21 21:22 随处可见的阿宅阅读(202) 评论(0) 推荐(0) 编辑

Codeforces Round #739 (Div. 3) 题解

摘要：本场链接: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 阅读全文

posted @ 2021-08-20 13:36 随处可见的阿宅阅读(177) 评论(0) 推荐(0) 编辑

Codeforces Round #737 (Div. 2) A~E 题解

摘要：本场链接:Codeforces Round #737 (Div. 2) 闲话做的时候把C的条件转错了白做一个多小时.最后E由于假了所以就不写了,有兴趣自己补吧. A. Ezzat and Two Subsequences 考虑平均值:最大值所在的组,会因为放入别的数而变小.每个数都需要在一个组,不阅读全文

posted @ 2021-08-15 09:52 随处可见的阿宅阅读(57) 评论(17) 推荐(0) 编辑

Codeforces Round #735 (Div. 2) A~D 题解

摘要：本场链接:Codeforces Round #735 (Div. 2) A. Cherry 答案一定是相邻的两个数中得到的:假设有三个数

$(a,b,c)$ ,保证有

$a \leq b \leq c$ 则权为

$a * c$ ,而事实上

$b * c$ 更大. #include <bits/stdc++.h> u 阅读全文

posted @ 2021-07-31 07:07 随处可见的阿宅阅读(61) 评论(0) 推荐(0) 编辑

Codeforces Round #732 (Div. 2) A~D题解

摘要：本场链接:Codeforces Round #732 (Div. 2) 闲话感觉C/D也没很简单,需要一些观察.由于E/F难度严重超出d2就没做了(也许某天会补进来 A. AquaMoon and Two Arrays 数据范围不大,考虑直接做: 首先不难观察到操作并不会改变整个数组的值,所以两个阅读全文

posted @ 2021-07-12 17:17 随处可见的阿宅阅读(110) 评论(0) 推荐(0) 编辑

Codeforces Round #730 (Div. 2) A~D题解

摘要：本场链接: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 阅读全文

posted @ 2021-07-08 20:42 随处可见的阿宅阅读(82) 评论(0) 推荐(0) 编辑

Codeforces Round #726 (Div. 2) 题解

摘要：本场链接：Codeforces Round #726 (Div. 2) A. Arithmetic Array 按题意模拟即可。 #include <bits/stdc++.h> using namespace std; typedef long long ll; #define forn(i,x, 阅读全文

posted @ 2021-06-24 10:55 随处可见的阿宅阅读(206) 评论(0) 推荐(0) 编辑

Codeforces LATOKEN Round 1 (Div. 1 + Div. 2) A~E题解

摘要：本场链接：Codeforces LATOKEN Round 1 (Div. 1 + Div. 2) A. Colour the Flag 首先不难想到一个直接的做法：从每个已经有的元素开始跑BFS直接把所有格子拓展出来，如果发现矛盾即可退出，顺便把答案构造出来。但是不难想到：整个局面之和左上角的元素阅读全文

posted @ 2021-06-16 19:58 随处可见的阿宅阅读(117) 评论(0) 推荐(0) 编辑

Codeforces Round #724 (Div. 2) A~E题解

摘要：本场链接：Codeforces Round #724 (Div. 2) A. Omkar and Bad Story 通过样例会发现只要有负数就会无解，因为最大的数一旦拿去减最小的数就会出现更大的数，更大的数又可以跟负数凑出更大的数，无法构造。只有非负数的时候不难想到直接把所有数填入即可。 #inc 阅读全文

posted @ 2021-06-08 21:51 随处可见的阿宅阅读(116) 评论(0) 推荐(1) 编辑

Deltix Round, Spring 2021 (open for everyone, rated, Div. 1 + Div. 2) A~D题解

摘要：本场链接：Deltix Round, Spring 2021 (open for everyone, rated, Div. 1 + Div. 2) 闲话 E估计是补不了，看情况吧。 A. Game of Life 直接模拟，至多迭代

$n-1$ 次，如果没有修改的操作就直接退出。 #include < 阅读全文

posted @ 2021-06-01 21:50 随处可见的阿宅阅读(298) 评论(0) 推荐(0) 编辑

Codeforces Round #722 (Div. 2) A~F 题解

摘要：本场链接：Codeforces Round #722 (Div. 2) 闲话因为误读了D卡了一个半小时，遗憾，E会了之后再补。 A. Eshag Loves Big Arrays 任何一个数和一个比它小的数组合在一起一定可以把较大的数删去，数量变多之后也是一样，所以所有非最小值的数都可以删掉。 # 阅读全文

posted @ 2021-05-25 21:50 随处可见的阿宅阅读(115) 评论(0) 推荐(1) 编辑

Educational Codeforces Round 109 (Rated for Div. 2) A~E题解

摘要：本场链接：Educational Codeforces Round 109 (Rated for Div. 2) A. Potion-making 可以这么看：因为要让

$e+w$ 最小，又要让

$e / (e + w) == k / 100$ ，所以不难想到让

$e+w=100,e=k$ 就是一个可行的方案，阅读全文

posted @ 2021-05-17 23:52 随处可见的阿宅阅读(120) 评论(0) 推荐(0) 编辑

Codeforces Round #719 (Div. 3) 题解

摘要：本场链接:Codeforces Round #719 (Div. 3) 闲话不会F2/G,会了再补 A. Do Not Be Distracted! #include <bits/stdc++.h> using namespace std; typedef long long ll; #defin 阅读全文

posted @ 2021-05-06 23:16 随处可见的阿宅阅读(87) 评论(8) 推荐(0) 编辑

Codeforces Global Round 14 A~F题解

摘要：本场链接:Codeforces Global Round 14 闲话看不懂E,F不知道什么时候能补出来. A. Phoenix and Gold 题目大意:给定

$n,x$ ,以及一个数组

$w$ .要求重排

$w$ ,使得不存在某个

$j$ 满足

$\sum\limits_^j w_i = x$ ,即不存在一个前缀阅读全文

posted @ 2021-05-03 13:24 随处可见的阿宅阅读(169) 评论(1) 推荐(0) 编辑

Codeforces Round #716 (Div. 2) A~D 题解

摘要：本场链接：Codeforces Round #716 (Div. 2) A. Perfectly Imperfect Array 题目大意：给定一个数组，选出若干数使乘积不是平方数。

$a2,b2$ 是两个平方数，则有

$a2*b2 = (a*b)^2$ 显然这个结论还可以推广到更多元素。也就是说任何多个阅读全文

posted @ 2021-04-21 19:59 随处可见的阿宅阅读(71) 评论(0) 推荐(0) 编辑

Codeforces Round #713 (Div. 3) 题解

摘要：本场链接：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 阅读全文

posted @ 2021-04-11 14:54 随处可见的阿宅阅读(373) 评论(2) 推荐(0) 编辑

Codeforces Round #712 (Div. 2) A~E 题解

摘要：本场链接:Codeforces Round #712 (Div. 2) A. Déjà Vu 签到题,尝试一下插入首位元素或者插入第一个不是a的位置.两者都不行必然是NO. #define _CRT_SECURE_NO_WARNINGS #include <bits/stdc++.h> using 阅读全文

posted @ 2021-04-04 13:35 随处可见的阿宅阅读(169) 评论(0) 推荐(0) 编辑

CodeCraft-21 and Codeforces Round #711 (Div. 2) A~E 题解

摘要：本场链接:CodeCraft-21 and Codeforces Round #711 (Div. 2) A. GCD Sum 容易想到：出现互相都是偶数的时候，gcd>1。并且步数肯定也就几步，模拟一下即可。 #include <bits/stdc++.h> using namespace std 阅读全文

posted @ 2021-03-30 16:46 随处可见的阿宅阅读(72) 评论(0) 推荐(0) 编辑

CF839 D 莫比乌斯反演

摘要：本题链接：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$ 的牛逼值。给定一个序阅读全文

posted @ 2021-03-14 23:29 随处可见的阿宅阅读(89) 评论(0) 推荐(0) 编辑

随处可见的阿宅

随笔分类 - CodeForces

公告