torus711 のアレ

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

2014-04-28から1日間の記事一覧

TopCoder, SRM 618, Division 2, Level 1 : WritingWords

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13072&rd=15851 問題概要 キーが一つしか無い携帯電話で文字を入力することを考える。すなわち、アルファベットの n 番目( 1-indexed )の文字を入力するためには、キーを n 回押す必要…

TopCoder, SRM 618, Division 2, Level 2 : LongWordsDiv2

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13147&rd=15851 問題概要 英大文字からなる文字列 word が与えられる。word が以下の条件を共に満たすかどうかを判定せよ。 同じ文字が連続しない ある二つの文字 x, y (同一でもよい)…

TopCoder, SRM 618, Division 2, Level 3 : MovingRooksDiv2

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13065&rd=15851 問題概要 のグリッド状の盤面に、n 個の石が置かれている。また、盤面の各行・各列について、そこに置かれている石は丁度一つである。 この盤面上 ( r1, c1 ), ( r2, c2 )…