摘要:1 //一些点一些圆,过圆不能连线,相邻点不能连线,问最多连几条线 2 //计算几何模板+区间dp 3 //关键是判断圆和线段是否相交 4 #include 5 #include 6 #include 7 #define N 500 8 #define ll long long 9 #define sqr(x) ((x)*(x)) 10 using namespace... 阅读全文
posted @ 2017-07-09 20:56 汪立超 阅读(176) 评论(0) 推荐(0) 编辑
摘要:1 //极角排序 2 #include 3 #define sqr(x) ((x)*(x)) 4 using namespace std; 5 int n,st[200001],top; 6 struct POI 7 { 8 int x,y; 9 POI() 10 { 11 x=y=0; 12 } 13 POI(int ... 阅读全文
posted @ 2017-07-09 16:27 汪立超 阅读(101) 评论(0) 推荐(0) 编辑
摘要:比赛的时候口胡这道题口胡了一年,看完题解被教做人 题意:有n只火鸡,m个猎人按序来杀火鸡,从自己预先选的两只中杀一只,问有多少火鸡对可以同时存活 考虑对于每一只火鸡i,按时间逆序维护一个最小的集合Si,满足当前时间其中的所有火鸡都活着才能保证最后火鸡i活下 在当前操作的最前面加入新的操作x y对结果 阅读全文
posted @ 2017-07-09 16:23 汪立超 阅读(410) 评论(0) 推荐(0) 编辑