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

hamayanhamayan's blog

2016-06-30から1日間の記事一覧

Remainders Game [Codeforces 360 : Div1 B, Div2 D]

問題 http://codeforces.com/problemset/problem/687/B2人でするゲームです。 Aさんは2つの数(x, k)を決めて、xは隠し、kはBさんに伝える。 それとは別に、2人とも知っている数列 C = (c1, c2, ..., cn) を用意する。 そして、AさんはBさんに x mod c1, x mo…

NP-Hard Problem [Codeforces 360 : Div1 A, Div2 C]

問題 http://codeforces.com/contest/688/problem/C頂点n,辺mの無向グラフGが与えられる。 この時、以下の条件を満たす頂点の部分集合A,Bを答えよ。 もし、なければ「-1」を出力。 AとBは独立である(要素が被らない) AもBも元々のグラフGの頂点被覆である 頂…

Lovely Palindromes [Codeforces 360 : Div2 B]

問題 http://codeforces.com/contest/688/problem/B回分になっていて、桁数が偶数である数を小さい順に並べるとき、n番目の数を出力せよ。1

Opponents [Codeforces 360 : Div2 A]

問題 http://codeforces.com/contest/688/problem/An人の参加者がいて、d日分の参加・非参加状況が与えられる。 全ての参加者が連続で参加する日は最長何日間か。1