2017年10月
[HAOI2008]下落的圆盘
摘要： 直接暴力O(n^2)枚举 每一个圆盘和其后面落下的圆盘 i 当前枚举的圆 j i之后的圆 然后利用atan2函数求出(x[j]-x[i],y[j]-y[i])向量与x轴的夹角 再根据d(圆心之间距离)、r[i]、r[j]余弦定理求出向量可以向上下扩展的角度 用贪心线段覆盖... 枚举的时候有几种特殊 阅读全文
posted @ 2017-10-02 16:21 A_LEAF 阅读(328) 评论(0) 推荐(0)
10.2 上午 考试
摘要： T1 移项，然后离散，dp即可 #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <ctime> #include <algorithm> #define mem(a,b) mem 阅读全文
posted @ 2017-10-02 15:49 A_LEAF 阅读(114) 评论(0) 推荐(0)