けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

2018-07-19から1日間の記事一覧

AOJ 1188 階層民主主義 (ICPC 国内予選 2013 C)

超苦手系だと思いながら恐る恐る実装したら、ノーデバッグでサンプル全部通った上に、そのまま提出したら AC もらえて超ビックリしたん!!! パースして木構造作って木 DP 的なことをするのが主流かもだけど、なんかもっとアドホックにできたん。 問題への…

Codeforces 190 DIV1 C - Ciel the Commander (重心分解)

てんぷら君が解いていたのを見て... 問題へのリンク 問題概要 頂点のツリーが与えられる。 ツリーの各頂点に 'A' 〜 'Z' のラベルを割り当てたい。アルファベット順に rank が低くなっていくものとする ('A' が最高ランク)。 任意の 2 頂点 u, v について、u…