bouzuya.hatenablog.com

ぼうずやのにっき

第八回 アルゴリズム実技検定 (PAST) L - K番目の絶対値 を解いた

第八回 アルゴリズム実技検定 (PAST) L - K番目の絶対値 を解いた。 問題: https://atcoder.jp/contests/past202109-open/tasks/past202109_l 「連続した空でない部分列の総和」は累積和の 2 点の差で求める。 2 点の全探索は O(N^2) で N <= 3*10^5 からこ…

AtCoder Beginner Contest 236 (ABC236) D - Dance を解いた

AtCoder Beginner Contest 236 (ABC236) D - Dance を解いた。 問題: https://atcoder.jp/contests/abc236/tasks/abc236_d 本番では解けなかった。そのときに考えたこととしては……。 XOR の処理から途中で最善のものを判断することは難しそうなのでおそらく…

2022-W03 ふりかえり

2022-W03 をふりかえる。 2022-W03 の目標 とその記事 目標。 ☑ 『セキュア・バイ・デザイン』を読み進める 記事。 2022-01-22 第八回 アルゴリズム実技検定 (PAST) K - ニワトリのお見合い を解いた 2022-01-21 第八回 アルゴリズム実技検定 (PAST) J - 数…

第八回 アルゴリズム実技検定 (PAST) K - ニワトリのお見合い を解いた

第八回 アルゴリズム実技検定 (PAST) K - ニワトリのお見合い を解いた。 問題: https://atcoder.jp/contests/past202109-open/tasks/past202109_k 全探索はできそうにない。S の各行からうまくひとつずつを選ぶ……とか……? DP ? 過去に選んだものを保持する…

第八回 アルゴリズム実技検定 (PAST) J - 数列の反転 を解いた

第八回 アルゴリズム実技検定 (PAST) J - 数列の反転 を解いた。 問題: https://atcoder.jp/contests/past202109-open/tasks/past202109_j 指定した位置の値を出力するクエリ (出力操作) と指定した範囲を反転させるクエリ (反転操作) がある。 指示通りに実…

第八回 アルゴリズム実技検定 (PAST) H - 最短経路を解いた

第八回 アルゴリズム実技検定 (PAST) H - 最短経路 を解いた。 問題: https://atcoder.jp/contests/past202109-open/tasks/past202109_h N 頂点の重み付きの木において「最短距離が X になる相異なる頂点の組」が存在するかを求める。 N <= 3000 。 まずは全…

一日中寝ていた

昨日に続いて一日中横になっていた。まだお腹の調子がおかしい。陀羅尼助丸を飲んでまた寝る。 今日もまた最低限のノルマのみこなしている。リングフィットアドベンチャーは諦めている。 今日のコミット。 rust-sandbox 2 commits its: 0.5.5 its: Reduced u…

嘔吐・下痢・発熱

子どものウイルス性胃腸炎をみるために一日家に居た。うつってしまったのか嘔吐・下痢・発熱している。 最低限のノルマだけこなしたので夕食を抜いて寝る。リングフィットアドベンチャーはさすがにつらいので諦めた。 今日のコミット。 rust-sandbox 2 commi…

2022-W02 ふりかえり

2022-W02 をふりかえる。 2022-W02 の目標 とその記事 目標。 ☐ 『セキュア・バイ・デザイン』を読み進める ☐ rust365 について書き直す 記事。 2022-01-15 第八回 アルゴリズム実技検定 (PAST) E - カラフルなTシャツを解いた 2022-01-14 第八回 アルゴリズ…

第八回 アルゴリズム実技検定 (PAST) E - カラフルなTシャツを解いた

第八回 アルゴリズム実技検定 (PAST) E - カラフルなTシャツを解いた。 https://atcoder.jp/contests/past202109-open/tasks/past202109_e 色ごとに最も安いもの以外は買う必要がない。価格の安い色を K 種類買えば良い。 K 種類に満たないときは -1 になる…

第八回 アルゴリズム実技検定 (PAST) D - 約数を解いた

第八回 アルゴリズム実技検定 (PAST) D - 約数を解いた。 https://atcoder.jp/contests/past202109-open/tasks/past202109_d X と Y のそれぞれの約数の個数を求めて比較して出力する。 約数の列挙については 2020-04-06 で書いた。整数 N の約数列挙は 1 か…

第八回 アルゴリズム実技検定 (PAST) B - 積集合を解いた

第八回 アルゴリズム実技検定 (PAST) B - 積集合を解いた。 https://atcoder.jp/contests/past202109-open/tasks/past202109_b N 個からなる数列 A と M 個からなる数列 B の共通の要素を昇順に出力する。 N, M <= 1000 なので O(NM) でも間に合う。 A の各…

AGC049 : AtCoder Grand Contest 049 B - Flip Digits を解いた

AGC049 : AtCoder Grand Contest 049 B - Flip Digits を解いた。 https://atcoder.jp/contests/agc049/tasks/agc049_b 特定の操作を繰り返すことで S を T にできるか。最小回数はいくつか。 考えたこと: 00 のときなにもできない 01 のとき 10 にできる 10…

2022-W01 ふりかえり

2022-W01 をふりかえる。 2022-W01 の目標 とその記事 目標。 ☑ 『 Domain Modeling Made Functional 』を読む 記事。 2022-01-08 ARC131 C - Zero XOR を解いた 2022-01-07 ABC233 F - Swap and Sort を解いた 2022-01-06 AGC037 A - Dividing a String を…

