描述
三种动物 A吃B, B吃C, C吃A.
1, a, b 表示a,b同类
2, a, b 表示a吃b
判断假话个数
分析
NOIp前看过, 当时不会, 现在理解起来也有点抽象.
按权值合并的并查集
能确定关系的 x, y 的find到的祖先相同.
pa[x] 是 x 的祖先, r[x] 是 x 到祖先的距离, 有三种, 0, 1, 2. 0 ...
分类：
其他好文 时间：
2015-04-05 14:42:14
阅读次数：
136
计算几何
做的题目很少, 而且模版也不熟. 所以还有这几天的时间, 把几个经典的算法弄熟弄懂, 模版能打出来就行了吧.
1. 凸包
2. 旋转卡壳
3. 半平面交
题目:
1. [codevs 1249] 多边形的面积 求多边形面积, 要理解叉积的意义.
2. [codevs 1298] 凸包周长 [codevs 3201] 奶牛代理商 XI 凸包周长
3. [codevs 1...
分类：
其他好文 时间：
2015-04-05 12:01:08
阅读次数：
126
果然还是递归线段树好理解啊，写了个模板题，用了黄学长的模板。codevs的线段树练习3.代码：#include"iostream"#include"cstdio"using namespace std;struct node{ int s,t,sum,lab;}tr[800001];int n...
分类：
其他好文 时间：
2015-04-05 09:02:10
阅读次数：
123
描述
要求支持区间插入、区间修改、区间翻转、区间删除、区间求和 和求和最大的子列.
分析
从最开始学完splay做了翻转区间后就想做这个题目, 结果WA了N次后失去调试的信心, 40分收场(这题暴力30分)快省选了想拿出来再做一下, 因为splay的区间操作这个题算是最全的了, 不做一下的话总担心模版是错的.然后做了好长时间...终于不耐烦了拿HZWER的改了改, 直到改到所...
分类：
其他好文 时间：
2015-04-04 18:30:50
阅读次数：
176
描述
两种操作:
1. (1, x, y) 表示 x 点权值增加 y
2. (2, x, y) 表示求 [x, y] 区间的最大值与次大值的差.
分析
可以采用线段树对于操作1, 就是单点修改操作2, 先找到区间最大值, 然后把这个点清零, 再求一遍区间最大值. 相减输出. 最后单点修改改回原状态.有许多细节需要注意.
代码
{CSDN:CODE:6319...
分类：
其他好文 时间：
2015-03-31 09:07:43
阅读次数：
181
数论题..所有数论对我来说都很恶心..不想再说什么了..------------------------------------------------#includeusing namespace std;void gcd(int a,int b,int &x,int &y) { if(!b) {...
分类：
编程语言 时间：
2015-03-30 16:11:47
阅读次数：
181
dfs出邮票的各种面值，然后dp求解。-------------------------------------------------------------------------------#include#include#include#include#define rep(i,n) for...
分类：
其他好文 时间：
2015-03-29 23:19:54
阅读次数：
353
题目：已知数轴上0Bi,i=1..N）定义。端点坐标在（-999，999）内，坐标为整数。有些线段可能相交。编程实现删除最少数目的线段，使得余下的任意两条线段不相交。
codevs和洛谷数据范围不同 改一下常量maxn即可
思路是很简单的贪心
//codevs1214 线段覆盖 贪心
//先排序，扫描一遍，每次保留右端点最小的线段，重叠的delete，画一张图即可证明
#include
#i...
分类：
其他好文 时间：
2015-03-29 12:20:48
阅读次数：
174
题目：http://codevs.cn/problem/1403/分析：很容易想到对于某个确定的一天，就是求个最小生成树，又因为数据范围很小，所以可以暴力。但问题的关键是如果相邻两天的方案不同，就要多付钱。这个问题很像bzoj1003。考虑DP设w[i][j]表示i~j天不换方案的最小花费,f[i]...
分类：
其他好文 时间：
2015-03-19 23:31:18
阅读次数：
186
题目描述 Description
N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。
合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1Ti+1>…>TK(1
你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的...
分类：
其他好文 时间：
2015-03-17 20:14:21
阅读次数：
175
