読者です 読者をやめる 読者になる 読者になる

hogecoder

つたじろう(Tsuta_J) 競技プログラミングの記録

TopCoder SRM 705 Div2 Med (Div1 Easy): AlphabetOrder

(追記: Div1 Easy と Div2 Med が完全に同じ問題なのでタイトルを変更しました) 今回のSRMは大勝利したので嬉しい。Medが個人的に良問だと思ったので記事を書きます。 問題概要 原文 → TopCoder Statistics - Problem Statement 英小文字のみで構成された文…

ICPC アジア地区予選 2014 F: There is No Alternative

今年ももう終わりですね。 問題概要 原文 → http://judge.u-aizu.ac.jp/onlinejudge/contest/ICPCOOC2014/F.pdf 重み付き無向グラフ が与えられる。 の最小全域木に必ず含まれる辺はいくつあるか? 重みの総和と共に出力せよ。 解説 まず、普通に最小全域木…