題目連結:https://codeforces.com/gym/102035/problem/B
思路:
- 相差用取餘解決
- n*logn(二分,STL等等)
STL思路:用map記錄%m相同值的個數。
二分思路:由題意知,最多操作n-1次,最少操作0次,二分這個區間。如果剩下1種數ans記錄一次,嘗試有沒有更少的操作次數。
STL代碼:
![](https://img.laitimes.com/img/9ZDMuAjOiMmIsIjOiQnIsICM38FdsYkRGZkRG9lcvx2bjxiNx8VZ6l2cs0TPR1UNJpWTykkeNBDOsJGcohVYsR2MMBjVtJWd0ckW65UbM5WOHJWa5kHT20ESjBjUIF2X0hXZ0xCMx81dvRWYoNHLrdEZwZ1Rh5WNXp1bwNjW1ZUba9VZwlHdssmch1mclRXY39CXldWYtlWPzNXZj9mcw1ycz9WL49zZuBnL0gzN5ATM1YTM2IzMwkTMwIzLc52YucWbp5GZzNmLn9Gbi1yZtl2Lc9CX6MHc0RHaiojIsJye.png)
二分代碼:
- 二進制寫法
Mahmoud the Thief Gym - 102035B - 一般二分
Mahmoud the Thief Gym - 102035B