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的主要内容,如果未能解决你的问题,请参考以下文章

[USACO18FEB]Snow Boots S

bzoj5194: [Usaco2018 Feb]Snow Boots

USACO18FEB

P4271 [USACO18FEB]New Barns

[luogu4264][USACO18FEB]Teleportation

题解[USACO18FEB]New Barns