torus711 のアレ

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

2013-08-02から1日間の記事一覧

TopCoder SRM 587, Division 2, Level 1 : insertZ

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12700&rd=15699 概要 英小文字からなる二つの文字列 init と goal が与えられる。 init は 'z' 以外の文字から構成される。 init に 'z' を任意の場所に挿入する操作が任意回可能なとき、…

SRM 587, Division 1, Level 1 ( Division 2, Level 2 ) : JumpFurther

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12300&rd=15699 概要 無限に長い階段があり、最初は 0 段目にいる。 次のような移動を N 回行う。 i 番目( 1-indexed ) の移動では、現在地点を c とすると、c または c + i 段目に移動…

TopCoder SRM 587, Division 1, Level 2 : TriangleXor

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12528&rd=15699 概要 ある正整数 W があり、( 0, 0 ), ( 0, 1 ), ( W, 0 ), ( W, 1 ) によって張られる XY 平面がある。 この平面上に、( 0, 1 ), ( W, 1 ), ( x, 0 ) (ただし 0 奇数個…