ちょっと難易度の高い問題だと「N個の頂点を持つ木が…」なんて出てきて、初心者は意味がわからず逃げ出したい気分になるでしょう。（自分だけ？） 今回は木構造について軽くまとめます。本当は1日1ACの記事の中で書く…

暇を持て余しているので、深夜に2記事更新です。今日の問題はこちら。 Diffは524（茶）です。問題の意味は分かりやすいですが、そのままシミュレーションすると間に合わないタイプの問題ですね。 提出コードと考え方 先ほども…

今日もちゃんと更新します。今日の問題はこちら。 Diffは558（茶）です。是非解いてから読み進めてください。 提出コードと考え方 \(X\) をソートした配列 \(Y\) を用意します。実験してみるとわかるのですが、中…

最近サボっていましたが、やる気が出たので更新します。今日の問題はこちら。 Diffは557（茶）です。是非先に解いてから読み進めてください。 提出コードと考え方 制約上、\(i,j\) を全通り試すのは不可能です。あまり…

今日の問題はこちら。 比較的解きやすい問題だと思うので、手を動かしてやってみてください。 提出コードと考え方 以下では「西、東」を「左、右」と書きます。また、旅館は左から \(0,1,\cdots ,N-1\) の番号が…

2日ぶりです。今日の問題はこちら。 提出コードと考え方 制約が緩いのでループを回してゴリゴリ最大値を見つけることもできますが、累積和というものを利用しましょう。以下では累積和を知らない前提で書きます。 行は「 \(0\)…

今日はやる気があるので2記事目です。問題はこちら。 Difficultyは369（灰）です。（AtCoder Problemsより） 1つ前の問題の類題なので、余裕があればそっちも解いてみてください。（難易度は同じくらい…