![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Codeforces
asd
名字长智商都很高
这个作者很懒,什么都没留下…
展开
-
「Codeforces」 #645 div2
A. Park Lighting题目概述:给定一个n x m的矩阵,现在有一种灯能照亮相邻的两个格子,问最少有多少盏灯可以照亮全部的矩阵。问题解析:首先想到如果n x m为奇数,那么肯定至少有一个灯只贡献了一个格子的光。即一个灯和另一个灯同时照亮了一个格子,重复了。不过这是不可避免的。而如果n x m为偶数,那么理论上最好情况是每个灯都可以照亮两个格子,没有浪费。问题的解决:首先想到只有一行的情况(同只有一列),那么只需要将灯顺序排列下去即可。 如果有奇数的格子的话:那么最后一个原创 2020-05-28 15:09:45 · 140 阅读 · 0 评论 -
「Codeforces」Phoenix #638 div2
AA. Phoenix and Balance题目大意有n个硬币,每个的价值为21,22,23,… 2n,n为偶数。现在要求把这n个硬币分为两堆,使得两堆的价值差距最小。题目解析看到2的n次方首先要想到二进制,n个硬币的价值可以用二进制这样来表示:假设n个硬币价值总和为sum我们想要分到最平衡的两堆的话,就要使一堆尽可能的逼近sum/2:我们知道,任何一堆的价值和sum/2...原创 2020-05-05 21:56:12 · 112 阅读 · 0 评论