摘要：
应用: 计算斜率问题, atan2(y,x); 方法1：利用atan2（）函数按极角从小到大排序。 atan2(double y,double x) ，它的值域相应的也就是(-pai~180)了 bool cmp1(point a,point b) { if(atan2(a.y,a.x)!=atan 阅读全文
摘要：
题目大意: 释放一个45都的技能去尽可能消灭更多的敌人(在一个平面里面) 思路: 技能是无线长的, 于是抛弃无用信息, 只保留斜率即可 然后利用双指针,或者二分去做即可 阅读全文
摘要：
题目大意: 给出一个序列P , n 个点 每次可以选择2个 相邻区间进行合并, 会产生一个贡献值,当然合并n-1就合并完了, 问在所有的情况下, 贡献和是多少 思路: 易错点: 这个所有情况, 你枚举的合并的那个先后顺序是有关系的!!! 因此直接去区间dp只能把各个合并的情况给弄出来,但是他的先后顺 阅读全文