Tuesday

题目链接：http://poj.org/problem?id=1328题意：在x轴上有若干雷达，可以覆盖距离d以内的岛屿。 给定岛屿坐标，问至少需要多少个雷达才能将岛屿全部包含。分析：对于每个岛屿，计算出可以包含他的雷达所在的区间，找到能包含最多岛屿的区间即可。 可以看出这是一个典型的区间问题，我们有几种备选方法： （1）优先选取右端点最大的区间。 （2）优先选取长度最长的区间。 （3）优

题意:卡车每走一个单元消耗一升汽油，中途有加油站，可以进行加油，问能否到达终点，求最少加油次数。分析：优先队列+贪心代码：#include<iostream>#include<queue>#include<algorithm>using namespace std;const int maxn = 10055;typedef pair<int, int>pii;pii p[maxn];

题目链接：http://codeforces.com/contest/635/problem/E题意：从坐标为0的地方出发到坐标为dd的终点，初始油箱是满的，途中有若干加油站，坐标为xixi，每加一个单位的油收pipi元，油箱最多装n个单位，问到达目的地最少需要多少元。分析：之前在poj做过一个类贪心，是每个加油站油量有限，问最少需要经过多少加油站。 那一道贪心的原则是“直到走不到下一站，再在这个

比赛的时候数长度在4位以内分类讨论了一下，其实他们完全是一个套路的。。并不需要讨论。 然后没有考虑前导0的情况，就wa了。。题目链接：http://codeforces.com/problemset/problem/662/D题意：用年份的后缀唯一的表示它，这个后缀不能在比他小的年份中使用过。 给定后缀，求年份。分析：长度为1的后缀可以表示10个年份。。 长度为2的后缀可以表示100个年份。。

题目链接：http://codeforces.com/contest/675/problem/C题意：给定几个数，有正有负，每个数可以向相邻的数转移，问最少的转移次数使得最后所有数均为0。分析：我们可以将数列化为几个连续的区间，其中每个区间的和为0，且在区间长度为K的区间中，操作数为K-1，我们就是要最大化这样的区间个数。 我们可以维护一个前缀和，这样两个相同的前缀之间的区间的和即为0。代码：/*

题目链接：http://codeforces.com/contest/665/problem/C题意：改变最少的字符，使得最终序列无相同的连续的字符。分析：对每一个与前一个字符相同的字符，枚举满足条件的字符进行替换。代码：#include<iostream>using namespace std;int main (void){ string s;cin>>s; int n =

题目链接：http://codevs.cn/problem/1098/题意：有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。 移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。 现在要求找出