- 博客(2)
- 收藏
- 关注
原创 Educational Codeforces Round 77 (Rated for Div. 2)
A. Heating 题意: 你要给n间房进行加热,对于每间房,你可以买c个加热器,每个加热器可以配置k个装置,一个加热器的价格为k²。给你每间房最多可以放c个加热器,总共要装最少sum个装置,问你每间房最少要花多少钱。 思路 很容易就能想出,每间房花费的最少钱就是(sum%c)(sum/c+1)²+(n-sum%c)*(sum/c)²。 代码如下: #include<iostream>...
2019-11-28 16:09:55 290
原创 Codeforces Round #601 (Div. 2) 2019.11.19
A. Changing Volume 题意: 给定两个数a和b,与六种操作(−5,−2,−1,+1,+2,+5)。问a通过多少次操作可以变成b。 思路: 因为无论是想让a变大还是变小,都有三种相同的操作,所以就不用分类讨论a是否大于b了。读入a跟b后直接取他们相差的绝对值。根据贪心先将差值除上5,再加上对5取模的结果除2,再加上差值对5取模后再对2取模的结果就是答案了。 代码如下: #includ...
2019-11-20 17:54:47 168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人