PhiliAI - 博客园

摘要：神奇密码题目大意：就是给你一个数组，要你找出连续的数的绝对值的和最接近t的那一串，并且要找出数组的上界和下界的下标，并显示他们的和因为这一题的数有正有负，所以必须要先把和求出来，然后排序，然后利用a(s,t)=sum(t)-... 阅读全文

posted @ 2016-01-24 11:02 PhiliAI 阅读(379) 评论(0) 推荐(0)

摘要： Fliptile 题目大意：农夫想要测牛的智商，于是他把牛带到一个黑白格子的地，专门来踩格子看他们能不能把格子踩称全白这一题其实就是一个枚举题，只是我们只用枚举第一行就可以了，因为这一题有点像开关一样，一个翻了，另一个就要跟着... 阅读全文

posted @ 2016-01-23 21:02 PhiliAI 阅读(438) 评论(0) 推荐(0)

摘要：面朝大海，春暖花开题目大意：农夫有一群牛，牛排成了一排，现在需要把这些牛都面向正确的方向，农夫买了一个机器，一次可以处理k只牛，现在问你怎么处理这些牛才可以使操作数最小？这道题很有意思，其实这道题是著名的开关问题的变种，我们可以... 阅读全文

posted @ 2016-01-22 23:13 PhiliAI 阅读(206) 评论(0) 推荐(0)

摘要： Jessica's Reading Problem 题目大意：Jessica期末考试临时抱佛脚想读一本书把知识点掌握，但是知识点很多，而且很多都是重复的，她想读最少的连续的页数把知识点全部掌握（知识点都在书上，每一页都是一个知识点）这一题... 阅读全文

posted @ 2016-01-21 23:42 PhiliAI 阅读(377) 评论(0) 推荐(0)

摘要：和最短序列题目大意：找出一个序列中比至少和S相等的最短子序列（连续的）本来这道题可以二分法来做复杂度O(NlogN)，也可以用一个类似于游标卡尺的方法O(N)来做先来讲游标卡尺法：因为子序列是连续的，所以我们只用维护... 阅读全文

posted @ 2016-01-20 23:57 PhiliAI 阅读(294) 评论(0) 推荐(0)

摘要：电话线题目大意：一堆电话线要你接，现在有N个接口，总线已经在1端，要你想办法接到N端去，电话公司发好心免费送你几段不用拉网线，剩下的费用等于剩余最长电话线的长度，要你求出最小的费用。这一看又是一个最小化最大值的问题（也可以看成是... 阅读全文

posted @ 2016-01-19 23:56 PhiliAI 阅读(286) 评论(0) 推荐(0)

摘要： Moo University - Financial Aid 其实是老题了http://www.cnblogs.com/Philip-Tell-Truth/p/4926008.html 这一次我们换二分法来做这一道题，其实二分法比我... 阅读全文

posted @ 2016-01-19 12:28 PhiliAI 阅读(263) 评论(0) 推荐(0)

摘要：矩阵题目大意：矩阵里面的元素按i*i+100000*i+j*j-100000*j+i*j填充(i是行，j是列)，求最小的M个数这一题要用到两次二分，实在是二分法的经典，主要是每一列都是按照行来递增的，每一行我们都用二分法找到比mid小的那... 阅读全文

posted @ 2016-01-18 23:56 PhiliAI 阅读(210) 评论(0) 推荐(0)

摘要：快速求两数距离的中值题目大意：给你一个很大的数组，要你求两个数之间的距离的中值二分法常规题，一个pos位就搞定的事情 1 #include 2 #include 3 #include 4 5 using namespace... 阅读全文

posted @ 2016-01-18 21:41 PhiliAI 阅读(255) 评论(0) 推荐(0)

摘要：挑选最美的珠宝题目大意：挑选k个珠宝使得∑a/∑b最大，输出组合数最大化平均值的标准题型，二分法就好了，一定要注意范围（10e-7），如果是10e-8就会tle，10e-6就是wa 1 #include 2 #include ... 阅读全文

posted @ 2016-01-18 17:09 PhiliAI 阅读(333) 评论(0) 推荐(0)