关闭

hdu5857模拟

76人阅读 评论(0) 收藏 举报
分类:

所有的情况都可以转化成分离和相交两种情况,再分类讨论

#include <cmath>
#include <cstdio>
#include <iostream>
using namespace std;

const int maxn=100010;

int n,m;
int a[100010];
int l1,r1,l2,r2;
int solve(int len)
{
    if(r1 <= l2)//分离
    {
        if(r1-l1+1 >= len)
            return a[l1+len-1];
        else
        {
            len -= r1 - l1 + 1;
            return a[l2+len-1];
        }
    }
    else//相交
    {
        if(l2-l1 >= len)
            return a[l1+len-1];
        else if(l2-l1+(r1-l2+1)*2 < len)
        {
            len -= r1-l1+1;
            return a[l2+len-1];
        }
        else
        {
            len -= l2 - l1;
            if(len & 1)
                return a[l2+len/2];
            else
                return a[l2+len/2-1];
        }
    }
}

int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&m);
        for(int i = 1; i <= n; i++)
            scanf("%d",&a[i]);
        while(m--)
        {
            scanf("%d%d%d%d",&l1,&r1,&l2,&r2);
            if(l1 > l2)
                swap(l1,l2);
            if(r1 > r2)
                swap(r1,r2);
            int len = r1 - l1 + 1 + r2 - l2 + 1;
            if(len & 1)
                printf("%.1f\n",1.0*solve(len/2+1));
            else
                printf("%.1f\n",0.5*solve(len/2)+0.5*solve(len/2+1));
        }
    }
    return 0;
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:24795次
    • 积分:1966
    • 等级:
    • 排名:第19943名
    • 原创:182篇
    • 转载:6篇
    • 译文:0篇
    • 评论:1条
    文章分类
    最新评论