マガジンのカバー画像

競プロ参戦記

32
本
競技プログラミングの問題を解いて考察を書いていく日記
運営しているクリエイター
令掛ベイン

#102

令掛ベイン

令掛ベイン

競プロ参戦記 第18回「出目の和」 ARC 102 [E]

競プロ参戦記 第18回「出目の和」 ARC 102 [E]

練習記です。解説AC上等で700点問題をやっていく週間。

E - Stop. Otherwise...問題概要：互いに区別されないK面サイコロをN個振ったとき、「どの2つのサイコロの出目の和も t でない」場合の数を 2≤t≤2K の範囲ですべて求めよ。(素数 998244353 で割った余りで答える。)

解説：t は全列挙すればいいので、定数として扱います。

基本事項ですが「互いに区別され

もっとみる
令掛ベイン

令掛ベイン

競プロ参戦記 第6回「ループ不変条件」 ARC 102 [CD]

競プロ参戦記 第6回「ループ不変条件」 ARC 102 [CD]

AtCoderの競技プログラミングの大会に参加したので、C/D 問題のみ思考過程込みで解説をしていきます。

AtCoder Regular Contest #102問題一覧 ：

C - Triangular Relationship問題概要：整数 N, K が与えられる。a, b, c を N 以下の正の整数とする。 a + b, b + c, c + a がすべて K の倍数であるような (a

もっとみる