Mahmoud the Thief Gym - 102035B

题目链接:https://codeforces.com/gym/102035/problem/B
思路:

  1. 相差用取余解决
  2. n*logn(二分,STL等等)

STL思路:用map记录%m相同值的个数。

二分思路:由题意知,最多操作n-1次,最少操作0次,二分这个区间。如果剩下1种数ans记录一次,尝试有没有更少的操作次数。

STL代码:
在这里插入图片描述
二分代码:

  1. 二进制写法
    在这里插入图片描述
  2. 一般二分
    在这里插入图片描述
posted @ 2019-03-26 18:49  AlexPanda  阅读(98)  评论(0编辑  收藏  举报