类似poj 3621。
代码：
//poj 2949
//sep9
#include
#include
#include
#include
#include
using namespace std;
const int maxL=1024;
const int maxM=100100;
char s[maxL];
struct Words
{
int in,out,len;
}w...
分类：
其他好文 时间：
2015-04-18 08:47:33
阅读次数：
141
原文:http://coolshell.cn/articles/17049.html大名鼎鼎的左耳朵耗子的文章, 非常浅显的介绍了linux cgroup技术, 看完之后一定让你明白cgroup技术前面，我们介绍了Linux Namespace，但是Namespace解决的问题主要是环境隔离的问题，...
分类：
系统相关 时间：
2015-04-18 08:44:01
阅读次数：
287
二进制的状态压缩。比如A集合里面有｛1，5，7｝那么就表示为1010001。B集合有｛3，4｝，二进制表示1100。A|B=1011101。按照这样的思路 可以用01背包 把所有的组合全部求出来。#include#include#include#includeusing namespace std;...
分类：
其他好文 时间：
2015-04-18 08:38:15
阅读次数：
136
二进制状态压缩+BFS。对于每一个点记录所有钥匙状态下最少的时间。如果这个点这个钥匙状态没有走过或者走过了但是时间花的少了，那么就走过去。#include#include#include#includeusing namespace std;const int maxn = 22;int sx, s...
分类：
其他好文 时间：
2015-04-18 08:38:06
阅读次数：
139
从数组中任意取出2个数，判断他们的和是否为输入的数字sum，时间复杂度为0(n^2),空间复杂度0(1)假设数据已经是排序好的#include #include #include using namespace std;int a[] = {1,2,3,4,5,6,7,8,9,10};int siz...
分类：
编程语言 时间：
2015-04-18 07:34:17
阅读次数：
203
/*记录一些C++的一些基本用法吧*/①输入输出： 1 #include 2 #include 3 using namespace std; 4 5 int main() 6 { 7 string cww; 8 cin>>cww; //cin>>_-输入 9 cout 2 #...
分类：
编程语言 时间：
2015-04-18 06:18:38
阅读次数：
198
flaot转int时，会直接舍弃小数为，但是当把f所在的地址的数据当成int解析时，就是另外的情况了。#includeusing namespace std;int main(){ float f= 5.2; int *p = (int*)&f; cout << (int)...
分类：
其他好文 时间：
2015-04-18 01:06:37
阅读次数：
269
最小点覆盖集的裸题，只要“拆点建边”然后求出最大匹配，则：最小点覆盖集的大小 = 点数 - 最大匹配 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int N = 121; 7 const int M = ...
分类：
其他好文 时间：
2015-04-18 01:00:46
阅读次数：
162
思路：直接DP解的，方式固定。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int dp[100005]; 8 int coms[505]; 9 int value[505];10 int m...
分类：
其他好文 时间：
2015-04-17 23:47:24
阅读次数：
173
Spfa： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxn=100000+10,INF=-1u>>1; 8 struct Tedge{int x,y,w,ne...
分类：
其他好文 时间：
2015-04-17 23:40:20
阅读次数：
153
