くろたんく雑記帳

日常とか、わんちゃんとか、機械学習とか、競プロとか、

MENU

AtCoder

Python3で解いた AtCoderの勉強になった問題 2020

サマリー AtCoder Beginner Contest 169 C-Multiplication 3 (2020-05-31) 169 D - Div Game (2020-05-31) 170 D - Not Divisible (2020-06-14) 172 C - Tsundoku (2020-06-27) 172 D - Sum of Divisors (2020-06-27) 173 C - H and V (2020-07-05) 174 C - …

Python3で解く AtCoder Beginner Contest 186 D - Sum of difference

結構単純な、数え上げ。 ソートして考えることにきづければ簡単。 目次 目次 概要 解くときに考えた内容 コード 参考になる書籍 概要 問題 問題概要は省略。 解くときに考えた内容 すべてのパターンは でも制約的に、線形で考えなくてはいけないので二重のfo…

AtCoder Beginner Contest 186 参加ログ・感想

内容 結果 どう考えたか + α A - Brick B - Blocks on Grid C - Unlucky 7 D - Sum of difference おわりに 参考になる書籍 内容 Python3でやっている。 参加ログ。 所感。 コンテスト中に何を考えたか。 コンテスト後に解説をみたり、少し整理したりしたく…

Python3で解く AtCoder Beginner Contest 114 D - 756

階乗の約数のカウント、七五数のカウント。愚直に約数を列挙して数え上げるとだめで数え上げに組み合わせのを考えながら工夫が必要な、いい問題 目次 目次 概要 解くときに考えた内容 コード 参考になる書籍 概要 問題 が与えられる。 の約数の中に七五数は…

Python3で解く AtCoder Beginner Contest 185 D - Stamp

結構単純な、数え上げするだけ。 問題を把握するのに、少しだけ苦戦したがよく読んだらDにしては結構単純だった。 目次 目次 概要 解くときに考えた内容 コード 参考になる書籍 概要 問題 問題概要は省略。 解くときに考えた内容 最初と最後を同等に考えられ…

AtCoder Beginner Contest 185 参加ログ・感想

意味不明なやり方して頭大混乱で、絶対に落としちゃいけないCを落としてしまった・・・ 内容 結果 どう考えたか + α A - ABC Preparation B - Smartphone Addiction C - Duodecim Ferra おわりに 参考になる書籍 内容 Python3でやっている。 参加ログ。 所感…

Python3で解く AtCoder Regular Contest 110 B - Many 110

きれいに条件分岐ができればいい。 最初'0'にアサインできたら、最後、左から数えて何番目の'0'にアサインできるかを考える問題 概要 解くときに考えた内容 コード 全部場合分け 最低限 参考になる書籍 概要 問題 文字列は'110'が個連結したものである。 文…

Python3で解く AtCoder Regular Contest 110 A - Redundant Redundancy

問題の制約がゆるすぎて、のときの答えをprintするだけで終わる。 print(2329089562801) なので、解説記事としては候補のうち最小という状態で考えるとした場合にする。 目次 目次 概要 解くときに考えた内容 コード(候補のうち最小とするならば以下) 参考…

Python3で解く AtCoder Beginner Contest 153 D - Caracal vs Monster

愚直に、1~hまでどんな風になるかをリストで残そうとすると、TLEになる様な制約なので、いい感じのパターンを見つける必要がある。 どんな人数になるかがちょっとよくわからないので、とりあえず書き出す。そうするとパターンが見えてくる。 目次 目次 概要 …

Python3で解く AtCoder Regular Contest 109 B - log

長さの丸太を買って、短い方から丸太を作れるだけ作って、残りは買う。 -(作れるだけ作った数)+ 1が答え。作れるだけ作った数をどうかんがえるかがポイント 目次 目次 概要 解くときに考えた内容 コード 参考になる書籍 概要 問題 長さからの種類の丸太が…

Python3で解く AtCoder Regular Contest 109 A - Hands

状態を把握するのに、ちょっと時間はかかったが、イメージはできた。しかし場合分けが多く、そこにハマったのでまとめる 目次 目次 概要 解くときに考えた内容 コード 終わりに 参考になる書籍 概要 問題 100階建ての建物 がある。 とは廊下でつながっていて…

AtCoder Regular Contest 109 参加ログ・感想

内容 結果 どう考えたか + α A - Hands B - log おわりに 参考になる書籍 内容 Python3でやっている。 参加ログ。 所感。 コンテスト中に何を考えたか。 コンテスト後に解説をみたり、少し整理したりしたくらいの内容。 問題の詳細で細かく書こうと思うもの…

Python3で解く AtCoder Beginner Contest 184 D - increment of coins

単純な確率問題でラッキーと思ったら、しっかりDPとの組み合わせだった。(そりゃそうだDだもの) 目次 目次 概要 解くときに考えた内容 コード リストでメモ化 lru_cache(超便利) 参考になる書籍 概要 問題 金貨が枚、銀貨が枚、銅貨が枚袋に入ってる。 …

AtCoder Beginner Contest 184 参加ログ・感想

正直今日のCDの方が昨日のABよりよっぽど難しいと感じた。 内容 結果 どう考えたか + α A - Determinant B - Billiards C - Super Ryuma D - increment of coins おわりに 参考になる書籍 内容 Python3でやっている。 参加ログ。 所感。 コンテスト中に何を…

AtCoder Regular Contest 108 参加ログ・感想

今回もBが解けるところまでを目標にした。 内容 結果 どう考えたか + α A - Sum and Product B - Abbreviate Fox TLE AC おわりに 参考になる書籍 内容 Python3でやっている。 参加ログ。 所感。 コンテスト中に何を考えたか。 コンテスト後に解説をみたり、…

