2022-02-01から1ヶ月間の記事一覧
アルゴリズムと数学 演習問題集 057 は難しそうなのでスキップ (今日は気力がない) 。 アルゴリズムと数学 演習問題集 058 - Move on Squares 1 を解いた。 問題: https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_ax 例題。まず負…
2022-W08 をふりかえる。 2022-W08 の目標 とその記事 目標。 ☐ 『 Versioning in an Event Sourced System 』を読む 記事。 2022-02-26 アルゴリズムと数学 演習問題集 056 - Recurrence Formula 2 を解いた 2022-02-25 アルゴリズムと数学 演習問題集 055 …
アルゴリズムと数学 演習問題集 056 - Recurrence Formula 2 を解いた。 問題: https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_av 試したらできた……。問題の流れからすると解法は行列の累乗を使うと推測できる。前の 2 項をどう…
アルゴリズムと数学 演習問題集 055 - Recurrence Formula 1 を解いた。 問題: https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_au 書籍の例題からの流れがあるので解ける。フィボナッチ数列の第 N 項を行列の累乗で解いた流れで…
アルゴリズムと数学 演習問題集 054 - Fibonacci Hard (mod 1000000000) を解いた。 問題: https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_at 書籍の例題と同じもの。 049 (2022-02-19) と同様にフィボナッチ数列の第 N 項を求め…
アルゴリズムと数学 演習問題集 050 - Power を解いた。 問題: https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_aq a^b (mod 1_000_000_007) を求める。 b <= 10^9 なので b 回 a を掛けると O(b) になるため間に合わない。 そこ…
ABC240 : AtCoder Beginner Contest 240 E - Ranges on Tree を解いた。 問題: https://atcoder.jp/contests/abc240/tasks/abc240_e 本番では通せなかった。「問題文が何を言っているんだ」なのはともかく、入力例を見てみると結局のところ葉の数が最小値で…
デンソークリエイトプログラミングコンテスト2022 ( ABC239 : AtCoder Beginner Contest 239 ) F - Construct Highway を解いた。 問題: https://atcoder.jp/contests/abc239/tasks/abc239_f 本番では解けなかった。 N 頂点 N - 1 辺で連結なので木になるこ…
2022-W07 をふりかえる。 2022-W07 の目標 とその記事 目標。 ☑ スーパーマリオ オデッセイのことを書く ☑ 朝・夜の懸垂を続ける ☑ 朝のコミットを続ける ☑ AtCoder の問題の考察を残す 記事。 2022-02-19 rust365 2022-02-18 アルゴリズムと数学 演習問題集…
ぼくは rust365 という取り組みをしている。この取り組みについては 2021-05-14 に書いた。開始は 2021-04-21 だ。年をまたいでいるので現状を踏まえて書き直してみようと思う。 rust365 は毎日 Rust で書かれたアプリをバージョンアップする取り組みだ。 Ru…
アルゴリズムと数学 演習問題集 045 - Easy Graph Problem（★2） を解いた。 問題: https://atcoder.jp/contests/math-and-algorithm/tasks/typical90_bz 自身より頂点番号の小さい隣接頂点が 1 つだけの頂点の数を求める。 頂点ごとに隣接頂点を調べて自身…
アルゴリズムと数学 演習問題集 044 - Shortest Path Problem を解いた。 問題: https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_an N 頂点 M 辺の無向グラフにおける頂点 1 から各頂点へ移動するときの最小の辺の数を求める。こ…
アルゴリズムと数学 演習問題集 042 - Sum of Divisors を解いた。 問題: https://atcoder.jp/contests/math-and-algorithm/tasks/abc172_d 単純に 1 から N まで走査してそれぞれで K * f(K) を計算すると f(K) の約数列挙に O(\sqrt{K}) なので全体で O(N …
『リングフィット アドベンチャー』のフィットネスマスター ( 3 周目 ) をクリアした。 2020-06-18 に届いてから今日 (2022-02-15) まで 2021-09-25 と 2022-01-17 とどこかの 3 日を除いて毎日プレイしている。今日は 605 日目だ。 608 日中の 605 日目だ。…
昨日 (2022-02-13) のことだけど『スーパーマリオ オデッセイ』をクリアした。次の要素を収集して絵のクッパを倒してキノコ王国で花火を打ち上げた。 パワームーンのコンプリート 880 個 (たぶん) & カンスト 999 個 キャプチャーリストのコンプリート ミュ…
2022-W06 をふりかえる。 2022-W06 の目標 とその記事 目標。 ☑ 2022-01 ふりかえりを書く ☑ 『 Kubernetes で実践するクラウドネイティブ DevOps 』を読み進める ☑ 『問題解決のための「アルゴリズム×数学」が基礎からしっかり身につく本』を読み進める ☑ …
『 Kubernetes で実践するクラウドネイティブ DevOps 』を読み終えた。 Kubernetes についてはあまり知識・経験がないので良い内容なのかはよく分からない。 『リングフィット アドベンチャー』ですべての図鑑をコンプリートした。 3 周目の最後でお金が足り…
スーパーマリオ オデッセイの月の国 もっと裏の「長い旅の終着点」を手に入れた。これでパワームーンはコンプリートした。あとは衣装。 今日のコミット。 rust-sandbox 3 commits its: 0.6.21 its: Added test for SqliteIssueRepository::last_created its:…
頭が痛い。 rust365 (2021-05-14) について書き直そうとする過程でいろいろ反省している。 今日のコミット。 rust-sandbox 2 commits its: 0.6.20 its: Fixed to export event_store functions rust-atcoder 1 commit math-and-algorithm 031
bozuya.com を買った。 ぼうずや.com などは手放しても良い気がしている……。日本語ドメインは要らないよな……。 ひさしぶりに AWS を触ってゴミゴミしたあれこれを整理した。 今日のコミット。 rust-sandbox 2 commits its: 0.6.19 its: Added IssueRepositor…
『問題解決のための「アルゴリズム×数学」が基礎からしっかり身につく本』に出ていたのだけどこのソート "ICan’tBelieveItCanSort" は面白い。 https://arxiv.org/abs/2110.01111 fn main() { // ICan’tBelieveItCanSort let mut a = vec![2, 1, 5, 3, 4]; l…
モノグサプログラミングコンテスト2022 (ABC238 : AtCoder Beginner Contest 238) - E - Range Sums を解いた。 問題: https://atcoder.jp/contests/abc238/tasks/abc238_e (l, r) = (1, N) があれば Yes 。逆に 1 箇所でもカバーしていない箇所があれば No …
2022-W05 をふりかえる。 2022-W05 の目標 とその記事 目標。 ☑ 『問題解決のための「アルゴリズム×数学」が基礎からしっかり身につく本』を読みはじめる ☑ ABC237 の解説を見る ☑ 布団乾燥機について書く 記事。 2022-02-05 ABC238 に参加した 2022-02-04 A…
モノグサプログラミングコンテスト2022（AtCoder Beginner Contest 238）ABC238 に参加した。 A, B, C, D を解いた。 E は解説を見たら、気づけば解けたな……という印象。 レーティングは +1 。誤差。 C, D はすっと書けなくて迷った。 今日のコミット。 rust…
ABC237 F を解いた。解説を見てしまうと「それだけか。ほとんど全探索みたいなもんじゃん。」などと思うけど思いつかない。 下の子が支えなしに立った。 今日のコミット。 rust-sandbox 2 commits its: 0.6.14 its: Added IssueRepository::find_aggregate_i…
昨日のことだけど、リングフィットアドベンチャーでメタルフェルニューロンを手に入れた。ついに 3 週目も最後のワールドに入った。 今日のコミット。 rust-sandbox 2 commits its: 0.6.13 its: Added IssueAggregateEvent::issue_id and version rust-atcod…
Wi-Fi ルーターが届いた。 BUFFALO の WSR-5400AX6S にした。 このところネットワークの調子が特に悪かった。ときどき切れる気がするけどまあいいか……なんて思っていた。ところがこの間の ABC237 でネットワークトラブルで submit できなくて……ということが…
Lenovo IdeaPad Duet Chromebook のキーボードを受け取った。 先日 Chromebook のキーボードが動かないことに気づいた。チャットサポートでやりとりした結果代替のキーボード部分を送ってもらえることになった。保証期間中なので無償らしい。まずは代替品を…
