ながめも

競技プログラミングについて

周期

パナソニックプログラミングコンテスト(AtCoder Beginner Contest 186)E - Throne

E - Throne 拡張ユークリッドの互除法による逆元計算 NとKが互いに素のとき NとKが互いに素でないとき 実装 中国剰余定理 実装 E - Throne 問題へのリンク を満たす最小の整数を求めよ。 拡張ユークリッドの互除法による逆元計算 まず、与式をと変形すること…

AtCoder Beginner Contest 179 ABC179 参加記

A - Plural Form 解説 実装 B - Go to Jail 解説 実装 C - A x B + C 解説 実装 D - Leaping Tak 解説 実装 E - Sequence Sum 解説 実装 F - Simplified Reversi A - Plural Form 問題へのリンク 解説 末尾を確認します。 実装 int main() { string S; cin >…

Codeforces Round #642 (Div. 3) E. K-periodic Garland

問題へのリンク 問題概要 解説 提出 問題概要 とのみで構成された文字列が与えられる。隣り合うの距離をちょうどにするために必要な操作回数の最小値を求めよ。 解説 周期で考える。 ある一つので割った余りが等しいindexについて、 という形に、 他のindex…

AtCoder Beginner Contest 167 ABC167 参加記

5完で青パフォでした。ムーブ的にはよかったと思います。 提出へのリンク 順位表 A - Registration B - Easy Linear Programming C - Skill Up D - Teleporter E - Colorful Blocks F - Bracket Sequencing A - Registration pop_back()するのが最適っぽいで…

Educational Codeforces Round 86 (Rated for Div. 2) 参加記

コンテストへのリンク 参加しました。結果は以下です。 A - Road To Zero 問題概要 解説 B - Binary Period 問題概要 解説 C - Yet Another Counting Problem 問題概要 解説 D - Multiple Testcases 問題概要 A - Road To Zero 問題概要 を するのに$かかる…