2017-10-12から1日間の記事一覧
問題 Range Minimum Query (RMQ) | Aizu Online Judge 解説 一般的なRMQの問題です。 セグメント木で実装すれば構いません。 コード #include <iostream> #define ll long long using namespace std; const int INF = (1<<31)-1, MAX_N = 1<<17; int N, dat[2*MAX_N -1</iostream>…
解説 この問題はどこで前半と後半の区切りになるのかを考えます。 例えば | が前後半の区切りだとすると a, b, c d, e | f, g, h, i この棒をずらしていくのですがn~2*nの間しか動くことができません。 先頭からN個数字をとる場合 a, b, c, d, e, f | g, h, …
解説 まずこのようなゲーム系の問題は終了時から遡って考えていきます。 そこでゲームが終了する場面を考えてみると (x, y) = (0, 0), (1, 0), (0, 1),(1, 1) この4通りぐらいは自分で見つけることができるかと思います。 次にx, yが0~5の6x6の表を書いてみ…