codevs 1191 树轴染色 Time Limit: 1 SecMemory Limit: 256 MB题目连接http://www.codevs.cn/problem/1191/Description在一条数轴上有N个点，分别是1～N。一开始所有的点都被染成黑色。接着我们进行M次操作，第i次操...
分类：
其他好文 时间：
2015-04-09 19:14:56
阅读次数：
147
1063 合并果子 Time Limit: 1 SecMemory Limit: 256 MB题目连接http://codevs.cn/problem/1063/Description在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次...
分类：
其他好文 时间：
2015-04-09 13:25:39
阅读次数：
114
舒适的线路Time Limit: 1 SecMemory Limit: 256 MB题目连接http://www.codevs.cn/problem/1001/DescriptionZ小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。 Z小镇附近共有N(1#include #include...
分类：
其他好文 时间：
2015-04-08 19:28:45
阅读次数：
129
题目：http://codevs.cn/problem/1421/分析：有向树上的最大-最小博弈先手与后手的策略不同：先手A：让对方取得尽量少的前提下，自己取得尽量大后手B：让自己取得尽量多的前提下，对方取得尽量少设f[x][0]表示以x的子树的先手最优值，f[x][1]表示以x的子树的后手最优值，...
分类：
其他好文 时间：
2015-04-07 00:32:24
阅读次数：
161
题目连接：http://codevs.cn/problem/1295/这道题的看上去很简单只要深搜然后去改变他的横竖和左右斜线的标志值然后就可以去搜索下一个点了 但是这样需要搜索很多的点n的平方个点 在网上看了大牛的代码 真是茅塞顿开 其实这里有一个很简单的方法来判断左右斜线 在左斜线的点y...
分类：
其他好文 时间：
2015-04-06 11:23:20
阅读次数：
114
题目连接：http://codevs.cn/problem/1116/这道题也是一道深搜的题 思路就是从第一个点开始搜索然后进行判断看这个颜色能不能添如果能添就继续下一个点 一样解释在代码中写了很多 下面看代码#include#includeint n;struct node{ int n...
分类：
其他好文 时间：
2015-04-06 11:15:14
阅读次数：
126
题目连接：http://codevs.cn/problem/1099/很明显这是一道广搜的题 我们的思路就是 左右开攻 从两面向中间转化 然后把转化后的字符串存到队列中 然后继续广搜我们用四个变量来储存我们搜索到队列中的哪个位置我们用head1和head2来表示我们队列中搜索到哪个位置 然后用ta....
分类：
其他好文 时间：
2015-04-06 10:09:33
阅读次数：
134
题目连接：http://codevs.cn/problem/1026/思路：这道题网站吧它归为了广搜 可我广搜学的真的不怎么样 然后我就用深搜写的 感觉深搜也是很简单的我们从起点开始用一个顺序然后一直找一直找直到碰到障碍或者碰到小镇的墙壁就可以换方向了 如果无路可走那么就返回最终要的一点是 千万别忘...
分类：
其他好文 时间：
2015-04-05 23:25:39
阅读次数：
202
题目连接：http://codevs.cn/problem/1018/思路：其实就是一道深搜的题 不过很难写因为都是字母 需要用到很多函数下面看代码：代码中给了许多注释#include #include #include #include #includeusing namespace std;in...
分类：
其他好文 时间：
2015-04-05 23:14:13
阅读次数：
181
描述
区间修改, 区间求和
分析
想练练splay打标记.
因为splay不支持永久标号, 所以pushdown后必须把标记清掉.
第一次打上标记后要立刻让标记生效.
需要注意的地方是pushdown必须让子结点的标记生效.
{CSDN:CODE:636580}...
分类：
其他好文 时间：
2015-04-05 18:55:26
阅读次数：
125
