問題 整数列が与えられるので、最大値と最小値の差分がK以下になるように取ることができる最長の連続領域の長さを求め、それに該当する区間をすべて列挙せよ、という問題。 解答例 とにかく最初から順番にできるだけ長い領域を確保する。こうすると次に入れ…

問題 N進数の掛け算の表を作れ、という問題。細かいレイアウトはしなくて良い。 解答例 普通に標準ライブラリに整数をN進数表記に変換する、というものがある言語の方が最近は多いと思うので、それを使えば問題なし。自分で書いても大して困らないとは思うけ…

そもそもどこに勝敗ラインを引くかで人生は決まると思うのですが...。 275 ノード数がNの木のうち、各ノードの次数に応じたスコアリングを行うとき、スコアの最大値を答えよ、という問題。 ノード数とランクの合計値を状態にしてDPすれば良い。ただしすべて…