torus711 のアレ

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

2014-01-30から1日間の記事一覧

TopCoder SRM 606, Division 2, Level 1 : EllysSubstringSorter

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12977&rd=15839 問題概要 英大文字からなる文字列が与えられる。この文字列のうち、連続する L 文字をアルファベット順にソートする操作が一回だけできる。この操作により作ることができ…

TopCoder SRM 606, Division 2, Level 3 : EllysCandyGame

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12394&rd=15839 問題概要 次のような二人ゲームをする。 N 個の箱があり、それぞれの中にはいくつかの飴が入っている プレイヤーは交互に次の行動をする 空でない箱を一つ選び、その中に…

TopCoder SRM 606, Division 1, Level 1 ( Division 2, Level 2 ) : EllysNumberGuessing

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12975&rd=15839 問題概要 次のような数当てゲームをする。 出題側が正答を一つ決める 回答側が数を言って、出題側は正答との差の絶対値を答えるという手順を複数回行う 質問の内容と答え…

TopCoder SRM 606, Division 1, Level 2 : EllysPairing

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=11036&rd=15839 問題概要 いくつか( ≦ 50,000,000 )の数が与えられる。この数の内、値が異なるものを二つ選んで取り除く操作を複数回できる。最大で何回取り除くことができるか、求めよ…