题目链接: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+