2016-06-01から1ヶ月間の記事一覧
問題 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…
問題 http://codeforces.com/contest/688/problem/C頂点n,辺mの無向グラフGが与えられる。 この時、以下の条件を満たす頂点の部分集合A,Bを答えよ。 もし、なければ「-1」を出力。 AとBは独立である(要素が被らない) AもBも元々のグラフGの頂点被覆である 頂…
問題 http://codeforces.com/contest/688/problem/B回分になっていて、桁数が偶数である数を小さい順に並べるとき、n番目の数を出力せよ。1
問題 http://codeforces.com/contest/688/problem/An人の参加者がいて、d日分の参加・非参加状況が与えられる。 全ての参加者が連続で参加する日は最長何日間か。1
問題 http://codeforces.com/contest/686/problem/Dn頂点の木が与えられる。 クエリとしてk個の頂点が与えられるので、その頂点からの部分木のcentroidを求めよcentroidとは、その木の中でそのノードを消すと、各連結成分の要素数が元の木の要素数の半分以下…
問題 http://codeforces.com/contest/686/problem/C1日がn時間、1時間がm分とする。 このとき、0~n-1時0~m-1分を7を法として表示する時計がある。 この時計の出目のうち、数が全て異なる組合せは何通りか。1
問題 http://codeforces.com/contest/686/problem/Bn個の整数列 a1, a2, ..., an がある。 l番目からr番目(r - l + 1が偶数)について、lとl+1番目、l+2とl+3番目、...、r-1とr番目を入れ替える処理をする。 与えられた整数列が非減少列となるようには、どの…
問題 http://codeforces.com/contest/686/problem/A最初にx個のアイスを持っており、以下のクエリを処理する。 クエリ1「+ d」: d個のアイスを受け取る クエリ2「- d」: d個のアイスを渡すが、もし持っているアイスがd個未満の場合は、distressedな子供が1人…
問題 B: 駐車場 - AtCoder Regular Contest 056 | AtCoder N頂点、M辺の無向グラフが与えられる。 頂点1から頂点Nまで順番に以下の操作を行う 頂点iについて、頂点Sから頂点iまでのパスを探す そのパスのうち、頂点i+1から頂点Nで構成されたものがあれば、そ…
問題 A: みんなでワイワイみかん - AtCoder Regular Contest 056 | AtCoder 解法 Submission #779180 - AtCoder Regular Contest 056 | AtCoderやるだけ。 出題がズルくて、A円をL個買う方が、セットをB円で買うより安い場合があるかもしれないので、 B = mi…