くろたんく雑記帳

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

MENU

ARC

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

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

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

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

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でやっている。 参加ログ。 所感。 コンテスト中に何を考えたか。 コンテスト後に解説をみたり、少し整理したりしたくらいの内容。 問題の詳細で細かく書こうと思うもの…

AtCoder Regular Contest 108 参加ログ・感想

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

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でやっている。 参加ログ。 所感。 コンテスト中に何を考えたか。 コンテスト後に解説をみたり、少し整理したりしたくらいの…

AtCoder Regular Contest 105 参加ログ・感想

普段は、AtCoder Beginner Contestにでているが、とりあえず挑戦という事で、Bまで解ければ良いと思ってAtCoder Regular Contestに初参加してみた。 内容 結果 どう考えたか + α A - Fourtune Cookies B - おわりに 参考になる書籍 内容 Python3でやっている…