题意：每个数只有0，1两种可能，给出两两之间的AND,OR,XOR的值，判断有没有解
裸题。
#include
#include
#include
#include
using namespace std;
const int N = 2010;
struct Edge
{
int v,next;
}es[N*N];
int head[N];
int n,m;
int tmp[N],...
分类：
其他好文 时间：
2015-05-13 16:51:19
阅读次数：
150
Train Problem II 题目大意：给你一个数n，表示有n辆火车，编号从1到n，从远方驶过来，问你有多少种出站的可能。解题思路：模拟栈的问题而已。 卡特兰问题。 1 import java.math.*; 2 import java.util.*; ...
分类：
其他好文 时间：
2015-05-11 23:37:51
阅读次数：
133
算是LCA裸题吧，d[x]记录从根节点到x节点的距离然后求出x,y的LCA z 结果就是d[x]+d[y]-2*d[z] 我是用Tarjan写的，麻烦的地方就是怎么离线ans 刚开是学LCA，cheerup！！ 1 #include 2 #include 3 #...
分类：
其他好文 时间：
2015-05-07 06:21:55
阅读次数：
85
这天天气不错，hzhwcmhf神犇给VFleaKing出了一道题：给你一个长度为N的字符串S，求有多少个不同的长度为L的子串。子串的定义是S[l]、S[l + 1]、... S[r]这样连续的一段。两个字符串被认为是不同的当且仅当某个位置上的字符不同。VFleaKing一看觉得这不是Hash的裸题么...
分类：
其他好文 时间：
2015-05-05 08:48:40
阅读次数：
132
题目地址：BZOJ 1036
树链剖分裸题，需要用线段树同时维护最大值与和值两个信息，只是代码量大一点而已。。
代码如下：#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-05-05 01:23:33
阅读次数：
213
树链剖分裸题。。。不多说。。
代码如下：#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2015-05-05 00:07:50
阅读次数：
186
题目传送门 1 /* 2 拓扑排序裸题：有三种情况： 3 1. 输入时发现与之前的矛盾，Inconsistency 4 2. 拓扑排序后，没有n个点(先判断cnt，即使一些点没有边连通，也应该是n，此时错...
分类：
编程语言 时间：
2015-05-04 20:03:19
阅读次数：
133
作了一年的ACMer竟然现在才学BFS。。。 好吧，BFS第一题 赤裸裸的裸题 1 #include 2 #include 3 #include 4 using namespace std; 5 int a[10][10]; 6 struct node 7 { 8 i...
分类：
其他好文 时间：
2015-05-01 22:27:06
阅读次数：
183
题目传送门 1 /* 2 LCS裸题：长度减去最大相同长度就是要插入的个数 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 const int MAXN ...
分类：
其他好文 时间：
2015-04-29 21:33:35
阅读次数：
192
题目传送门 1 /* 2 LCS裸题：长度减去最大相同长度就是要插入的个数 3 dp数组二维都开5000的话就会超内存，这里就用到了滚动数组， 4 因为在LCS的计算中，i的变化只相差1，所以可以通过对2取余来进行滚动:) 5 */ 6 #include 7...
分类：
编程语言 时间：
2015-04-29 21:25:06
阅读次数：
216
