摘要: Educational Codeforces Round 109 A 题意 配药,每次操作加一单位水或者配料,求最少需要多少次操作,使得最后配料占比为k%。 思路 容易想到,最差一定可以用100次操作(加k次配料,100-k次水)来完成目标,如果k与100有公因数,则可以优化。因为k是整数,所以化为 阅读全文
posted @ 2021-05-21 23:49 cryingrain 阅读(81) 评论(0) 推荐(0) 编辑