たまには日常。 特に趣味じゃないが、庭に花を植えてみた。 庭を掘って花を植えた。掘って出てきた大きい石は縁にしてレンガ代せつやくでいい気がしてきた。ちょっと見た目悪いけど1週間くらい経つけど新しい芽というか蕾も伸びてきて普通に育つな pic.twitt…

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

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

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

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

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

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

iPhoneのバックアップをMacのHDDではなく外付けにしたい・・・だってめっちゃ容量食うから・・・ 問題点 どうしたいか どうやるか 実際の設定の流れ 終わりに 最近お気に入りメーカーが出している商品 問題点 おそらく、iTunesからMusicが切り離されたころか…

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

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

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

上田先生の「詳細確率ロボティクス」を読んだので感想を書く。 強化学習のところはまだだけど。 詳解 確率ロボティクス Pythonによる基礎アルゴリズムの実装 (KS理工学専門書)作者:上田 隆一発売日: 2019/10/27メディア: 単行本 書籍の概要と感想 書籍の章立…

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

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

ちょっと、仕事やら、英語やらで頭が疲れたので、たまには、違う内容でリフレッシュ。 p5.js久しぶりに触ってみたらちょっと楽しくなってしまって、ごちゃごちゃ付け加えてみた。 お菓子箱を開けたイメージで作った。 おかずさんやtakawoさんの実装を参考に…

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

「生成 Deep Learning」を読んだので感想を書く。 生成 Deep Learning ―絵を描き、物語や音楽を作り、ゲームをプレイする作者:David Foster発売日: 2020/10/05メディア: 単行本（ソフトカバー） 書籍の概要と感想 各章の概要 1章 生成モデリング 2章 ディー…

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

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

「問題解決力を鍛える！アルゴリズムとデータ構造」の章末問題をPython3で実装していくシリーズ。 大枠まとめ記事は、ここに。 blacktanktop.hatenablog.com 前回の記事は、【第６章】設計技法(4)：二分探索法 blacktanktop.hatenablog.com 今回は【第７章】…

「問題解決力を鍛える！アルゴリズムとデータ構造」の章末問題をPython3で実装していくシリーズ。 大枠まとめ記事は、ここに。 blacktanktop.hatenablog.com 前回の記事は、【第５章】設計技法(3)：動的計画法 blacktanktop.hatenablog.com 今回は【第６章】…

「問題解決力を鍛える！アルゴリズムとデータ構造」の章末問題をPython3で実装していくシリーズ。 大枠まとめ記事は、ここに。 blacktanktop.hatenablog.com 前回の記事は、【第４章】設計技法(2)：再帰と分割統治法 blacktanktop.hatenablog.com 今回は【第…

「問題解決力を鍛える！アルゴリズムとデータ構造」の章末問題をPython3で実装していくシリーズ。 大枠まとめ記事は、ここに。 blacktanktop.hatenablog.com 前回の記事は、【第３章】設計技法(1)：全探索 blacktanktop.hatenablog.com 今回は【第４章】設計…

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

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

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

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

「問題解決力を鍛える！アルゴリズムとデータ構造」の章末問題をPython3で実装していくシリーズ。（続くかわからんが） 今回は【第３章】設計技法(1)：全探索について扱う 問題解決力を鍛える!アルゴリズムとデータ構造 (KS情報科学専門書)作者:大槻 兼資発…

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

順番に与えられる、を集合で管理して、その中に前回出力した値が含まれるかどうかを判定してあげるっていうこと。 目次 目次 概要 解くときに考えた内容 出力したい値をsetとリストで管理する（TLE） 既出のpをsetか配列かで管理する コード 答えをリストで…