![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础---贪心
小松萘
厉害的人可真多啊
展开
-
Educational Codeforces Round 78 (Rated for Div. 2) B - A and B(思维)
???? ???? ???? 题意:第 i 步可以挑一个数字加 i ,问你最少多少步能让两个数字相等 假设刚开始两个数字相等,然后一个数字向前走了abs(b-a)步,由等差数列求和公式,这时候我们贪心的让另外一个数字走大于等于abs(b - a)的最小步数,然后如果两数相等必须满足走的步数之和%2=0(这里也可以反映为什么要大于abs(b-a),因为就算小于的时候%2=0,一开始的abs(b-a)是不可分配的,只能...原创 2019-12-20 07:29:08 · 146 阅读 · 0 评论 -
Codeforces Round #606 (Div. 2) D. Let's Play the Words?(贪心+map)
???? ???? ???? 题意:给你一些序列,要求把这些序列翻转之后能首尾相连(01,10),并且字符串不能相同,询问最小步数; 1.我们只关心这个字符串首尾位置,一共只有四种情况:00,01,10,11;00 和 11 是没必要翻转的,剩下 01,10 只要存在就可以相互抵消(0110,1001这种),剩下多的 01 or 10,就是我们最后需要翻转的字符串,数量为abs(num01-num10)/2; 2....原创 2019-12-18 20:44:01 · 90 阅读 · 0 评论