nokoのブログ

こちらは暫定のメモ置き場ですので悪しからず

2020-07-01から1ヶ月間の記事一覧

JTF2020参加レポート

はじめに JTF2020に参加させていただいたときのメモです。 JTF(July Tech Festa)とは インフラエンジニアのための祭典 今年のテーマは「Extend Your Engineering Life!」 メモ 凡例 ☆: ToDo(追加で調べておくことなど) ⚫️: 重要(転用)ポイント Kubernete…

Kubernetesについて調べたことメモ

はじめに Kubernetesまわりについて復習したときのメモ 参考 コンテナ・ベース・オーケストレーション しくみがわかるKubernetes ネットワークまわりを確認&勉強しながら、Kubernetesの環境構築をしてみた メモ Docker全般 コンテナとは ホストOS上に論理的…

ABC129-D_Lampをpythonで解いた(動的計画法)

問題 ABC129-D_Lamp 問題概要 任意のマスから光線が上下左右に伸びる(ただし、障害物は透過しない)。 明かりによって照らされるマスの個数を最大値を計算する。 解法 障害物のあるグリッドなので、幅優先探索などの方法が考えられるが、上下左右にしか光線…

ABC128-D_equeueをpythonで解いた(その他)

問題 ABC128-equeue 問題概要 宝石が$N$個横一列に並んでいる。 以下の4操作を$K$回まで行う。 操作A: 左端の宝石を取る。 操作B: 右端の宝石を取る。 操作C: 持っている宝石から1個左端に置く。 操作D: 持っている宝石から1個右端に置く。 方針 全探索す…

ABC127-D_IntegerCardsをpythonで解いた(その他)

問題 ABC127-Integer Cards 問題概要 カードが$$N$$枚あり、それぞれ整数$A_i$が書かれている。 $M$回以下の操作を行う。 カードを$B_j$枚まで選ぶ。選んだカードを$C_j$に書き換える カードに書かれた数字の合計の最大値は? 解法 小さい数字のカードを書き…