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

hamayanhamayan's blog

2017-10-15から1日間の記事一覧

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はユニークでな…

Maximum splitting [Codeforces Round #440 A]

http://codeforces.com/contest/871/problem/AQ個の以下のクエリに答える。 ある数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

One out of Three [AtCoder Beginner Contest 075 A]

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