gbr的馒头屋

摘要： 将每个球按输入顺序编号，建立 它第几个被扔掉->编号 的映射关系。记录当前在手里的球的编号，按扔掉的顺序查找这个球的编号，看看这个球是逆时针转到手里更近还是顺时针转到手里更近，即当前扔掉球的编号与当前手里球的编号之间有几个球。树状数组C[i]记录编号i的球是否还在。球是环形排列的，特殊处理一下。对于扔掉一个球之后下一个落在手里的球的编号，二分判定，找顺时针方向第一个有球的位置#include #include #include #include #define LL long long intusing namespace std;const int MAXN = 100100;int 阅读全文

摘要： 二分爆炸半径R，判断是否可行，如果可行，半径可以继续增加。之前建图有误，结果一直不对。#include #include #include #include #include #include using namespace std;const int MAXN = 222;const double eps = 1e-5;struct Point{ double x, y; Point( double x = 0.0, double y = 0.0 ): x(x), y(y) { } void readPoint() { scanf( "%lf%lf", ... 阅读全文