题目大意：给出一个范围M,然后给出若干的区间，以0 0 终止， 要求用最少的区间将0 ~M 覆盖，输出最少个数以及方案。
解题思路：典型的区间覆盖问题，算法竞赛入门经典P154上有讲。
/*author: charkj_z */
/*time: 0.108s */
/*rank: 674 */
/*为什么不把没用的地方去掉？ 因为去掉了我觉得不像我能写出来的*/
/*Ac code :...
分类：
其他好文 时间：
2014-05-09 02:26:29
阅读次数：
275
/*
* uva10879
* Date:2014/5/7
* State:AC
*/
#include
#include
using namespace std;
int main()
{
//cout << "Hello world!" <>N;
...
分类：
其他好文 时间：
2014-05-09 00:30:58
阅读次数：
287
本文档下载题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=361
The 3n + 1 problemTime limit: 3.000 seconds...
分类：
其他好文 时间：
2014-05-08 18:01:26
阅读次数：
427
题目链接：点击打开链接
题意：
给定一个字符串str 求字符串str的
循环节个数为 1-len 个的
最长子串长度
思路：套用kmp的性质
#include
#include
#include
using namespace std;
#define n 1300
void getnext(char str[n],int next[n]){
int m=strlen(str);...
分类：
其他好文 时间：
2014-05-08 17:12:53
阅读次数：
330
--转载时请保留下面,以供大家加我MSN,增强交流,共同学习.--姜庭华 msn:
jaimejth@live.cn--博客:http://blog.csdn.net/jaimejth软件下载在以下网站http://www.apachefriends.org/zh_cn/index.htmlXAMP...
分类：
其他好文 时间：
2014-05-08 15:36:13
阅读次数：
399
ffmpeg.exe-probesize32768-i"rtmp://localhost/live/1live=1"-y-t0.001-ss1-fimage2-r1c:/rtm.jpeg
分类：
其他好文 时间：
2014-05-08 12:27:04
阅读次数：
432
公司内部使用的feed程序读取本地文件存入DB时出现大量乱码问题，虽然qa/stage/live三套环境无论是DB编码配置，还是服务器系统编码都是相同的，却出现十分诡异的问题——qa/stage环境不能复现live的乱码问题。最终boss要求做一个程序监控，评估问题的情况以及后续跟踪bug是否真正修...
分类：
其他好文 时间：
2014-05-08 09:25:12
阅读次数：
257
题目链接：uva 1543 - Telescope
题目大意：...
分类：
其他好文 时间：
2014-05-08 04:28:25
阅读次数：
364
题目链接：点击打开链接
题意：
切水果游戏
给出n个水果
水果出现在屏幕上的时间的区间
1、每次切会把屏幕上所有水果切完
2、当同时切3个或以上时计分，分数为切的水果个数
3、不能遗漏水果
问最高得分
dp[i] 表示 最后一次切第i个的得分。
#include
#include
#include
#include
using namespace std;
#define N ...
分类：
其他好文 时间：
2014-05-07 23:36:52
阅读次数：
346
题目链接：click here~
此题我估计是加强过数据，在我纠结了很久的时候我交了好几份网上的代码不是WA就是TLE。在我很迷茫的时候我又交了一份，AC了(虽然我用随机数据找到了他代码一个不能过的数据)。
给了我信心，然后我拿他的代码用随机数跟我的代码进行测试，再用FC找不同。。发现了一个致命的错误，一般来说，BFS或者DFS都是需要有一个vis数组或者哈希来判重，但是此题判重是有很大问题的...
分类：
其他好文 时间：
2014-05-07 22:48:42
阅读次数：
400
