摘要：
神奇密码 题目大意：就是给你一个数组，要你找出连续的数的绝对值的和最接近t的那一串，并且要找出数组的上界和下界的下标，并显示他们的和 因为这一题的数有正有负，所以必须要先把和求出来，然后排序，然后利用a(s,t)=sum(t)-... 阅读全文
摘要：
Fliptile 题目大意：农夫想要测牛的智商，于是他把牛带到一个黑白格子的地，专门来踩格子看他们能不能把格子踩称全白 这一题其实就是一个枚举题，只是我们只用枚举第一行就可以了，因为这一题有点像开关一样，一个翻了，另一个就要跟着... 阅读全文
摘要：
面朝大海，春暖花开 题目大意：农夫有一群牛，牛排成了一排，现在需要把这些牛都面向正确的方向，农夫买了一个机器，一次可以处理k只牛，现在问你怎么处理这些牛才可以使操作数最小？ 这道题很有意思，其实这道题是著名的开关问题的变种，我们可以... 阅读全文
摘要：
Jessica's Reading Problem 题目大意：Jessica期末考试临时抱佛脚想读一本书把知识点掌握，但是知识点很多，而且很多都是重复的，她想读最少的连续的页数把知识点全部掌握（知识点都在书上，每一页都是一个知识点） 这一题... 阅读全文
摘要：
和最短序列 题目大意：找出一个序列中比至少和S相等的最短子序列（连续的） 本来这道题可以二分法来做复杂度O(NlogN)，也可以用一个类似于游标卡尺的方法O(N)来做 先来讲游标卡尺法： 因为子序列是连续的，所以我们只用维护... 阅读全文
摘要：
电话线 题目大意：一堆电话线要你接，现在有N个接口，总线已经在1端，要你想办法接到N端去，电话公司发好心免费送你几段不用拉网线，剩下的费用等于剩余最长电话线的长度，要你求出最小的费用。 这一看又是一个最小化最大值的问题（也可以看成是... 阅读全文
摘要：
Moo University - Financial Aid 其实是老题了http://www.cnblogs.com/Philip-Tell-Truth/p/4926008.html 这一次我们换二分法来做这一道题，其实二分法比我... 阅读全文
摘要：
矩阵 题目大意：矩阵里面的元素按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 ... 阅读全文