武汉大学第五届E鸣杯程序设计大赛 部分解题报告。

1000 极度坑爹啊，谁都没想到会是普通的加法。。大整数肯定能过。。呵呵A+B；

1001 http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=374

题目也说了从大到小输出可是一排序就不对，最后听他们谁没排序就A了，我就把排序删了，可是老是PE，最后还要处理n==0是就没有人拿了输出换行（陷阱啊。。）贡献了9wa

1003 http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1003&cid=374

这道题应该不是简单题了。将每个点存起来，起点标记成1终点标记成-1，最后将起点终点一起从小排序，顺序往后查找比如10 --10 ---20--- 30是起点就加上权值，终点就减去权值。。注意+1的处理、、、才开始sum没出事话。wa好几次。。郁闷。。开空间的时候注意2*50000

#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
struct node
{
    int pos;
    int k;
    int flag;
}p[50007*2];
int cmp(node a,node b)
{
    return a.pos<b.pos;
}
int main()
{
    //freopen("d.txt","r",stdin);
    int t,i,a,b,w,q;
    int l,v;
    double sum;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&l,&v);
        scanf("%d",&q);
        int ct=0;
        for(i=0;i<q;i++)
        {
            scanf("%d%d%d",&a,&b,&w);
            p[ct].flag=1;
            p[ct].k=w;
            p[ct].pos=a;
            ct++;
            p[ct].flag=-1;
            p[ct].k=w;
            p[ct].pos=b;
            ct++;
        }
        sort(p,p+ct,cmp);
        sum=p[0].pos-0;
        int op=0;
        v-=p[0].pos;
        for(i=0;i<ct-1;i++)
        {
            if(p[i].flag==1)
            op+=p[i].k;
            else if(p[i].flag==-1)
            op=op-p[i].k;
            op+=1;
            if(op*(p[i+1].pos-p[i].pos)<=v)
            {
                v-=op*(p[i+1].pos-p[i].pos);
                sum+=p[i+1].pos-p[i].pos;
            }
            else
            {
                sum+=(double)v/op;
                v=0;
                break;
            }
            op--;
        }
        if(v!=0)
        {
            sum+=v/1.0;
            if(sum>l)
            sum=l;
        }
        printf("%.2lf\n",sum);
    }
    return 0;
}

　　

 1004 求乘法你元素（x*b）%p==1求x..

1006 最小边对应最小角+余弦定理。

每次比赛都会发现自己的粗心，思维不够活跃，编码能力弱爆了。。加油。。