Codeforces Round #551 (Div. 2) 题解

题目链接:http://codeforces.com/contest/1153

 

A. Serval and Bus

计算每一班车到达车站的时间超过m，并且离m最近的时间去最小就好了。

#include <bits/stdc++.h>
using namespace std;
const int mx = 1e2 + 10;
int main(){ 
	int n,m;
	scanf("%d%d",&n,&m);
	int u,v,ma = 1e9,p = 1;
	for(int i=1;i<=n;i++){
		scanf("%d%d",&u,&v);
		if(u>=m){
			if(ma>u) p = i,ma = u;
		}else{
			int c = m - u;
			u += ((c-1)/v + 1)*v;
			if(ma>u) p = i,ma = u; 
		}
	}
	printf("%d\n",p);
	return 0;
} 

B. Serval and Toy Bricks

对于这样的一个构造题，首先让其满足一个条件，然后再用第二个条件进行筛选。也就是将第i行的数都先变为b[i]，这样就满足了第二个条件，然后再将现在的值和第一个条件的值取一个min就好了，至于俯看就更好判断了。

#include <bits/stdc++.h>
using namespace std;
const int mx = 1e2 + 10;
int ans[mx][mx],a[mx],b[mx];
bool top[mx][mx];
int main(){ 
	int n,m,h;
	scanf("%d%d%d",&n,&m,&h);
	for(int i=1;i<=m;i++) scanf("%d",a+i);
	for(int i=1;i<=n;i++) scanf("%d",b+i);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			scanf("%d",top[i]+j);
			ans[i][j] = b[i];
			if(!top[i][j]) ans[i][j] = 0;
		}
	}
	for(int j=1;j<=m;j++){
		for(int i=1;i<=n;i++){
			ans[i][j] = min(a[j],ans[i][j]);
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=