Soohの嘆き呟き

競プロ解説記事をかくぞ。

2022-01-01から1年間の記事一覧

ARC138 - C : Rotate and Play Game

問題 atcoder.jp 解法 大きい方からN/2個がどんな並びでも取れそうと思い、その証明を得た。 やってること自体は本解説と同じな気がするが、こっちの方が断然わかりやすいはず。 次の図が全てである。 値を取らない場合 x方向+1, 取る場合 y方向+1 値を取る…

OCaml メモ

はじめに 関数論理型プログラミング実験というものがあり、OCamlを書くことになった。そこで、とりあえず色々メモしておいて、後で誰かの役に立てればええか〜と。大した内容は書かない(書きたくもない)ので、あんまり期待はしないでね。それでは、、、 文法…