ACM集训日记-8月12日

    嗖的一下，一周就这么过去了，在学校机房已经呆了两周了，时间过得好快啊，虽然在机房里没有什么时间观念，一到周末就感触颇深，也就在这里感叹一番。今天因为系统一个下午都关了，只交上了两道题，第一道题点击打开链接，一开始不知所措，不知道怎么求这个高度，后来上网找了公式才搞出来的，而且是算不出来的，用的二分法逼近的

int judge(double mid)//判断在mid高度下弧度是否为s{    double ans = 2*asin((l/2)/((l*l+4*mid*mid)/(8*mid)))*((l*l+4*mid*mid)/(8*mid));    return ans>=s;}

    之后用常规的二分法就能做出来了，再也不用cin输入了，一用就超时···

    第二道题点击打开链接，是一道单调队列的问题，这是新的知识，还没怎么弄懂，单调队列中元素之间的关系具有单调性，而且，队首和队尾都可以进行出队操作，只有队尾可以进行入队操作，就是一个模板尝试着套了一下

for (int i=1;i<=n;i++)        {            if (!top||a[i]>a[stack[top-1]])            {                stack[top++]=i;                lef[i]=i;                continue;            }            if (a[i]==a[stack[top-1]])continue;            while (top>0&&a[i]<a[stack[top-1]])            {                top--;                tmp=a[stack[top]]*((i-1)-(lef[stack[top]]-1));                res=res<tmp?tmp:res;            }            tmp=stack[top];            stack[top++]=i;            lef[i]=lef[tmp];        }

    还是迷迷糊糊的，虽然明天是休息，稍微看一下单调队列的东西吧，也算是一个小任务，加油。