转自 http://www.jianshu.com/p/e37495f72cf6 hihocoder 1342 解释：题目描述了一种用ASCII码绘制的满二叉树，然后将树的根设置在一个特殊坐标轴的原点（0，0），坐标轴x向下为正向，y向右是正向。树的每个树枝与节点都占用1*1的大小。现在需要求在坐标 ...
分类：
其他好文 时间：
2017-03-11 00:55:25
阅读次数：
304
好久没发博了。 后缀数组板子题。具体实现就不解释了，hihocoder很良心。 http://hihocoder.com/problemset/problem/1403 1 #include<cmath> 2 #include<queue> 3 #include<cstdio> 4 #include ...
分类：
编程语言 时间：
2017-03-04 20:40:45
阅读次数：
471
题目链接 #include<bits/stdc++.h> using namespace std; const int L=12; struct T { int num; T* next[26]; T() { num=0; int i; for(int i=0;i<26;i++) next[i]=N ...
分类：
其他好文 时间：
2017-02-27 21:10:31
阅读次数：
137
题目链接：http://hihocoder.com/problemset/problem/1177 我不知道python为什么，加了排序会RE？？ ...
分类：
其他好文 时间：
2017-02-20 21:40:41
阅读次数：
182
A QvQ B 题目：http://hihocoder.com/problemset/problem/1470 分析：dfs序+栈+数学 可以发现，对于每组询问，树上是有很多点都只能等于0的 对于每个节点求出dfs序得到进来的时间和出去的时间 对于询问的限制，可以用括号序列表示：((()()))() ...
分类：
其他好文 时间：
2017-02-20 19:52:54
阅读次数：
136
1468 : 2-SAT·hihoCoder新春晚会 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 hihoCoder新春晚会正在紧张地筹备中。晚会分为上半场和下半场，总导演小Hi现在要为N个节目安排演出时间(上半场或下半场)。为了描述方便，我们将第i个节目对应两个编 ...
分类：
其他好文 时间：
2017-02-19 21:14:18
阅读次数：
260
题目 方格中取数若干，两两不相邻，求最大选数和。 样例： 3 3 1 2 3 3 2 3 2 3 1 输出： 11 ans=2+3+3+3=11 黑白染色 建成二分图： 中间这些边连成INF(即不限制流量) 其实就是求最大独立集 定理：|二分图最大独立集|=|顶点数|-|二分图最大匹配数| 这个，我 ...
分类：
其他好文 时间：
2017-02-18 23:01:28
阅读次数：
290
//http://www.cnblogs.com/IMGavin/ #include #include #include #include #include #include #include #include #include #include #include using namespace s... ...
分类：
其他好文 时间：
2017-02-18 13:17:49
阅读次数：
199
hihoCoder #1233 : Boxes（盒子） 时间限制:1000ms 单点时限:1000ms 内存限制:256MB Description - 题目描述 There is a strange storehouse in PKU. In this storehouse there are n ...
分类：
其他好文 时间：
2017-02-06 19:47:58
阅读次数：
211
2SAT问题模板 又犯蠢啦啊啊啊啊啊 想当然的直接读取字符串以第二位作为a和b了，找了半天错误，欸 --正文 因为n很小直接使用floyd来判断连通性 ...
分类：
其他好文 时间：
2017-01-25 21:19:55
阅读次数：
228
