About
ここはバーチャル幼女プログラマーきりみんちゃんが主にAtCoderの問題の解説を書くためのScrapboxです。
https://twitter.com/kirimin_chan
ブログやnoteに問題の解説まで書いてしまうとノイジーになってしまいそうなのと、こういう情報はScrapboxだと検索や参照が使いやすくて向いているかなと思って作りました。
気が向いた時にゆるく更新していきたいと思います。
コンテンツ
ここはバーチャル幼女プログラマーきりみんちゃんが主にAtCoderの問題の解説を書くためのScrapboxです。
https://twitter.com/kirimin_chan
ブログやnoteに問題の解説まで書いてしまうとノイジーになってしまいそうなのと、こういう情報はScrapboxだと検索や参照が使いやすくて向いているかなと思って作りました。
気が向いた時にゆるく更新していきたいと思います。
コンテンツ
ABC204 D - Cooking
ABC 172 D - Sum of Divisors
ABC 160 D - Line++
問題
https://atcoder.jp/contests/abc173/tasks/abc173_c
問題分の詳細は省くけどようするに全探索問題。
制約が十分に少なく計算して解くのもむずかしいため全探索が模範解答。
一般的にこういう問題はbit全探索で解くようなんだけど、きりみんちゃんはbit操作にアレルギーレベルの苦手意識があるので、出来ればbit全探索ではなく、より人間にも読みやすい(※諸説あり)再帰による全探索で解きたかった。
ABC173 C - H and V
ABC D問題
ABC C問題
問題
https://atcoder.jp/contests/abc172/tasks/abc172_d
1からNまでの各整数 k について、(kの約数の個数 * k)を求め、その合計を求めるという問題。
制約
1 < N <= 10^7