ながめも

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

素因数分解

ACL Contest 1 参加記

2完青パフォでした。ACLはほとんど対策できてなかったのですが、自分のレート帯なら関係ないだろうと思って考察を頑張りました。Bでコンテスト前にたまたま目にした拡張ユークリッドの互除法が使える問題が出て、運がよかったです。 jjjjjjjtgpptmjjさんのAC…

AtCoder Beginner Contest 177 ABC177 参加記

5完2ペナで青パフォでした。初の青パフォstreak2で嬉しいです。 jjjjjjjtgpptmjjさんのAtCoder Beginner Contest 177での成績:605位パフォーマンス:1732相当レーティング:1371→1412 (+41) :)Highestを更新し、3 級になりました!#AtCoder #ABC177 https:/…

AtCoder Beginner Contest 172 ABC172 参加記

72分5完2ペナで青パフォでした。数え上げを少し練習してたのがよかったんだと思います。 C - Tsundoku 解説 実装 D - Sum of Divisors 解説 実装 E - NEQ F - Unfair Nim C - Tsundoku 解説 令和ABC-Cなのでとで小さい方を取っていく貪欲解を考えますが、す…

Codeforces Round #641 (Div. 2) 参加記

コンテストへのリンク 参加しました。結果は以下です。 メモリオーバーで悲しかったです。考察はできていたので余計。 A B 解説 実装 C 問題概要 解説 実装 D A 問題へのリンク 2回目以降は必ず2を足すので。 B 問題へのリンク 解説 昇順にしたいので、後ろ…

Codeforces Round #630 (Div. 2)

参加しました。3完で3883位(rated内)で、レート1626(-20)になりました。ギリギリ青をキープです。 順位表 A. Exercising Walk a = b のとき a != b のとき B. Composite Coloring C. K-Complete Word D. Walk on Matrix E - Height All the Same 参考 A. Exe…

AtCoder Beginner Contest 114 ABC114 D - 756

問題へのリンク 問題概要 提出 問題概要 個の約数なので、その性質自体を活かした解法もあるが、今回はあえて一般的な問題として捉え、DPをしてみる。 dp[i][j]: i個目までの素因数で約数の個数がj個 とする。 dp[0][1] = 1として(の約数は個と考える) 個…