Codeforces Round #619 (Div. 2)

B - Motarack’s Birthday

题意：

题解： 中位数。填完之后使得相邻数字差值的绝对值和最小，那么我就填中位数即可

代码：

C - Ayoub’s function

题意：

题解： 组合计数。逆向思考，我先求出所有的分段数目，然后减掉全部为0的分段即可。所有的分段为Cn2C_n^2Cn2，然后全部为0的分段数字有m+1段。m为1的个数，n-m为0的个数，那么我平均每个分段填上(n-m)/m+1个数字，最后还会剩下(n-m)%(m+1)个数字当尾巴，那么我就把这些维护填到随便m+1个分段内就行。

代码：

E. Nanosoft

题意：

题解： https://www.cnblogs.com/Willems/p/12307668.html

代码：

Codeforces Round #619 (Div. 2)相关推荐

Codeforces Round #619 (Div. 2) E. Nanosoft 思维 + 二维前缀和
传送门文章目录题意: 思路: 题意: 思路: 考虑到最大面积是由四种颜色构成的,且四种颜色可以从中心扩展出去,所以我们分别维护四种颜色的二维前缀和,O(1)O(1)O(1)计算矩阵内颜色的个数.现 ...
Codeforces Round #619 (Div. 2) D. Time to Run 矩阵回路构造
传送门文章目录题意: 思路: 题意: 给你一个n∗mn*mn∗m的矩阵,每两个相邻点之间有个双向边,问你能不能走满kkk步,每一步走的边不同,但是点可以相同,换句话说就是走的边不能再走了.输出的时 ...
Codeforces Round #619 (Div. 2) F. Super Jaber 多源bfs + 思维转换
传送门文章目录题意: 思路: 题意: 给你一个矩阵,每个格子都有一个颜色kkk,每秒可以移动到相邻矩阵或者瞬移到同一颜色的任意矩阵.有qqq个询问,每次询问给出两个点,求从一个点到另一个点的最短时 ...
Codeforces Round #619 (Div. 2) 2020.02.14
文章目录 A 题目翻译例子思路代码 B 题目翻译例子大意思路代码 C 题目翻译例子大意思路代码 A 题目 You are given three strings a, b ...
Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...
Codeforces Round #563 (Div. 2)/CF1174
Codeforces Round #563 (Div. 2)/CF1174 CF1174A Ehab Fails to Be Thanos 其实就是要\(\sum\limits_{i=1}^n a_i ...
构造 Codeforces Round #302 (Div. 2) B Sea and Islands
题目传送门 1 /* 2 题意:在n^n的海洋里是否有k块陆地 3 构造算法:按奇偶性来判断,k小于等于所有点数的一半,交叉输出L/S 4 输出完k个L后,之后全部输出S:) 5 5 10 的例子可以 ...
Codeforces Round #696 (Div. 2) （A ~ E）超高质量题解（每日训练 Day.16 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解比赛链接:h ...
Codeforces Round #712 Div.2（A ~ F）超高质量题解（每日训练 Day.15 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #712 Div.2(A ~ F) 题解比赛链接:https:// ...

Codeforces Round #619 (Div. 2)

文章目录

Codeforces Round #619 (Div. 2)

B - Motarack’s Birthday

C - Ayoub’s function

E. Nanosoft

Codeforces Round #619 (Div. 2)相关推荐

最新文章

热门文章