はまやんはまやんはまやん

hamayanhamayan's blog

Sorting the Coins [Codeforces Round #441 B]

http://codeforces.com/contest/875/problem/B

N枚のコインがあり、最初は全部表である。
以下の手続きを1セットとして行う。
1. コインを右から左に順番に処理する
2. i番目が裏で(i+1)番目が表なら、i番目を表に(i+1)番目を裏にする

p[1],p[2],...,p[N]が与えられる。
これはi回目にp[i]番目を裏にした状態にすることを示す。
a[i] = p[1]~p[i]番目を裏にした状態から初めて手続きを何回やれば、裏返しにできなくなるか
(a[0]は全て表スタートを示し、裏返しにできなくなるかチェックする手続きも1回としてカウントする)

N≦3*10^5

続きを読む

Classroom Watch [Codeforces Round #441 A]

http://codeforces.com/contest/875/problem/A

Nが与えられ、X+(Xの各桁の総和)=Nを満たすXを全て答えよ。
1≦N≦10^9

続きを読む

Something with XOR Queries [Codeforces Round #440 B]

http://codeforces.com/contest/871/problem/B

インタラクティブ問題。
2つの0~N-1が1つずつある順列p,bが内部で決まっていて、p[b[i]]=iを満たす。
2N回以下の質問で順列pを特定せよ。
質問は「? i j」でp[i] xor b[j]を聞ける。
答えの順列pはユニークでない場合がある。
何通りの順列pがありうるかと、そのうちの1つの順列pを答えよ。

N <= 5*10^3

続きを読む

Maximum splitting [Codeforces Round #440 A]

http://codeforces.com/contest/871/problem/A

Q個の以下のクエリに答える。
ある数Nが与えられるので、これを合成数(4以上の非素数)の和で表す。
何個の数で表せられるか答えよ。無理なら"-1"

Q≦10^5, N≦10^9

続きを読む

Axis-Parallel Rectangle [AtCoder Beginner Contest 075 D]

https://beta.atcoder.jp/contests/abc075/tasks/abc075_d

続きを読む

Bridge [AtCoder Beginner Contest 075 C]

https://beta.atcoder.jp/contests/abc075/tasks/abc075_c

続きを読む

Minesweeper [AtCoder Beginner Contest 075 B]

https://beta.atcoder.jp/contests/abc075/tasks/abc075_b

続きを読む