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. 一般二分
    在这里插入图片描述
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值