题意：将一个字符串切成k块，使得字典序最大的那块最小。
ORZ WJMZBMR，几行题解读了一天才懂。
快速比较两个子串的大小可以利用LCP（最长公共前缀），比较公共前缀的下一个字符的大小就够了。
利用这种思想，首先我们可以预处理所有子串的LCP（后缀数组+记录 O(2nlog(2n))+O(n*n)，dp(O(4*n*n))）
然后将这些子串利用LCP按照字典序排序，开始二分答案。...
分类：
其他好文 时间：
2014-08-02 15:38:33
阅读次数：
276
题意：一段路上，给出n个慢跑者跑步的区间，给出k，要求让每个慢跑者都能看到k个广告，区间都是整数操作，也就是说一个广告只能放在一个整数上，求最小贴的广告数
思路：关于区间选点的问题。把所有区间按Ｂ从小到大排序（Ｂ相同时Ａ从大到小排序），则如果出现区间包含的情况，小区间一定排在前面。所以贪心的策略就是，从后往前取k个点。因为只有从后面开始取点，满足的区间才最会最多，这样就能达到使用最少的点...
分类：
其他好文 时间：
2014-08-01 23:16:02
阅读次数：
205
题目链接：
啊哈哈，点我点我
思路：
这道题是简单的贪心。。先按分数从大到小排序，然后将这个分数的截止日期从后向前扫描，如果碰到没有被标记的则这一天可以做这个作业。。。
题目：
Doing Homework again
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Ot...
分类：
其他好文 时间：
2014-08-01 23:12:42
阅读次数：
247
http://acm.hdu.edu.cn/showproblem.php?pid=2124
Repair the Wall
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2076 Accepted Submission...
分类：
其他好文 时间：
2014-08-01 23:12:02
阅读次数：
352
题目链接：
啊哈哈，点我点我
思路：
首先根据挤奶时间的先后顺序排序。。。然后将第一头牛加入优先队列。。然后就是加入优先队列的牛应该根据越早结束挤奶那么优先级更高，如果时间结束点相等，那么开始时间早的优先级高。。。
然后从前向后枚举。如果碰到有牛的挤奶时间的开始值大于优先队列的首部的结束值，那么说明这两头牛可以一起公用一个挤奶房。。然后从优先队列中删除这头牛。。那么这个问题就得到解决了...
分类：
其他好文 时间：
2014-08-01 23:09:42
阅读次数：
355
对给的药水浓度进行排序，对于小于解毒药水浓度的可以直接加上它的体积，对每次混合后的药水浓度进行记录，
大于解毒药水浓度就输出，注意你求得是百分比还是百分数。。。
#include
#include
#include
#include
using namespace std;
int s[10005];
int main()
{
int a,i,n,m,k;
s...
分类：
其他好文 时间：
2014-08-01 19:59:32
阅读次数：
205
【题目大意】题目就是在给定钓鱼时间，湖泊之间转移的时间，各湖泊初始鱼量，各湖泊鱼量的下降指数求在规定时间内的最大钓鱼量。【解题思路】本题目采用枚举+贪心的方法可以求解出来。首先我们需要对题目进行一些改造，我们需要枚举从第一个湖泊到第n个湖泊之间各种可能情况，然后再这些情况中选出最大值，输出结果。由于...
分类：
其他好文 时间：
2014-08-01 19:20:22
阅读次数：
251
HDU 4864 Task（基本算法-贪心）
题目大意：
有n台机器，m个任务，每台机器有xi,yi，每个任务也有xj,yj，当一个任务可以被处理的条件是，xj<=xi 且 yj<yi，处理完产生 500*xj+2*yj 的价值，问你最多产生的价值是多少？
解题思路：
注意y的范围是 y<100，也就是x相差1,y不管相差多少价值都很少。
根据贪心的做法，肯定从高价值物品生产也就是按x排好序，再贪心，高价值的物品只需要在x比它大的所有机器中选择y满足条件的最小的那个（这个思考一下）...
分类：
其他好文 时间：
2014-08-01 16:18:31
阅读次数：
340
其实就是求最大的相同的数的多少。。
我是把它当字符串输入。。解决前导0的问题。。
#include
#include
#include
#include
using namespace std;
int main()
{
char s[35];
int w[3500];
__int64 qq[3500];
int a;
while(...
分类：
其他好文 时间：
2014-08-01 16:10:01
阅读次数：
193
HDU 2111 Saving HDU (贪心)...
分类：
其他好文 时间：
2014-08-01 16:09:21
阅读次数：
189
