转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudFirst OneTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submis...
分类：
其他好文 时间：
2015-08-07 23:37:45
阅读次数：
110
题目链接： Hdu 5358 First One题目描述： 数组a有n个元素，S[i,j]定义为a[i]+a[i+1]+.....+a[j]，问：这个死东西等于多少？解题思路： 二分肯定超，这个题目的时间卡的炒鸡严格，只有n*log(n)的复杂度才能过。 只需要枚举K，并且枚举区间左端i值，...
分类：
其他好文 时间：
2015-08-07 14:38:32
阅读次数：
71
1001 -> HDU 5327 Olympiad打表签到题。开场4minFB的程度...应该有更优化的方法，为了手速不TLE就行... = =1002 -> HDU 5328ZZX and PermutationsAP: 等差序列GP: 等比序列尺取法分别求AP和GP的最长序列长度然后求最大值即可...
分类：
其他好文 时间：
2015-07-31 01:04:06
阅读次数：
193
题意：有n个学习领域，每个领域有m个课程，学习第i个领域的第j个课程可以获得sij个技能点，在每个领域中选择一个课程，要求获得的n个技能点的最大值减最小值最小，输出符合要求的策略。解法：尺取法。将课程的技能点按值进行排序，同时要记录每个值对应的领域，用尺取法选择第一段包含全部领域的区间，区间的边界即...
分类：
其他好文 时间：
2015-07-29 11:35:59
阅读次数：
92
题目链接：http://poj.org/problem?id=2566题意：对一个长度为n的数列，做k次查询，每次查询一个数t，求原数列中的一个子区间[l, r]，使得该子区间的和的绝对值最接近t。思路：在原数列开头添加一个0，处理好现数列a[N]的前缀和pre[N]。则原问题转化为在前缀数组中求2个数pre[i]，pre[j]的差的绝对值最接近t的。对于每次找到的2个下标分别为i和j的2个数，所对...
分类：
其他好文 时间：
2015-07-27 15:03:14
阅读次数：
110
经典尺取法，复杂度O(n)。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int INF = 999999; 7 const int N = 100000; 8 int a[N]; 9 10 int ma...
分类：
其他好文 时间：
2015-07-27 14:55:26
阅读次数：
130
题意：将一个数拆成若干个连续数字的平方和。用尺取法枚举区间，复杂度为O(n)，时限10s，3s多ac。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int N = 100; 8 ...
分类：
其他好文 时间：
2015-07-17 15:39:07
阅读次数：
104
Jessica’s Reading Problem （ POJ No.3320）
为了准备考试， Jessica 开始读一本很厚的课本。要想通过考试，必须把课本中所有的知识点都掌握。这本书总共有 P 页，第 i 页恰好有一个知识点 ai（每个知识点都有一个整数编号）。全书中同一个知识点可能会被多次提到，所以她希望通过阅读其中连续的一些页把所有的知识点都覆盖到。给定每页写到的知识点，请求出要阅读...
分类：
其他好文 时间：
2015-07-14 18:18:14
阅读次数：
105
题意：给出n个整数，给定整数S,求长度最短的连续序列，使它们的和大于或等于S第一种，是求前缀和，然后用lower_bound来找第二种，尺取法， 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #i...
分类：
其他好文 时间：
2015-07-08 14:31:26
阅读次数：
127
题目连接： http://poj.org/problem?id=3061题目大意： 一个有n个数的序列和一个整数s，找出一个最短序列，最短序列中各个数相加的和大于等于s。解题思路： 题目比较简单，写博记录一下思想——尺取法，用其他方法也可以解决。 1 //#include 2 #includ...
分类：
其他好文 时间：
2015-06-29 21:57:01
阅读次数：
118
