二分算法
豫彧
业精于勤荒于嬉,行成于思毁于随。
展开
-
CF #681 Div.2 C. The Delivery Dilemma
describe:小明点了n个菜,每个菜都在不同的餐馆,他可以选择送餐和自取两种方式。自取只能一件一件拿给出两个数组,a,b分别表示n个菜送餐的时间和n个菜自取的时间。求出最短需要时间。输入t 和 n ,表示t组数据,n表示a,b数组的长度For example, if Petya wants to order n=4 dishes and a=[3,7,4,5], and b=[2,1,2,4], then he can order delivery from the first and原创 2020-11-04 19:53:36 · 161 阅读 · 0 评论 -
二分法应用NUSOJ 3053集N“福”
写了那么多简单的二分法,这次来一个需要思考的二分法吧,强大的二分法!!!!Description:众所周知!支付宝每年都会推出线上集五“福”活动来吸引流量,有着传统祖训的腾讯怎么会坐视不管!本着“你可能小赚,但我永远不亏”的原则推出了线上集N“福”活动。zzl学长作为腾讯的忠实粉丝早就关注活动很久了。已知:zzl学长有n种“福”卡,第i种福卡的数目为ai,并且有m张万能福(万能福可以代替任意一种福卡),zzl学长可以用n种福卡各一张来合成一个抽奖碎片,合成过程中可以使用万能福,但是每次合成最多使用原创 2020-07-04 22:44:54 · 177 阅读 · 0 评论 -
NSUOJ 2671 二分法应用之解方程
二分法应用之解方程8x^4 + 7x^3 + 2x^2 + 3x + 6NUSOJ 2671Problem:Now,given the equation 8x^4 + 7x^3 + 2x^2 + 3x + 6 == Y,can you find its solution between 0 and 100;Now please try your lucky.InputThe first line of the input contains an integer T(1<=T<=1原创 2020-07-04 21:57:37 · 147 阅读 · 0 评论 -
二分法(二)找到目标值开始位置和结束位置NUSOJ2677
题目:现在给定一个升序排列的数组num,t个目标值,现在你要做的便是找到目标值在数组中的开始位置和结束位置 。如果数组中不存在该值,则返回:-1 -1Input51 1 1 2 331 2 5Output0 23 3-1 -1Analysis:对于一个有序数组x[ ],我们应当想到二分法。利用二分法,找到目标值target,使边界值加一或者减一,来缩小搜查范围。利...原创 2020-04-26 14:58:24 · 1008 阅读 · 0 评论