ARC131 C - Zero XOR を解いた

ARC131 C - Zero XOR を解いた。 https://atcoder.jp/contests/arc131/tasks/arc131_c 最後の一個を取り除くか XOR が 0 なら勝ち。 後ろから考える。自分の手番で…… 残り 1 個なら勝ち。 残り 2 個なら負け。 残り 3 個なら勝ち。 残り 4 個なら XOR が 0 …

AGC037 A - Dividing a String を解いた

AGC037 A - Dividing a String https://atcoder.jp/contests/agc037/tasks/agc037_a を解いた。 未証明の貪欲法で。長さが違えば S_i != S_{i+1} にはなるので雰囲気としては 1 つおきに結合するだけで十分になる。この場合は最後の要素の残り方次第でおかし…

SwitchBot カーテン (第二世代) を買った

SwitchBot カーテン (第二世代) を買った。壊れてしまったので手で開けていたけどやはり時間で開けたいので買いなおした。道具なしに手でローラー部分の取り外しができるようになっていた。ローラー部分のつくりも若干変わっていた。箱にぴっちり入っていて…

『 Domain Modeling Made Functional 』を読んだ

『 Domain Modeling Made Functional 』を読み終えた。 静的型検査・代数的データ型を前提とした設計における基本的な事項を網羅しているように思う。 ぼくはいま「全部イミュータブルで良いよね」と言っている人(のうち代数的データ型を使っていない人)は…

2021-W52 ふりかえり

2021-W52 をふりかえる。 2021-W52 の目標 とその記事 目標。 ☐ 『 Domain Modeling Made Functional 』を読む ☑ 2021 に買ったものについて書く 記事。 2022-01-01 新年のあいさつをした 2021-12-31 スーパーマリオ オデッセイで失われた国をクリアした 202…

新年のあいさつをした

新年のあいさつをした。新型コロナウイルスの関係で規模は小さくなっている。お年玉を配った。はつもうではしなかった。 Domain Modeling Made Functional は進めず……。 ABC223 F - Parenthesis Checking https://atcoder.jp/contests/abc223/tasks/abc223_f…

スーパーマリオ オデッセイで失われた国をクリアした

『 Domain Modeling Made Functional 』 11 章まで読んだ。 『スーパーマリオ オデッセイ』失われた国をクリアした。 2021 が終わる。 2021 は子どもが生まれ、育休を取り、 golang で仕事をして、宅建に落ちた。 2022 もできることをやろう。 今日のコミッ…

2021 に買ったもの

2021 に買ったもの 2021 はあまりものを買わなかった。 常用しているのはタオル掛けとセンサーライトだ。 タオル掛け (2021-01-24) はマグネット式のものでドラム式洗濯乾燥機 (2020-12-05) の側面につけている。素朴に毎日使っている。子どもが遊んで外して…

Mindustry 226 敗因メモ

『 Mindustry 』 226 でまた負けた。厳密にはまだ負けていないけどジリ貧で負けるっぽい。過激でさえ勝てない。敗因 (?) 。 ひさしぶりにプレイしたので勝手を忘れてしまっていた トリウムリアクターの台数が不足しており電力が不安定だった 黒鉛の生産が不…

bouzuya/rust-hatena-blog-api 0.1.0 をつくった

bouzuya/rust-hatena-blog から bouzuya/rust-hatena-blog-api を切り出した。 bouzuya/rust-sandbox の bbn をコンパイルしようとしたところ anyhow の箇所で動かなかった。その修正の準備にあたる。おそらく {CATEGORY_DOCUMENT} が以前は変数としては扱わ…

CLI における credentials の保存先

CLI における credential の保存先についてすこし調べた。 Command Line Interface Guidelines https://clig.dev/ ではオプションや環境変数を使うのを NG としている。 Do not read secrets directly from flags. Do not read secrets from environment var…

2021-W51 ふりかえり

2021-W51 をふりかえる。 2021-W51 の目標 とその記事 目標。 ☑ 2021-11 ふりかえりを書く ☑ Helix Editor を毎日使う 記事。 2021-12-25 『スーパーマリオ オデッセイ』砂の国をクリアした 2021-12-24 仕事納め 2021-12-23 Helix Editor Day 23 2021-12-22 …

『スーパーマリオ オデッセイ』砂の国をクリアした

『スーパーマリオ オデッセイ』砂の国をクリアした。 上の子にクリスマスプレゼントをあげた。 Helix Editor Day 25 どうして :command の形式をとっているのだろう…… ABC233 に参加した。 パフォーマンスは 1425 レーティングは +14 で Highest を 1308 に…

仕事納め

仕事納め。 Helix Editor Day 24 不満: ファイルのリネームがうまく動かないような ファイルをリネームする機能がない (前も書いたような。 :write でできなくもない) Rust だと mod file; のリネームでファイル名も変わる (おそらく LSP) リネーム後に参照…

Helix Editor Day 23

Helix Editor Day 23 不満: VS Code の Problems 的なものがほしい 不満: rust-analyzer の初期化時に indexing などのメッセージがほしい いまさらだけど Alt- を使えていないことに気づいた 今日のコミット。 rust-memo 2 commits 0.18.3 Fixed some lint …

Helix Editor Day 22

Helix Editor Day 22 Helix Editor Day 19 (2021-12-20) で書いていた件は <Space>' でできた Space mode の last_picker command (') TIP: Global search displays results in a fuzzy picker, use space + ' to bring it back up after opening a file. https://d</space>…