转自 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
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
2-SAT·hihoCoder音乐节 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 hihoCoder音乐节由hihoCoder赞助商大力主办,邀请了众多嘉宾和知名乐队参与演出。 音乐会分为上午、下午两场进行,主办方指定了n首歌让乐队进行演唱。每首歌只会被演唱一次,要 ...
分类:
其他好文 时间:
2017-01-25 18:39:26
阅读次数:
233
#1415 : 后缀数组三·重复旋律3 #1415 : 后缀数组三·重复旋律3 Time Limit:5000ms Case Time Limit:1000ms Memory Limit:256MB 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。 ...
分类:
编程语言 时间:
2017-01-18 01:45:21
阅读次数:
383