Kazun の競プロ記録

競技プログラミングに関する様々な話題を執筆します.

インタラクティブ

AtCoder Beginner Contest 299 D問題 Find by Query

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 インタラクティブ問題 長さ の からなる整数列 がある. この は であることが保証されている. 次の形式の質問を 回以内行うことにより, であるような整数 を つ求めよ. …

AtCoder Beginner Contest 286 F問題 Guess The Number 2

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 インタラクティブ問題 以上 以下の整数 が設定されているが, これは秘密である. このとき, 次の手順を踏むことにより, を特定し, を出力せよ. (Input) 以上 以下の整数 …

AtCoder Beginner Contest 278 G問題 Generalized Subtraction Game

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 インタラクティブ問題 次のようなゲームを行う. から までの番号がついた 枚のカードがある. かつ, 枚のカード が全て存在するような整数の組 を選び, この 枚のカードを取り除く. 先に を選べなくなったほ…

AtCoder Beginner Contest 269 E問題 Last Rook

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 インタラクティブ問題 行 列のマスからなるチェス盤と 個のルークがある. このうち, 個のルークが以下を満たすように置かれている. どの行にも2個以上のルークが置かれていない. どの列にも2個以上のルーク…

AtCoder Regular Contest 142 C問題 Tree Queries

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 インタラクティブ問題 頂点からなる木 がある. 以下の質問を高々 回することにより, を求めよ. となる に対して, を尋ねる. 制約 は最初に決定される. 解法 定理1 グラフ に対して, で ならば, である. この…

AtCoder Beginner Contest 244 C問題 Yamanote Line Game

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 インタラクティブ問題 自分とコンピュータで以下のゲームを行う. 自分から交互に 以上 以下の整数のうち, まだ宣言していない整数を つ宣言する. 先に宣言できなくなったほうが負け. このゲームにおいて, う…