Tree Cutting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4834 Accepted: 2958 Description After Farmer John realized that Bessie had ins ...
分类：
其他好文 时间：
2017-09-29 14:54:04
阅读次数：
188
题意：给定一个01矩阵，问你能画出几条回路，使得包含所有的1。 析：一个插头DP，dp[i][j][s] 表示转移到 (i, j) 这个格子，状态为 s 时的方案数，然后逐格递推。对于每个格子要么有0个插头要么有2个。 代码如下： ...
分类：
其他好文 时间：
2017-09-28 21:37:23
阅读次数：
241
（1）在倒排索引中查找搜索串，获取document list date来举例 word doc1 doc2 doc3 2017-01-01 * *2017-02-02 * *2017-03-03 * * * filter：2017-02-02 到倒排索引中一找，发现2017-02-02对应的docu ...
分类：
其他好文 时间：
2017-09-27 22:32:09
阅读次数：
170
线段树维护hash值（记得传L，R的时候不能像平常一样传），wq用bitset水了... #include <cstdio> #include <cstring> #include <iostream> #include <cstdlib> #include <algorithm> #define ...
分类：
其他好文 时间：
2017-09-27 13:20:23
阅读次数：
132
【题意】给定n头牛和m对大小关系，求最坏情况下至少还需要比较几对奶牛的大小（在未确定顺序的奶牛对中随机比较） 【算法】floyd求传递闭包 【题解】可达说明大小已知，则不可达点对数量就是最少比较次数。 使用bitset优化传递闭包，复杂度O(n^3 /32)。 #include<cstdio> #i ...
分类：
其他好文 时间：
2017-09-27 10:11:46
阅读次数：
189
#include using namespace std; void main() { int a; cin>>a; cout(a)<<endl; } ...
分类：
编程语言 时间：
2017-09-25 22:10:09
阅读次数：
160
1.bitset的声明 2.bitset对象的定义和初始化 可以如下声明一个该类型变量: 初始化bitset的方法 我们在使用的时候也是可以使用string类型去初始化bitset的值 不过要求string的值为1与0 还有一点需要注意的就是： string对象和bitset对象之间是反向转化的 以 ...
分类：
编程语言 时间：
2017-09-20 22:03:53
阅读次数：
281
n<=400个东西，每个东西有高度<=100，这种东西在堆放过程中不得超过的最大高度<=40000，以及每个东西的个数<=10，求最高能堆多高。 算了下背包复杂度不太对然后开了bitset。。 1 #include<stdio.h> 2 #include<string.h> 3 #include<s ...
分类：
其他好文 时间：
2017-09-19 19:53:23
阅读次数：
216
#include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<set> #include<bitset> #include<map> #include<queue> ...
分类：
其他好文 时间：
2017-09-17 18:47:08
阅读次数：
193
