はまやんはまやんはまやん

hamayanhamayan's blog

2016-07-30から1日間の記事一覧

山田山本問題 [天下一プログラマーコンテスト2016予選A : C]

問題 http://tenka1-2016-quala.contest.atcoder.jp/tasks/tenka1_2016_qualC_aN個の文字列の組AiとBiが与えられる。 辞書順で Ai のほうが Bi よりも小さいようにアルファベット順を変えたい。 全ての文字列について、辞書順が満たされるようなアルファベッ…

PackDrop [天下一プログラマーコンテスト2016予選A : B]

問題 http://tenka1-2016-quala.contest.atcoder.jp/tasks/tenka1_2016_qualB_aN頂点の木がある。 根は頂点0。 この木に対して、辺にコストをつける。 M個の葉について、根から葉までのパスの辺のコストの総和が指定されている。 このとき、辺につけるコスト…