摘要： 这。。。水题。可惜坑了无数发。显然对于当前的半径的园，多边形的边数越多，周长越短，面积也就越小。一开始我是用二分去做的，事实证明也是可以的，只是我坑了。其实没必要去用二分哦，这样来考虑这问题。每次我都用最短允许的边与圆相切，看看这条边所占的角度有多大，这样就可以直接得出多少边形了。。。。（神坑吧）接下来直接根据边数算出面积，就得答案了。 这才是真正的全场最水题啊。。。。。啊啊。。嗄。 吖a.a..。 阿。。精度问题也都不用考虑。。。。。#include #include using namespace std;const double full=2*acos(-1.0);double R,r. 阅读全文

摘要： 全场最水题。保留打印a[i]份分别需要的钱，从后往前扫一遍，保证取得最优解。查找的时候，二分同时判断最小值即可。注意初值的设定应该设定为long long 的无穷大。#include #include #include #define maxn 100100typedef long long ll;using namespace std;ll a[maxn],b[maxn],c[maxn],f[maxn],ans,n,m,t,k,num;ll find(ll x){ if (x>=a[n]) return n; if (x=x) r=mid; else l=m... 阅读全文