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

hamayanhamayan's blog

2019-08-01から1日間の記事一覧

スキップ [技術室奥プログラミングコンテスト#4 Day1 D]

https://atcoder.jp/contests/tkppc4-1/tasks/tkppc4_1_d 解説 https://atcoder.jp/contests/tkppc4-1/submissions/6637990 例を眺めると、a

異世界転生 [技術室奥プログラミングコンテスト#4 Day1 C]

https://atcoder.jp/contests/tkppc4-1/tasks/tkppc4_1_c 解説 https://atcoder.jp/contests/tkppc4-1/submissions/6637690 制約の弱点を見ると、Mは2以上10以下なので、全探索できる。 Mを全探索して、NをM進数表記したときにXと一致するか確かめよう。 一…

Long Long Ago [技術室奥プログラミングコンテスト#4 Day1 B]

https://atcoder.jp/contests/tkppc4-1/tasks/tkppc4_1_b 解説 https://atcoder.jp/contests/tkppc4-1/submissions/6637643 自分よりアゴが短い人を対象に最もアゴが長い人を探すには、ループで全てチェックすればいい。 最大値を取るにはmaxを使えばいいが…

ヘビがヘビー [技術室奥プログラミングコンテスト#4 Day1 A]

https://atcoder.jp/contests/tkppc4-1/tasks/tkppc4_1_a 解説 https://atcoder.jp/contests/tkppc4-1/submissions/6637591 最適解を常に出すことができる。 N匹全員をWより大きくすることはできないので、最適解はN-1となる。 これは、残りの1匹をとても小…