二分
天宇skyblue
这个作者很懒,什么都没留下…
展开
-
hdu5289 二分 + 区间最值查询(线段树) + 暴力
题目大意:求差值不超过k的连续子序列的个数 思路:从左向右枚举每个数最远能走到哪里,即该数可以贡献几个区间,即几个结果。线段树查询每个区间的最大值和最小值。二分查找右边区间找到最远值。 在二分这里卡了,卡了好久,猛然醒悟,开始点不动,只动最后一个…………更新的时候出了好多次问题,还是太弱……不过最终还是过了。任重而道远! #include #include #includ原创 2015-08-03 00:34:02 · 463 阅读 · 0 评论 -
hdu1025 最长上升子序列
题目大意:2n个村庄,n个富有,n个贫穷,贫穷的需要从富有村庄进口东西,也就是说需要建一条路,一直编号都是从1……n,问最多可以减多少条路,满足贫穷村庄编号大的则相连的富有的编号也大。 思路:最长上升子序列问题。 ps:输出时因为1和大于1的不一样,原创 2015-12-29 14:00:58 · 302 阅读 · 0 评论 -
cf 484B 二分+贪心
题目大意: 给定序列a , 求a[i] % a[j] 得最大值(a[i] > a[j]) 思路:最接近a[j]倍数的a[i]肯定更靠近最大答案,所以枚举所有a[j]倍数,二分找到最靠近倍数的数,然后比较即可。刚开始只找了2a[j],,显然单纯了。。 #include #include #include #include #include #include #include原创 2016-01-05 15:32:52 · 352 阅读 · 0 评论 -
codeforces 549H 二分
题目大意: 给你一个二阶方阵A,定义 ||A|| 为矩阵A里面绝对值最大的值,求另一个矩阵B,是的||A-B||的值最小,并输出这个最小值。。。 思路:看了题目有点蒙,看标签是二分题就往二分上面想。因为它的值最大为2*10^9,所以我们可以从0——2*10^9这个范围内二分答案,即||A-B||的值,此时面临的一个问题就是二分结束条件的判断。。因为要求的精度范围是10^(-9),所以刚原创 2016-05-13 22:57:18 · 345 阅读 · 0 评论