先从后向前遍历一遍；每个位子，从当前字母慢慢增加，直到找到和前面两个字母均不同的一个字母，且不能超过限制m；
变化的是尽可能后面的字母，从而保证结果出来的字典序最小；
找到即是有答案；
因为原来的是没回文的。 那么把找到后一个的字母从a开始遍历一遍，
从最左边开始，从而保证结果字典序最小；...
分类：
其他好文 时间：
2014-09-09 13:01:42
阅读次数：
157
Jump Game
Total Accepted: 18745 Total
Submissions: 68916My Submissions
Given an array of non-negative integers, you are initially positioned at the first index of the array.
Each element...
分类：
其他好文 时间：
2014-09-09 12:43:49
阅读次数：
154
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1821分析：题目看起来很吊，但只要贪心就行了，每次取相邻最近的两个点所在的集合合并知道只剩k个集合就行了。具体操作就是按边排序然后并查集就行了
分类：
Web程序 时间：
2014-09-09 11:34:28
阅读次数：
188
这题说的是给了一个数在longlong范围内 然后求出小于这个数的最大的回文，枚举每位减去1后 ， 他后面的位置上全部都置为9，然后在枚举每个前半部分，然后贪心取得这个数的最大值，贪心的时候写错了，错在这..到枚举到now[loc]#include #include #include using n...
分类：
其他好文 时间：
2014-09-09 11:19:18
阅读次数：
285
题意：
一幅图某些点有监视器 监视器只记录第一次路过的时间 问 给出路线序列 是否存在满足序列的情况下遍历整幅图的点
思路：
不要想割点 割点无法处理在一个双连通分量内的多个监视器 这题就是贪心+搜索
贪心就是尽量多的使用不违背序列的点 那么我们先把序列里的第一个点和不存在监视器的点加入图 并将他们连边 对于其他的序列中的点 如果这个点存在与第一个点所形成的连通块连接的...
分类：
其他好文 时间：
2014-09-08 10:52:26
阅读次数：
216
全是usaco水题。。。。贪心（这个要放在首位，思想太重要）：【BZOJ】1650: [Usaco2006 Dec]River Hopscotch 跳石子（二分+贪心）【BZOJ】1691: [Usaco2007 Dec]挑剔的美食家（multiset+贪心）【BZOJ】1692 & 1640: [...
分类：
其他好文 时间：
2014-09-07 23:40:05
阅读次数：
397
Longest Consecutive Sequence
Total Accepted: 19169 Total
Submissions: 68303My Submissions
Given an unsorted array of integers, find the length of the longest consecutive elements sequence...
分类：
其他好文 时间：
2014-09-07 21:12:55
阅读次数：
294
题目连接 :http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5348牡丹江网络赛的题，比赛的时候想到做法的，但是一直没调出来，赛后也调了些时间，最近代码能力堪忧啊~有好多做法， 我的做法是二分下界low，即判断在low到n-1之间...
分类：
其他好文 时间：
2014-09-07 21:07:25
阅读次数：
270
有n件商品，每件商品有它的利润和售出的最后期限，问能够得到的最大利润是多少这道题和 HDU 1789Doing Homework again 几乎一模一样，只不过这个是求最的扣分，本题是求最大利润朴素的做法是：按照每件商品的利润从大到小排序，有一个busy数组记录那天是否有东西卖出。对于每件商品，从...
分类：
其他好文 时间：
2014-09-07 19:44:35
阅读次数：
160
