Resolução de Problemas com Decomposição em Blocos: P3203 e P4168
P3203 [HNOI2010] – Bouncing Sheep
Para cada posição, registramos quantos passos são necessários para sair do bloco atual e qual é a posição de destino após a saída. O cálculo é feito de trás para frente dentro de cada bloco.
#include <bits/stdc++.h>
#define MAXN 200100
using namespace std;
int n, m, tam;
int bloco[MAXN], salto[MAXN];
in ...
Publicado em 6-29 04:03