摘要：
POJ 3579 Median 二分+思维 题意 给你一些数，然后求这些数相互之间差的绝对值，然后绝对值排序，找到中间那个数。 解题思路 我反正一直开始是没有想到这个题竟然可以用二分来做。━━(￣ー￣ |||━━. 二分枚举答案，假设枚举值为 ，然后就是在排好序的序列中对每一个 找到在 之后，有多少 阅读全文
摘要：
POJ 3685 Matrix 二分 题意 有一个N阶方阵，方正中第i行第j列的元素值为$d_{i,j}=i^{2}+1e5i+j^{2}-1e5j+i*j$，我们需要找出这个方阵中第M小的元素值。 解题思路 分析这个公式，我们发现：当j固定的时候，这个公式关于i（取值范围：从0到n）是单调增加的， 阅读全文
摘要：
CodeForces 371C Hamburgers 二分 题意 给你一个做汉堡包的菜单，他们是由 ，三种材料做成的，现在我们有一些材料和钱，我们想做最多的汉堡包，请问最多是多少？ 解题思路 这里我们开始我们可能会想该怎么买，也就是买的策略是什么，其实我们可以不用去思考这个，理由如下： 假如我们知道 阅读全文