torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

2014-11-21から1日間の記事一覧

TopCoder, SRM 638, Division 2, Level 1 : NamingConvention

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13521&rd=16081 問題概要 英小文字と '_' からなる文字列が与えられる。この文字列は、単語の間に '_' を挟むことで単語の切れ目を明示する形式(スネークケース)である。キャメルケース…

TopCoder, SRM 638, Division 2, Level 2 : NarrowPassage2Easy

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13520&rd=16081 問題概要 狭い通路に、何匹かの狼がいる。 番目の狼の大きさは である。 通路はとても狭いので、いくつかの狼のペアは互いにすれ違うことができない。 番の狼と 番の狼が…

TopCoder, SRM 638, Division 2, Level 3 : CandleTimerEasy

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13519&rd=16081 問題概要 いくつかのロウソクが、木(ネットワークトポロジー的な意味で)状に配置されている。この木を使って時間を測ることを考える。計測の手順は、まず葉にあたるいく…