二分
文章平均质量分 75
UFO___
也不要小看悟能
展开
-
HDU5248(二分+模拟)
一般这种求什么最大中的最小或者最小中的最大,差不多都要用到二分法。既然已经知道用什么就简单了,注意A序列没有负数但是B序列可以有负数。我们函数 judgefail(int curr) 来判断当最大代价为curr时该序列是否可以变成严格单调。judgefail函数直接模拟就好,只要使后面一个元素尽量的接近前面一个元素即可。对于第一个元素,当然是越小越好。设x=0,s=100000原创 2017-06-19 13:23:23 · 564 阅读 · 0 评论 -
网易2019实习生招聘编程题集合—牛牛的背包问题(分治+二分查找)
[编程题] 牛牛的背包问题时间限制:1秒空间限制:32768K牛牛准备参加学校组织的春游, 出发前牛牛准备往背包里装入一些零食, 牛牛的背包容量为w。牛牛家里一共有n袋零食, 第i袋零食体积为v[i]。牛牛想知道在总体积不超过背包容量的情况下,他一共有多少种零食放法(总体积为0也算一种放法)。输入描述:输入包括两行第一行为两个正整数n和w(原创 2018-05-08 12:10:13 · 1213 阅读 · 0 评论