给定n个k种礼物，没种礼物有一定的数量和坐标，你要选择最短的一段，使得这一段上有全部k种礼物。 n<=1000000 题解：很容易想到排序以后，两个坐标推一推 就没啦。 ...
分类：
其他好文 时间：
2017-03-21 15:46:13
阅读次数：
142
转载（声明：仅供学习使用） /** * 此插件主要作用是在UC和QQ两个主流浏览器 * 上面触发微信分享到朋友圈或发送给朋友的功能 * 代码编写过程中 参考: * http://mjs.sinaimg.cn/wap/module/share/201501261608/js/addShare.js * ...
分类：
微信 时间：
2017-03-21 15:35:56
阅读次数：
759
监控文件夹测试程序： 1 using System; 2 using System.Collections.Generic; 3 using System.IO; 4 using System.Linq; 5 using System.Text; 6 using System.Threading; ...
分类：
Web程序 时间：
2017-03-21 15:24:42
阅读次数：
346
题目大意：给定一个n个点m条边的有向无环图，问最多选多少个点使得两两之间互不到达。（n<=100，m<=1000） 思路：题目所求即最长反链，最长反链=最小链覆盖，对每个点向自己能到的点连边后，转化成最小路径覆盖，每个点拆成入点和出点后二分图匹配，又有最大二分图匹配=最小路径覆盖，问题得到解决。复杂 ...
分类：
其他好文 时间：
2017-03-21 15:21:51
阅读次数：
196
STL == 》vector的部分现 vector类模板 template<typename T>class Cvector{public://公有方法typedef T value_type;//类型的萃取Cvector() //vector构造函数不开辟内存:mpvec(NULL),msize( ...
分类：
其他好文 时间：
2017-03-21 12:47:41
阅读次数：
196
#include #include #include "string.h" #include "stdio.h" #include #include #include using namespace std; struct ListNode { int val; struct ListNode *n... ...
分类：
其他好文 时间：
2017-03-21 12:19:12
阅读次数：
210
58. Length of Last Word 解题思路： 从结尾向前搜索，空格之前的就是最后一个词了。写的时候我考虑了尾部有空格的情况。需要注意的是，测试用例中有" "的情况，此时应返回0。 ...
分类：
其他好文 时间：
2017-03-21 10:35:44
阅读次数：
124
[BZOJ2815][ZJOI2012]灾难 试题描述 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了， ...
分类：
其他好文 时间：
2017-03-21 10:32:57
阅读次数：
193
CreateTime--2016年10月24日15:17:17Author:Marydoninput文本框录入内容控制 1.控制录入的最多是保留两位小数的数字 <input type="text" onkeyup="this.value=this.value.match(/\d+(\.\d{0,2} ...
分类：
其他好文 时间：
2017-03-21 10:29:48
阅读次数：
156
题意： 给出一个有向图，求每条边有多少次作为最短路上的边（任意的起始点）。 范围：n <= 1500, m <= 5005 分析： 一个比较容易想到的思路：以每个点作为起点，做一次SPFA，记f[i]表示从点S到达点i的最短路数，g[i]表示从点i到达点T的最短路数。 那么对于任意一条边，答案就是∑ ...
分类：
其他好文 时间：
2017-03-21 10:09:34
阅读次数：
171
