電波ビーチ

☆(ゝω・)v

消費したコンテンツ 3月2020

もう数日でいまの度し難い生活が終わり、またべつの絶望を育むまでの待機期間となる予定です(意味深)。労働は悪。労働は健康に悪い。サクラサク春と来世に期待。3月です。

ここ1.5ヶ月ほどはインターネットコンテンツの無料開放や無料配信が話題になりました。そのため常のような消費の仕方ではなく、振り返ると特殊な形になってたと思います。

続きを読む

消費したコンテンツ 2月2020

暖冬といいつつなんのめぐり合わせかすこぶる寒い場所にいるため、毎年安定の自律神経ぶっこわれ事案が発生してます。丸一日眠い。先月までは大丈夫だったんだけどなぁ。こんな調子であとひと月、この先生きのこれるのか。2月です。

  • 映画
  • 漫画
    • Điện Biên Phủ 完全版
  • 小説
    • 死にたい夜に限って
  • アニメ
  • イベント
    • VRC技術市
  • 配信
    • Balming Tiger - "Kolo Kolo" (Feat. Omega Sapien, wnjn)
続きを読む

「レッドコーダーが教える、競プロ・AtCoder上達のガイドライン」中級編の100問を解く vol2 No.18~No.33

E869120さんの超絶まとめQiitaが話題になっていました。

qiita.com

全三部作で、初級編は茶色、中級編は水色、上級編は黄色になるためのアルゴリズムやデータ構造のリンク、勉強法などがまとめられています。このうち中級編には「分野別 初中級者が解くべき過去問精選 100 問」という節があり、アルゴリズムごとに基本から応用まで良問が揃っています。ありがとうございます。

ということでこいつらをやっつけていきます。都合上、AtCoderとAOJで解答できる問題のみとなります。

前回はこちら。

「レッドコーダーが教える、競プロ・AtCoder上達のガイドライン」中級編の100問を解く vol1 ~No.17 - 電波ビーチ

  • 二分探索
    • 18. ALDS1_4_B - 二分探索
    • 19. JOI 2009 本選 2 - ピザ
    • 20. AtCoder Beginner Contest 077 C - Snuke Festival
    • 21. AtCoder Beginner Contest 023 D - 射撃王
    • 22. B - ムーアの法則
    • 23. JOI 2008 本選 5 - ダーツ
  • 深さ優先探索
    • 24. ALDS_11_B - 深さ優先探索
    • 25. AOJ 1160 - 島はいくつある?
    • 26. AtCoder Beginner Contest 138 D - Ki
    • 27. JOI 2009 予選 4 - 薄氷渡り
  • 幅優先探索
    • 28. ALDS_11_C - 幅優先探索
    • 29. AtCoder Beginner Contest 007 C - 幅優先探索
    • 30. JOI 2011 予選 5 - チーズ
    • 31. JOI 2012 予選 5 - イルミネーション
    • 32. AOJ 1166 - 迷図と命ず
    • 33. AtCoder Beginner Contest 088 D - Grid Repainting

今回は33問目まで。(随時更新予定 ...たぶん)

続きを読む

「レッドコーダーが教える、競プロ・AtCoder上達のガイドライン」中級編の100問を解く vol1 ~No.17

E869120さんの超絶まとめQiitaが話題になっていました。

qiita.com

全三部作で、初級編は茶色、中級編は水色、上級編は黄色になるためのアルゴリズムやデータ構造のリンク、勉強法などがまとめられています。このうち中級編には「分野別 初中級者が解くべき過去問精選 100 問」という節があり、アルゴリズムごとに基本から応用まで良問が揃っています。ありがとうございます。

ということでこいつらをやっつけていきます。都合上、AtCoderとAOJで解答できる問題のみとなります。

  • 全探索:全列挙
    • 1. ITP1_7_B How many ways?
    • 2. AtCoder Beginner Contest 106 B - 105
    • 3. AtCoder Beginner Contest 122 B - ATCoder
    • 4. パ研杯2019 C - カラオケ
  • 全探索:工夫して通り数を減らす全列挙
  • 全探索:ビット全探索
    • 10. ALDS_5_A - 総当たり
    • 11. AtCoder Beginner Contest 128 C - Switches
    • 12. AtCoder Beginner Contest 002 D - 派閥
    • 13. JOI 2008 予選 5 - おせんべい
    • 14. Square869120Contest #4 B - Buildings are Colorful!
  • 全探索:順列全探索
    • 15. AtCoder Beginner Contest 145 C - Average Length
    • 16. AtCoder Beginner Contest 150 C - Count Order
    • 17. ALDS_13_A - 8 クイーン問題

続きはこちら。

「レッドコーダーが教える、競プロ・AtCoder上達のガイドライン」中級編の100問を解く vol2 No.18~No.33 - 電波ビーチ

今回は17問目まで。(随時更新予定 ...たぶん)

続きを読む