BZOJAC400题了...…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1524 #include<stdio.h> #include<cstring> using namespace std; ;// ; int sg[N], head[N]; int cnt; struct node{ int from; int to; int next; }edge[M]; void addedge( int from, int to){ edge[cnt].from…

全是水题萌萌哒~0~... 留个纪念…

…

…

…

话说本来想200AC就把题目总结一下...但是我现在挺懒的..不想弄...以后再来吧.…

贪心 如果不考虑字典序的话,直接按右端点排序,能选就选,就可以算出ans…… 但是要算一个字典序最小的解就比较蛋疼了= = Orz了zyf的题解 就是按字典序从小到大依次枚举,在不改变答案的情况下,能加进来就加. 但我想错的地方是:如果第 i 个可以在某个最优解的情况下就加入它(即判断[1,n]).但这样最后得到的可能并不是一组合法解. 所以用set维护前驱后继,判断[l,r]这一段才可以…… P.S.BZOJ200题留念 /***********************************…

题意: 略 见上一篇 题解: 方程还是那个方程f[i]=A[i] * X[j] + B[i] * Y[j]. 化简为Y[i]=(-A[i]/B[i]) * X[i] + f[i]/B[i]这一坨: 既然这个斜率不单调,那排个序让它单调不即可了: 排序之后的问题就是,在i前面更新i的点不一定能够更新i.而应该用来更新i的点说不定还在i的后面: 那么这时候就是用CDQ分治解决. 经典的四步先贴上来: 1.将操作依照时间划分为两个子区间. 2.递归处理左区间的改动与询问. 3.用左区间的改动处理右区间…

1298 凸包周长 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 给出平面上n个点,求出这n个点形成的凸包的周长. 凸包的定义:能覆盖住这个n个点的最小凸多边形. 输入描述 Input Description 第一行一个整数n,接下来n行,每行两个整数x和y,表示一个点的坐标. 数据范围 1 <= n <= 100000 -10000<=x,y<=10000 输出描述 Output Description…