题目描述:
题意:
给定数字和,分别代表个数字和次操作。每次操作都会使个数字中的最大值减1最小值加1,在次操作内,数组最大值与最小值的差值最小为多少。
思路:
PS:一眼看到,woc这不是分的二分吗,然后仔细一看,原来是弱化版本呀,吓死我了还以为新生这么强
既然是对最值改变,那么我们只需要二分最小值和最大值,使得最小值最大化和最大值最小化,得到最大值,每次判断遍历来这个最大值是否可行。最小值同样如此。
参考代码:
给定数字和,分别代表个数字和次操作。每次操作都会使个数字中的最大值减1最小值加1,在次操作内,数组最大值与最小值的差值最小为多少。
PS:一眼看到,woc这不是分的二分吗,然后仔细一看,原来是弱化版本呀,吓死我了还以为新生这么强
既然是对最值改变,那么我们只需要二分最小值和最大值,使得最小值最大化和最大值最小化,得到最大值,每次判断遍历来这个最大值是否可行。最小值同样如此。
D:这题
pick一波出题人:BDACIFGHJL剩下的没找到链接55A. UpMing的迷宫代码:int n,m,ans[222222],a[2222][2
因为男生周围都是女生,女生周围都是男生所以送
2个经验(1)把简单题想成难题,不愿动脑(2)和队友交流太少1882: 蛤玮的魔法思路:用相似求比率,
第334场周赛
电信学院09级新生辩论赛策划书
第一时间送达 一个二分查找算
第340场周赛
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M