Codeforces
asd
名字长智商都很高
这个作者很懒,什么都没留下…
展开
-
「Codeforces」 #645 div2
A. Park Lighting 题目概述: 给定一个n x m的矩阵,现在有一种灯能照亮相邻的两个格子,问最少有多少盏灯可以照亮全部的矩阵。 问题解析: 首先想到如果n x m为奇数,那么肯定至少有一个灯只贡献了一个格子的光。即一个灯和另一个灯同时照亮了一个格子,重复了。不过这是不可避免的。 而如果n x m为偶数,那么理论上最好情况是每个灯都可以照亮两个格子,没有浪费。 问题的解决: 首先想到只有一行的情况(同只有一列),那么只需要将灯顺序排列下去即可。 如果有奇数的格子的话: 那么最后一个原创 2020-05-28 15:09:45 · 130 阅读 · 0 评论 -
「Codeforces」Phoenix #638 div2
A A. 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 · 105 阅读 · 0 评论