はまやんはまやんはまやん

hamayanhamayan's blog

2021-02-20から1日間の記事一覧

Potion [SOMPO HD プログラミングコンテスト2021(AtCoder Beginner Contest 192) F]

https://atcoder.jp/contests/abc192/tasks/abc192_f 前提知識 動的計画法 解説 https://atcoder.jp/contests/abc192/submissions/20347402 DPで解くが、考察の流れは分かりにくいかもしれない。 どこから考え始めるか 色々な可能性から攻めていくが、問題の…

Train [SOMPO HD プログラミングコンテスト2021(AtCoder Beginner Contest 192) E]

https://atcoder.jp/contests/abc192/tasks/abc192_e 前提知識 ダイクストラ 解説 https://atcoder.jp/contests/abc192/submissions/20346183 ダイクストラ法で解く。 ダイクストラから少ししか変更がないので、ダイクストラを一通り勉強した後の1up問題とし…

Base n [SOMPO HD プログラミングコンテスト2021(AtCoder Beginner Contest 192) D]

https://atcoder.jp/contests/abc192/tasks/abc192_d 前提知識 二分探索 解説 https://atcoder.jp/contests/abc192/submissions/20345441 誤読してしまったが、それもまた競プロなので問題を責めるべきではない。 場合分け 例えば、X=1, M=10の場合はどのよ…

Kaprekar Number [SOMPO HD プログラミングコンテスト2021(AtCoder Beginner Contest 192) C]

https://atcoder.jp/contests/abc192/tasks/abc192_c 解説 https://atcoder.jp/contests/abc192/submissions/20344221 なかなか複雑な問題に見えるが、問題文に書かれていることをシミュレートすれば通る。 この辺のどこから深く考えるかというのはスピード…

uNrEaDaBlE sTrInG [SOMPO HD プログラミングコンテスト2021(AtCoder Beginner Contest 192) B]

https://atcoder.jp/contests/abc192/tasks/abc192_b 解説 https://atcoder.jp/contests/abc192/submissions/20343662 各文字毎に奇数番目、偶数番目で判定していく。 C++であれば、判定はasciiコードを使用した判定方法を使うのがフルスクラッチでやるには…

Star [SOMPO HD プログラミングコンテスト2021(AtCoder Beginner Contest 192) A]

https://atcoder.jp/contests/abc192/tasks/abc192_a 解説 https://atcoder.jp/contests/abc192/submissions/20343316 100で割った余りを使用するのが簡単な解法。 100で割った余りを計算すると、小さい方で一番近い100の倍数との差が得られる。 求めたいの…