電波ビーチ

☆(ゝω・)v

消費したコンテンツ 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問目まで。(随時更新予定 ...たぶん)

続きを読む

golangでsliceの要素をひとつ消したsliceが欲しい

まあこれですよね

http://or3.hatenablog.com/entry/2020/01/13/111700or3.hatenablog.com

package main

import (
    "fmt"
)

func main() {
    arr := []int{1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
    fmt.Println(arr, len(arr), cap(arr))
    // [1 2 3 4 5 6 7 8 9 10] 10 10
    i := 3

    // l = arr[:i] + arr[i+1:] python風にかくとこう
 
    arr = append(arr[:i], arr[i+1:len(arr)]...)    // 3番目のインデックスを消したよ
    fmt.Println(arr, len(arr), cap(arr))
    // [1 2 3 5 6 7 8 9 10] 9 10
 
    arr = append(arr[:2], arr[3:len(arr)]...) // ↑からさらに2番目のインデックスを消したよ
    fmt.Println(arr, len(arr), cap(arr))
    // [1 2 5 6 7 8 9 10] 8 10

}

https://play.golang.org/p/YWUmGXi29Uk

変数を使い回すためにappendの第2引数の可変長スライスの末尾を指定しているんだけど、なんかほかに(理解と実装が)楽な方法があったらおしえてくださいだぜ


golang, 適当に趣味でやってるだけ*1 でプロダクト一切つくってないしなんか作れたらいいんだけどな、とくになんもないね

*1:それを言ったら現状プログラミング全般そうなんだけど

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

先月から引き続き隔離生活2/4ヶ月目。あけましておめでとうございます。みんなでより良い世界を作ってみんなでもっとしあわせになろうぜ

  • ドラマ
    • トレーラー・パーク・ボーイズ: Out of the Park ~USA~
    • セックス・エデュケーション 2期
  • 映画
続きを読む