WARush

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

2013-03-07から1日間の記事一覧

Codeforces #171 Div2 D "The Minimum Number of Variables"

問題 N個の正の整数を持つ配列A(1),A(2),A(3),...A(N)がある。 この配列の中に同じ数値は2つとない。この配列を使って以下の操作をする、 まずA(1)を変数に代入する。 それからA(2)からA(N)までは以下のようにする。 A(i)の時、 2つの変数(2つとも同じ変…

Codeforces #171 Div2 C "Ladder"

問題 地形の高さを表すA(1),A(2)....A(n-1),A(n)というN個の整数が与えられる。 またL Rの二つの整数を含むクエリがM個与えられる。 クエリは地形のL地点からR地点まで、つまりA(L),A(L+1)....A(R-1),A(R)の部分が "Ladder"であるかを問い合わせている。Lか…

Codeforces #171 Div2 B "Books"

問題 休憩中に図書館に本を読みに来た。 図書館に本はN冊あり、それぞれ1からNまでの番号が振られている。 また、i番目の本を読み終わる時間はA(i)として分かっている。i番目の本から読み始めたとすると、 その後i, i+1, i+2・・と読んでいく事にする。休憩…

Codeforces #171 Div2 A "Point on Spiral"

問題 平面上の座標を (0,0) (1,0) (1,1) (-1,1) (-1, -1) (2, -1) (2, 2)・・・ とぐるぐる回っていく。(x, y)まで行った時に、何回曲がったかを返せ。 制約 1 考えた事 xとyが100以下って事は、愚直にシミュレートしても 計算量は40000回ぐらいだな。 (っ…

Codeforces #171

問題 Submit Time Status A 0:29 AC B 0:00 - C 1:45 WA D 0:00 - E 0:00 - Rate 1475 → 1415ACは1問だけ 自分の実力のなさを痛感。

SRM572 Div2 Medium "NextOrPrev"

問題 文字列に対し、下記の2つの操作を行える Ope "Next" : 'z'以外の文字を1つ選び、その文字を次のように変える。(a->b b->c c->d ... ) Ope "Prev" : 'a'以外の文字を1つ選び、その文字を次のように変える。(z->y y->x x->w ... ) 例) aabc -> 操作 "N…

SRM572 Div2 Easy "EasyHomework"

問題 数列が与えられる。 その数列を順に掛け算していった時に、 答えは 0より大きいか、小さいか、0かを返せ。 制約 1 -10^9 考えた事 現在の数値 次に掛ける数値 結果 + + + + - - - + - - - + これを要素数だけやる 他の人のソースコードを見て あ・・・ …