クソ雑魚なので参加してません。 オンライン参加です。 問題↓ D: Maze - code festival 2014 上海（オープンコンテスト） | AtCoder D: Maze - code festival 2014 上海（オープンコンテスト） | AtCoder 問題概要 迷路があります。 ゴール２種類あります。(…

練習で類題を解いたので解きました。 ２・３年前にやって全く分からなかったけど今も解説見ないと分からなかった。 解法は同じ。 問題概要 N個の文字列が与えられます。( 1 <= N <= 10 ) N個の文字列全てを部分文字列とするような最小の文字数の文字列Sを作…

諦めそうになった。 問題概要 有向グラフが与えらます。 ある頂点を出発しk(k>0)回のステップで同じ頂点に戻れるならばk番目の文字は'1'、そうでなければ'0'となる文字列を求めて下さい。 ただし文字列は無限に長くなってしまうので循環する部分を()でくくっ…

さぼりすぎた この調子で後、96回出来る気がしないぞ。 問題概要 数列Aが面倒くさい形で与えれます。 s(i,k) = A[ i ] + A[ i + 1 ] + ... A[ i + k - 1 ] と定義されます。 abs( s(i,k) - s(j,k) ) ( j >= i+k ) の最小値とその時のkを返して下さい。 複数…

テスト前は良くない。 問題概要 4と7のみで構成される数字がラッキーナンバーです。 ラッキナンバーをlength個並べた数列Aがあったとして、A[i]の一番左の数とA[i+1]の一番右の数が一致していた場合それはラッキーな配列です。例）{447,74,4444,447} 今 配列…