torus711 のアレ

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

2014-11-01から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 問題概要 いくつかのロウソクが、木(ネットワークトポロジー的な意味で)状に配置されている。この木を使って時間を測ることを考える。計測の手順は、まず葉にあたるいく…

CODE FESTIVAL 2014 参加記

CODE FESTIVAL 2014 が大変素晴らしかったので参加記を残そうと思います。 1 日目 本戦前 秋葉原の風景をキョロキョロ眺めたり、スマホの地図アプリ見まくったりしながら、田舎者丸出しな感じで会場へ向かいました。受付後、参加賞の T シャツの受け取りとか…

TopCoder, SRM 638, Division 1, Level 1 : ShadowSculpture

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13355&rd=16081 問題概要 複数の単位立方体からなる立体をつくる。立体を構成する単位立方体は、 の立方体を構成する単位立方体の部分集合である。 作られる立体は、2 つの条件を満たさな…