【比赛总结】2014 Multi-University Training Contest 1

第一次做多校联合，学长又不在，只能乱搞了。运气不错蒙出来了一题，万幸啊暂时不用交账号了。不过感到了这个世界深深的恶意，，，大神真是太多了，还有浙江的某几所中学简直了，，，唉自己太水，多练习吧T^T

1001题数论推导完全不会，好在能找规律，但是刚开始打表打错了，半天没找到，准备放弃的时候发现了问题，于是猜测 k/(p-1) 的奇偶性决定结果，果然顺利AC。至于推导，，，以后再说吧还是，，，

1004题是比较简单的一道题，但是比赛时状态太差了，硬是没有想出来。。。其实就是贪心一下，但是比赛时候搞错了给任务安排机器的优先级，其实应该先给任务安排等级最接近它的机器，这样才能保证最优，比赛时候光看时间了，失策失策。。。

其它题感觉也不是我这种菜鸟能想清楚的了，以后算法学差不多了再慢慢搞吧。。。集训每一天都有收获，开心呀O(∩_∩)O

1001代码：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
#include <stack>
#include <queue>
#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
    int k, p;
    while(scanf("%d %d",&k,&p)!=EOF){
        if( (k/(p-1))%2==0 ) cout<<"NO"<<endl;
        else cout<<"YES"<<endl;
    }

    return 0;
}

1004代码：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
#include <stack>
#include <queue>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

#define MAXN 100100
#define eps 1e-8
#define LL __int64

struct Attri{
    int t;
    int r;
}ta[MAXN], ma[MAXN];


int cmp(Attri a,Attri b){
    if(a.t==b.t) return a.r>b.r;
    else return a.t>b.t;
}

int temp[110];//按等级检索符合时间条件的机器数

int main()
{

    int n ,m;
    while(scanf("%d %d",&n,&m)!=EOF){

        for(int i=0;i<n;i++){
            scanf("%d %d",&ma[i].t,&ma[i].r);
        }
        for(int i=0;i<m;i++){
            scanf("%d %d",&ta[i].t,&ta[i].r);
        }

        sort(ma,ma+n,cmp);
        sort(ta,ta+m,cmp);

        int j=0, num=0;
        LL sum=0;
        memset(temp,0,sizeof(temp));
        for(int i=0;i<m;i++){

            while(ta[i].t<=ma[j].t && j<n){
                temp[ ma[j].r ]++;
                j++;
            }

            for(int k=ta[i].r;k<=100;k++){

                if(temp[k]){
                    num++;
                    sum += ta[i].t*500 + ta[i].r*2;
                    temp[k]--;
                    break;
                }
            }

        }
        printf("%d %I64d\n",num,sum);

    }
    return 0;
}