Python3で解く AtCoder Beginner Contest 153 C - Fennec vs Monster

結構単純。必殺技は大きいものから使っていけばいい。 目次 目次 概要 解くときに考えた内容 コード 参考になる書籍 概要 問題 体モンスターがいる。 回必殺技が使え、必殺技は一発でモンスター倒せる。 必殺技以外だとモンスターの体力を一回の攻撃でだけ減…

Python3で解く AtCoder Beginner Contest 183 D - Water Heater

単純に与えられた開始タイミングと終了タイミングで使う量をうまく記録して、頭から順番にを超えないかどうかっていうこと 目次 目次 概要 解くときに考えた内容 コード 参考になる書籍 概要 問題 時間あたりのお湯の供給量の限界は 人いる 番目の人は以上未…

AtCoder Beginner Contest 183 参加ログ・感想

個人的に試験を受けた日だったのと、携帯の機種変があったので開始時間に間に合わず今回は不参加。あとから復習した 内容 結果 どう考えたか + α A - ReLU B - Billiards C - Travel D - Water Heater おわりに 参考になる書籍 内容 Python3でやっている。 …

Python3で解く AtCoder Beginner Contest 182 D - Wandering

制約上、愚直にやるとTLE。 累積和を2つ持つ必要がある。イメージさえできれば、コードはすっきりできる。 目次 目次 概要 解くときに考えた内容 コード 参考になる書籍 概要 問題 整数列が与えられる。 以下のように座標を進む。()が正なら右へ負なら左へ…

Python3で解く AtCoder Beginner Contest 182 C - To 3

3の倍数になるかどうかなので、mod3で場合分け、そしてさらにその結果で場合分けっていうふうに愚直にやる。 目次 目次 概要 解くときに考えた内容 コード 参考になる書籍 概要 問題 各桁にを含まない正の整数が与えられる。 の桁数をとして未満個ある桁を消…

AtCoder Beginner Contest 182 参加ログ・感想

Cの条件分岐の実装でどハマりしてしまったが、基本的に考え方は合ってた。本番で慌てないのが大事。Dも累積和でやることには気づけたのでまぁよしとしよう。 内容 結果 どう考えたか + α A - twiblr B - Almost GCD C - To 3 D - Wandering おわりに 参考に…

AtCoder Beginner Contest 181 参加ログ・感想

久しぶりのABC。最近調子がいいと思うのでいけるかと思ったら。詰めが甘く本番の弱さ際立つ・・・。実装できなかったけど考え方的にCD簡単だったから別記事にしない。 内容 結果 どう考えたか + α A - Heavy Rotation B - Trapezoid Sum C - Collinearity D …

Python3で解く AtCoder Regular Contest 107 B - Quadruple

まず、 すべてのパターンを一気に考えようとせず、かつを満たすの組み合わせ数を出せるようにする。その後条件を詰めていく。 結果的に、問題はなので、かつとして考えることができる。 目次 目次 概要 解くときに考えた内容 コード 参考になる書籍 概要 問…

AtCoder Regular Contest 107 参加ログ・感想

今回もBが解けるところまでを目標にした。 内容 結果 どう考えたか + α A - Simple Math B - Quadruple おわりに 参考になる書籍 内容 Python3でやっている。 参加ログ。 所感。 コンテスト中に何を考えたか。 コンテスト後に解説をみたり、少し整理したりし…

Python3で解く AtCoder Regular Contest 106 B - Value

Union-Findを使って、グループ間の合計値が一致すれば可能。 目次 目次 概要 解くときに考えた内容 コード 参考になる書籍 概要 問題 個の頂点、個の辺がある単純無向グラフが与えられる。 番目の辺は頂点と頂点 を結んでいる。 始め、頂点には値が書かれて…

AtCoder Regular Contest 106 参加ログ・感想

今回もBが解けるところまでを目標にした。 内容 結果 どう考えたか + α A - 106 B - Values おわりに 参考になる書籍 内容 Python3でやっている。 参加ログ。 所感。 コンテスト中に何を考えたか。 コンテスト後に解説をみたり、少し整理したりしたくらいの…

Python3で解く AtCoder Beginner Contest 180 D - Takahashi Unevolvedff

条件を検討すると、増えるか増えるかで小さい方を選びたいってことに気付ければなんとかなる。 目次 目次 概要 解くときに考えた内容 コード 参考になる書籍 概要 問題 初期の強さは、経験値は カコモンジムに通う:強さが倍になり、経験値は増える。 AtCode…

Python3で解く AtCoder Beginner Contest 180 C - Cream puff

問題の意図的に約数を列挙すればいい。 目次 目次 概要 解くときに考えた内容 コード 参考になる書籍 概要 問題 が与えられる。 とした時に割り切れる を全て列挙できる? 解くときに考えた内容 文意から、約数列挙するだけ。 約数列挙は手元に関数があるの…

AtCoder Beginner Contest 180 参加ログ・感想

今日は、飲み始めてたんだけど、急に開催と気づいてまぁ気軽にやるかと思ったんだけど、ABCD完(Dで10ペナもしちゃったけど) けんちょんさんの本で勉強しているおかげか?! 問題解決力を鍛える!アルゴリズムとデータ構造 (KS情報科学専門書)作者:大槻 兼資…

【書評】問題解決力を鍛える!アルゴリズムとデータ構造

「問題解決力を鍛える!アルゴリズムとデータ構造」を読んだので感想を書く。 問題解決力を鍛える!アルゴリズムとデータ構造 (KS情報科学専門書)作者:大槻 兼資発売日: 2020/10/02メディア: 単行本(ソフトカバー) 書籍の概要と感想 章末問題の概要 第1章 …