chacoderのブログ

競技プログラミングそのほか

2020-09-30から1日間の記事一覧

2008年 日本情報オリンピック春合宿OJ Origami

問題 https://www.ioi-jp.org/camp/2008/2008-sp-tasks/2008-sp_tr-day3_22.pdf 検討 2次元イモスみたいな方法でやるのかなと思いましたがうまくありません。100万*100万と非常に広い範囲ですが,個々の折り紙は高々20*20、またその枚数も5000枚以下なので…

ABC119C Synthetic Kadomatsu

問題 C - Synthetic Kadomatsu 考察 解説ACです。 DFSを使う方法,bit全探索(4進数探索)を使う方法の2つがあり,今回はDFSで解きました。 探索はアルゴリズムの基本だなと改めて感じさせる問題です。組み合わせを全探索するときの組み合わせ配列の渡し方…