- 博客(2)
- 收藏
- 关注
RSS订阅原创 POJ 3685 Matrix 二分
POJ 3685 Matrix 二分 题意：首先分析 + 100000 × i + - 100000 × j + i × j 这个式子，可以发现当j固定时，整个式子的值是递增的，因此可以得出一个结论：在矩阵的同一列中，从上往下数值是递增的，因此可以利用二分枚举每一列的值。 二分的核心思想：求数组中的第m小的数y，转换成求数组中<x的数量>=m的最小x，则y=x-1(待会...
2018-11-01 21:06:14
276
原创 POJ 3579 Median 二分
POJ 3579 Median 二分 题意：给出N个数，对于存有每两个数的差值的序列求中位数，如果这个序列有偶数个元素，就取中间偏小的作为中位数。 根据高中的排列组合知识等于n*（n-1）/2，题目让我们求的是中位数，所以还要除于2； 对a进行从小到大排序； 这样从大到小开始找就可以咯！ upper_bound( begin,end,num)：从数组的begin位置到end-1位...
2018-11-01 20:38:32
412
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人