摘要:凸包曾经感觉很可怕的东西如今看了几眼就明白了先按x为第一关键字,y为第2关键字排序先跑凸包下半部分然后逐个放进栈里,当栈中元素的个数大于2的时候,用栈顶元素和前前个点的斜率和栈顶元素和前个点的斜率比较,如果当前点对应的斜率更小,那么就把前一个点踢掉,1到n扫一遍,最后加一波答案最后再跑凸包上半部分 阅读全文
posted @ 2019-03-26 21:22 WeiAR 阅读 (29) 评论 (0) 编辑
摘要:P1516 青蛙的约会x+mt-p1L=y+nt-p2L(m-n)t+L(p2-p1)=y-x令p=p2-p1(m-n)t+Lp=y-x然后套扩欧就完事了 #include<iostream> #include<cstdio> #include<queue> #include<algorithm> 阅读全文
posted @ 2019-03-26 17:21 WeiAR 阅读 (22) 评论 (0) 编辑
摘要:Gym 100963B Gym - 100963B 2018 省赛Nim游戏那个题 http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/problemlist/cid/2513 C - Crosses and Crosses SG函数 阅读全文
posted @ 2019-03-26 11:34 WeiAR 阅读 (36) 评论 (0) 编辑
摘要:Gym 100963B啊,郁闷,就tm调小了一点范围就A了,就写dp和贪心比较一下,范围到最大值的二倍-1就好了假设最大值的2倍以内能满足最优条件,当金额范围超过最大值2倍的时候;至于为什么,还不清楚,再想想 #include<iostream> #include<cstdio> #include< 阅读全文
posted @ 2019-03-26 11:33 WeiAR 阅读 (30) 评论 (0) 编辑