P4265 [USACO18FEB]Snow Boots S
Posted wsmrxc
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了P4265 [USACO18FEB]Snow Boots S相关的知识,希望对你有一定的参考价值。
题意理解花了我几个小时。
这个题里面的靴子实际上是飞行靴,步长(就是那个d)是直接跨过去的,中间的不用管。
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int MAXN = 250 + 5;
typedef pair<int, int> P;
int N, B;
int f[MAXN], s[MAXN], d[MAXN];
int g[MAXN];
int main()
{
cin>>N>>B;
for(int i = 1; i <= N; i++) scanf("%d", &f[i]);
for(int i = 1; i <= B; i++)
scanf("%d%d", &s[i], &d[i]);
g[1] = true;
for(int i = 1; i <= B; i++){
for(int j = 1; j <= N; j++){
if(g[j] && s[i] >= f[j]){
for(int k = j; k <= min(j + d[i], N); k++) if(s[i] >= f[k])
g[k] |= 1;
}
}
if(g[N]){
printf("%d", i - 1);break;
}
}
return 0;
}
以上是关于P4265 [USACO18FEB]Snow Boots S的主要内容,如果未能解决你的问题,请参考以下文章
bzoj5194: [Usaco2018 Feb]Snow Boots