SA入门题，将2个串中间用另外的字符链接即可 调了半天一直以为是模板的错，原来是乘法超了intQAQ 1 //#include<bits/stdc++.h> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include
分类：
其他好文 时间：
2016-02-10 18:45:23
阅读次数：
248
妈呀我真是不知道怎么了裸题都要写挂~~~正宗倍增LCA啊~~~把bfs换成dfs就好了不知道为什么。 #include<iostream>#include<cstdio>#include<cstring>#include<queue>#include<cmath>#define maxv 10000
分类：
其他好文 时间：
2016-02-09 15:05:03
阅读次数：
320
oier的年？电脑就是一切。 今年没有找到模拟赛的说。。随便的翻翻bzoj和codevs，无心做题，找一步一步走过来的足迹。 我看到写三行程序都要考虑两个小时的自己。 我看到写200行程序要调试两个小时的自己。 明年的我会在哪里？ 2016 4 SCOI 电子科大 2016 7 NOI 绵阳南山 2
分类：
其他好文 时间：
2016-02-08 01:10:25
阅读次数：
236
我的妈呀这题卡了我两天。 其实很简单的，就每个起点向下bfs，控制的连续的一段干旱区。然后就转换成了用最少的线段覆盖完所有区域的dp问题。 然而？！！我一开始不知道怎么写了个神奇的贪心。。。悲惨的世界。 #include<iostream>#include<cstdio>#include<queue
分类：
其他好文 时间：
2016-02-07 21:16:09
阅读次数：
213
我犯了跟上次一样地错误，又以为要可持久化了。。好在马上反应了过来 同样的扫描线线段树没啥意思 还有记着最大值变化后那个记录Ollie的数组要重新初始化。。。 只是数据有个点是个track 只有一列，答案都是0；我就挂了一次，特判掉就好 1 #include<iostream> 2 #include<
分类：
其他好文 时间：
2016-02-07 02:15:42
阅读次数：
258
所谓[l,r]的中位数？就是区间第(r-l+2)大。 主席树乱搞之。 #include<iostream>#include<cstdio>#include<algorithm>#include<vector>#define maxn 1005using namespace std;int num[m
分类：
其他好文 时间：
2016-02-06 18:21:17
阅读次数：
149
这个还是扫描线。注意：维护有多少个连续的区间的时候维护l,r分别代表左端点开始是否有线段，右端点开始（向左）是否有线段。 #include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#def
分类：
其他好文 时间：
2016-02-05 01:07:57
阅读次数：
262
http://codevs.cn/problem/3955/ 原题网站 题目描述 Description 给一个数组a1, a2 ... an，找到最长的上升降子序列ab1<ab2< .. <abk，其中b1<b2<..bk。 输出长度即可。 输入描述 Input Description 第一行，一
分类：
其他好文 时间：
2016-02-03 20:53:51
阅读次数：
273
所谓灌水法？其实就是一个bfs了。 注意此题要求判断是否合法，只需要记录经过的点数，判断它是否是矩形的面积即可。 #include<iostream>#include<cstdio>#include<cstring>#include<queue>#include<cmath>using namesp
分类：
其他好文 时间：
2016-02-03 12:42:59
阅读次数：
148
Floyd+二叉树 #include<iostream>#include<cstdlib>#include<cstdio>#include<cstring>using namespace std;int a[101];int g[101][101];int main(){ int n,i,j,k,l
分类：
其他好文 时间：
2016-02-02 21:32:12
阅读次数：
161
