2019-01-01から1年間の記事一覧

DDCC2020予選: E - Majority of Balls

問題概要 個のボールがあり,個は赤色で個は青色である。 個 のボールのうちの個を指定してその個のボールのうちどちらの色の方が多いか,という質問を 回まですることができる。 このとき, 個のボールの色をすべて当てよ。 (問題文は https://atcoder.jp/c…

CODE FESTIVAL 2016 Grand Final: J - 123 Pairs

問題概要 から までの 個の数を つずつ 個のペアにするとき,差が のペアが 個,差が のペアが 個,差が のペアが 個あるようなペアの作り方は何通りあるか。 (問題文は https://atcoder.jp/contests/cf16-exhibition-final/tasks/cf16_exhibition_final_j …

ABC138: F - Coincidence

問題概要 とが与えられる。このとき かつ を満たす整数の組の個数を求めよ。 (問題文は https://atcoder.jp/contests/abc138/tasks/abc138_f に記載されている。) 制約 アイディア の条件下で が成り立つことが証明できる。よって, が成り立つときには必ず …

AGC033: C - Removing Coins

問題概要 頂点からなる木が与えられる。 番目の辺は と を結んでいる。 最初それぞれの頂点にコインが枚おいてある。高橋くんと青木くんはそれぞれコインが置いてある頂点 をつ選びその頂点に置いてあるコインをすべて取り,そのあとすべてのコインを に距離…