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