摘要：
矩阵 题目大意：矩阵里面的元素按i*i+100000*i+j*j-100000*j+i*j填充(i是行，j是列)，求最小的M个数 这一题要用到两次二分，实在是二分法的经典，主要是每一列都是按照行来递增的，每一行我们都用二分法找到比mid小的那... 阅读全文
摘要：
快速求两数距离的中值 题目大意：给你一个很大的数组，要你求两个数之间的距离的中值 二分法常规题，一个pos位就搞定的事情 1 #include 2 #include 3 #include 4 5 using namespace... 阅读全文
摘要：
挑选最美的珠宝 题目大意：挑选k个珠宝使得∑a/∑b最大，输出组合数 最大化平均值的标准题型，二分法就好了，一定要注意范围（10e-7），如果是10e-8就会tle，10e-6就是wa 1 #include 2 #include ... 阅读全文
摘要：
最大化平均值 题目大意：给定你n个分数，从中找出k个数，使∑a/∑b的最大值 这一题同样的也可以用二分法来做（用DP会超时，可见二分法是多么的实用呵！），大体上是这样子：假设最大的平均值是w，那么题目就是问存不存在∑a/b>=w,我... 阅读全文