けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

インタラクティブ

AtCoder Petrozavodsk Contest 001 C - Vacant Seat (緑色, 500 点)

インタラクティブ...でも問題自体は「単調性が成り立たなくても二分探索できるよ!」という教育的なものだった! 問題へのリンク 問題概要 円形状に並んだ 個の椅子がある ( は奇数)。各椅子は 男性がいる 女性がいる 空席 のいずれかである。どの隣り合う 2…

DISCO ディスカバリーチャンネル 2020 予選 E - Majority of Balls (橙色, 800 点)

の場合の場合分け中で出力時に "! " を入れるのを忘れていることにずっと気づかずに WA Rush という...ひどい......コンテスト本番じゃなくてよかった。。。 問題へのリンク 問題概要 (インタラクティブ) を奇数とする。 個のボール があって、そのうちの 個…

GCJ 2019 Round 1A B - Golf Gophers

難読。。。でも一見複雑に見えて実はシンプルという問題みたい!!! 問題へのリンク 問題概要 B の題意、結局求めたい数を V として、・x を 18 個吐いたら 18 個整数が返って来て、その和を x で割った余りを求めると、それが V % x になっている・これを …

AOJ 2940 場所当てゲーム (RUPC 2019 day1-D)

発想はすごくシンプルで、実装頑張る 問題へのリンク 問題概要 整数 が与えられる。 ラウンドのインタラクティブゲームを行う。 まずあなたは 頂点の無向単純グラフを 1 つ作成して出力する。 相手はそのグラフを受け取り、各ラウンドのはじめに、いずれか 1…