题目链接：http://poj.org/problem?id=3061马概上学了一下《挑战程序竞赛》中作为尺取法，本题是尺取法的一道很典型的例题。尺取法真是一个很不错的小技巧。它的重点在于线性地解决了求出了满足条件的最小区间。 1 #include 2 #include 3 #include ...
分类：
其他好文 时间：
2015-09-08 19:58:32
阅读次数：
196
题意:n颗行星，给出每个点的一维坐标，可以删去m个点，使剩下所有点到剩余点集中心的距离的平方的和最小，求该最小值；思路：尺取法，每次维护n-m个点；long long用%lld读入，但codeblocks编译会出现问题，所以用cin>>；#include#include#include#includ...
分类：
其他好文 时间：
2015-09-01 14:00:23
阅读次数：
188
DescriptionSome positive integers can be represented by a sum of one or more consecutive prime numbers. How many such representations does a given pos...
分类：
其他好文 时间：
2015-08-28 19:27:36
阅读次数：
137
DescriptionKing George has recently decided that he would like to have a new design for the royal graveyard. The graveyard must consist of several sec...
分类：
其他好文 时间：
2015-08-28 19:23:49
阅读次数：
143
DescriptionSignals of most probably extra-terrestrial origin have been received and digitalized by The Aeronautic and Space Administration (that must ...
分类：
其他好文 时间：
2015-08-28 07:05:38
阅读次数：
146
【题目链接】：click here~~
【题目大意】：N头牛排成一列1
【思路】：由于交换区间翻转顺序对结果没影响，所以从左往右对于需要 翻转的牛进行反转，同时记录对该区间其他牛的影响即cal中的sum， 对于最后部分无法翻转的区间检查是否有反向牛，若有则方案失败。此题思想值得细细思考，常常有一种无限状态，化为有限状态。
代码：
/**************
*POJ 3276 (...
分类：
其他好文 时间：
2015-08-26 18:00:16
阅读次数：
157
题目传送门题意：给出一些花开花落的时间，问某个时间花开的有几朵分析：这题有好几种做法，正解应该是离散化坐标后用线段树成端更新和单点询问。还有排序后二分查找询问点之前总花开数和总花凋谢数，作差是当前花开的数量，放张图易理解：还有一种做法用尺取法的思想，对暴力方法优化，对询问点排序后再扫描一遍，花开+1...
分类：
其他好文 时间：
2015-08-25 21:10:20
阅读次数：
460
Description
A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal ...
分类：
其他好文 时间：
2015-08-15 18:27:35
阅读次数：
153
Description
Jessica's a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on it. If she wants to pass it, she has to mast...
分类：
其他好文 时间：
2015-08-15 18:26:09
阅读次数：
115
容易联想到尺取法，因为假设从第s页开始阅读至少需要读到t页才能覆盖所有知识点的话，那么如果从s+1页开始阅读，至少要读到t'>=t的位置。于是可以考虑用map维护一下。 1 #include 2 #include 3 #include 4 #include 5 using namespace...
分类：
其他好文 时间：
2015-08-15 10:10:16
阅读次数：
156
