12/17 日記

にうにうとのこのこは子どもだね、かわいい。

今はAOJ梅にハマってるので、しばらくはあんまりツイッターしないかも。ごめんね。

・AOJ…4問解いた。スタックを使ってヒストグラムに含まれる長方形の面積の最大値を求めるテク、好きかも。

Atcoder…AGC005-B-Minimum Sumを解いた。最大長方形をAOJでやったばかりだったので、見た瞬間に解けた。運が良すぎる(解説では平衡二分木を使うO(nlogn)解が説明されていたよ)。良かったら解いてみてね。

・語学の本…20ページくらい読んだ。

日本政府には外気が冷たすぎるのをどうにかしてほしいね。おやしゅみ。