WARush

SRMの結果とか、解けた問題のコードを書いていきます

2013-05-06から1日間の記事一覧

Codeforces #182 Div2 E "Yaroslav and Algorithm"

問題 http://codeforces.com/contest/302/problem/E 訳 ヤロスラフはアルゴリズムが好きである。 その中でも彼が特に好きなものをひとつ説明する。 1. そのアルゴリズムの入力は1つの文字列である。この文字列を a とする。 2. そのアルゴリズムはいくつか…

Codeforces #182 Div2 D "Yaroslav and Time"

問題 http://codeforces.com/contest/302/problem/D 訳 ヤロスラフは"Time"というゲームで遊んでいる。 このゲームは彼のあとどのくらい生きるか、というタイマーが表示されている。 このタイマーが0を表示した瞬間、プレイヤーキャラは死に、ゲームオーバー…

Codeforces #182 Div2 C "Yaroslav and Sequence"

問題 http://codeforces.com/contest/302/problem/C 訳 ヤロスラフは2 * n - 1個の整数からなる配列を持っている。 1回の操作で、ヤロスラフは配列のちょうどn個の要素の符号を変える事ができる。 言い換えると、1回の操作で、ヤロスラフはちょうどn個の要…

Codeforces #182 Div2 B "Eugeny and Play List"

問題 http://codeforces.com/contest/302/problem/B 訳 ユージャニーは音楽を聴くのが好きである。 彼はプレイリストにn個の曲を入れている。 i番目の曲の長さはt_i分である事が分かっている。 ユージャニーはそれぞれの曲を複数回聴くこともあり、彼はi番目…

Codeforces #182 Div2 A "Eugeny and Array"

問題 http://codeforces.com/contest/302/problem/A 訳 ユージャニー(?)はn個の整数 a_1, a_2, ... a_n という配列aを持っている。 この配列の各要素は -1 か 1 である。 また、m個のクエリがある。i番目のクエリでは li ri( 1 応答は、もし配列の要素を好き…

Codeforces #182

問題 Submit Time Status A 00:12 AC B 00:32 AC C 00:54 WA D 01:35 WA(PreTest) E - - 474位 Rating 1582 → 1582(no Rating)Roomをふと見たら日本人3人が上位をしめてた 自分のおっちょこちょいな性格がでてしまったなぁw