2023-W17 をふりかえる。 2023-W17 の目標 とその記事 目標。 (なし) 記事。 2023-04-29 下の子の髪の毛を切った 2023-04-28 典型アルゴリズム問題集 C問題 を解いた 2023-04-27 PAST #1 I を解いた 2023-04-26 PAST #1 G を解いた 2023-04-25 EDPC G を解い…

下の子の髪の毛を切った。さっぱりした。 『ジュラシック・ワールド／新たなる支配者』を観た。誰向けの映画なのかよく分からなかった。このシリーズは最後にクリス・プラットがヴェロキ・ラプトルに食われてくれれば許せたかもしれない (許せず) 。 ABC300 …

巡回セールスマン問題 (典型アルゴリズム問題集 C問題) https://atcoder.jp/contests/typical-algorithm/tasks/typical_algorithm_c https://atcoder.jp/contests/typical-algorithm/submissions/40999540 マスク後の値の比較で x != 0 とすべきところを x =…

PAST #1 I - 部品調達 (第一回 アルゴリズム実技検定 I 問題) https://atcoder.jp/contests/past201912-open/tasks/past201912_i https://atcoder.jp/contests/past201912-open/submissions/40981119 bitDP 部品の種類 N は N <= 10 と小さいので部品の入手…

今日はいろいろなものがうまく行かない。 Hades は弓でクリアし、すべての武器で一周ずつした。 PAST #1 G - 組分け (第一回 アルゴリズム実技検定 G問題) https://atcoder.jp/contests/past201912-open/tasks/past201912_g https://atcoder.jp/contests/pas…

EDPC G - Longest Path (AtCoder Educational DP Contest G問題) https://atcoder.jp/contests/dp/tasks/dp_g https://atcoder.jp/contests/dp/submissions/40944118 頂点ごとにそこからの最長パスの長さを保持する 頂点から出る辺のないものから順に、その…

ABC026 C - 高橋君の給料 (AtCoder Beginner Contest 026 C問題) https://atcoder.jp/contests/abc026/tasks/abc026_c https://atcoder.jp/contests/abc026/submissions/40923208 上司を親とする木構造 葉から順に根へと計算していけば良い DFS の帰りがけ順…

2023-W16 をふりかえる。 2023-W16 の目標 とその記事 目標。 ☑ Firebase Authentication を tsukota に組み込む 記事。 2023-04-22 ABC299 に参加した 2023-04-21 PAST #2 H を解いた / 東京へ 2023-04-20 Typical DP Contest A を解いた 2023-04-19 頭が痛…

ABC299 に参加。が、 unrated 。 昨日の疲れが残っているような……。電車が止まったりしていろいろとひどい目にあった。 Hades 。剣で数回挑戦し失敗。魔弾ビルドが惜しかったので次もそれで挑戦してみようと思っている。 今日のコミット。 rust-atcoder 1 co…

仕事で東京へ。これは帰りの新幹線にて記述。自分で思った以上に疲れていることに↓の問題を解いていて気づいた。 PAST #2 H - 1-9 Grid (第二回 アルゴリズム実技検定 H問題) https://atcoder.jp/contests/past202004-open/tasks/past202004_h https://atcod…

コンテスト (AtCoder Typical DP Contest A問題) https://atcoder.jp/contests/tdpc/tasks/tdpc_contest https://atcoder.jp/contests/tdpc/submissions/40788672 1 <= p_i <= 100 を N <= 100 個なのですべて 100 でも 10000 にしかならない p_i についてひ…

EDPC D - Knapsack 1 (AtCoder Educational DP Contest D問題) https://atcoder.jp/contests/dp/tasks/dp_d https://atcoder.jp/contests/dp/submissions/40766226 ナップサック DP dp[i][j] := i 番目までの品物で重さ j のときの価値の最大値 と置く 品物…

椅子を買った。回転できないのがつらかった。たぶんまた書く。 PAST #3 H - ハードル走 (第三回 アルゴリズム実技検定 H問題) https://atcoder.jp/contests/past202005-open/tasks/past202005_h https://atcoder.jp/contests/past202005-open/submissions/40…

EDPC A - Frog 1 (AtCoder Educational DP Contest A問題) https://atcoder.jp/contests/dp/tasks/dp_a https://atcoder.jp/contests/dp/submissions/40728189 単純な DP use proconio::input; macro_rules! chmin { ($min_v: expr, $v: expr) => { if $v < …

2023-W15 をふりかえる。 2023-W15 の目標 とその記事 目標。 ☐ Firebase Authentication を tsukota に組み込む ☐ Firestore のセキュリティルールのテストを書く 記事。 2023-04-15 ABC298 に参加した (unrated) 2023-04-14 『実践 Firestore 』を読んだ /…

ぼくの髪を切った。下の子を切るべきなので切ろうとしたら上の子が切りたいというので切った。下の子は切れず。 ABC298 に参加した。 unrated だった。 Hades 。剣で挑戦。エリュシオンで死。いろいろ噛み合わなかった。 今日のコミット。 tsukota 2 commits…

たぶん書きそびれているけど 『実践 Firestore 』を読んだ。 SDK のバージョンが変わってしまっているのでソースコード自体は古くなってしまっているけれど、 Firestore における設計の基本的な部分を押さえる意味で良かったように思う。 Firestore の一般的…

深さ優先探索 (AtCoder Typical Contest 001) https://atcoder.jp/contests/atc001/tasks/dfs_a https://atcoder.jp/contests/atc001/submissions/40591579 幅優先探索で解けるはずなので ABC で出ればそちらで解きそう せっかくなのでタイトルに合わせて深…

ABC007 C - 幅優先探索 https://atcoder.jp/contests/abc007/tasks/abc007_3 タイトルどおりの単純な幅優先探索でゴールまでの最短経路を求める use std::collections::VecDeque; use proconio::{ input, marker::{Chars, Usize1}, }; fn main() { input! { …

PAST #1 H - まとめ売り https://atcoder.jp/contests/past201912-open/tasks/past201912_h https://atcoder.jp/contests/past201912-open/submissions/40539623 セット販売と全種類販売を効率よく処理できないと間に合わない セット販売では奇数番目の最小…

PAST #1 E - SNS のログを解いた。 https://atcoder.jp/contests/past201912-open/tasks/past201912_e https://atcoder.jp/contests/past201912-open/submissions/40517712 フォローしている人・フォローされている人を持って単純にシミュレートする 自分自…

2023-W14 をふりかえる。 2023-W14 の目標 とその記事 目標。 ☐ tsukota を一般に公開する ☑ Hades のプレイを記録する 記事。 2023-04-08 PAST #3 の E を解いた 2023-04-07 ARC046 A, ABC165 A, PAST #2 D を解いた 2023-04-06 ABC088 C および PAST #2 C …

PAST #3 E - スプリンクラーを解いた https://atcoder.jp/contests/past202005-open/tasks/past202005_e https://atcoder.jp/contests/past202005-open/submissions/40425411 グラフを隣接リストで表現して、単純にシミュレートすれば良い use proconio::{in…

ARC046 A - ゾロ目数 https://atcoder.jp/contests/arc046/tasks/arc046_a https://atcoder.jp/contests/arc046/submissions/40390452 1 桁で 1..=9, 2 桁で 1..=9, ... と順に走査しつつ数えて N 番目を出力すれば OK ABC165 A - We Love Golf https://atco…

ABC088 C - Takahashi's Information https://atcoder.jp/contests/abc088/tasks/abc088_c a_1, a_2, a_3, b_1, b_2, b_3 のすべてを 0..=100 で調べると間に合わない a_1 を決めれば c との組み合わせで b_1, b_2, b_3 が決まり、 b_1 から a_2, a_3 が……と…

ABC157 の B - Bingo を解いた。 https://atcoder.jp/contests/abc157/submissions/40354718 読み上げられた番号が存在すればその位置を true にしておく 最後に行・列・ナナメで use proconio::input; fn main() { input! { a: [[usize; 3]; 3], n: usize, …

PAST #1 第一回 アルゴリズム実技検定 の C を解いた。 C - 3 番目 https://atcoder.jp/contests/past201912-open/tasks/past201912_c 提出: https://atcoder.jp/contests/past201912-open/submissions/40335848 ABCDEF をソートして 3 番目を取れば良い use…

目が痛い。花粉かな……。 PAST #2 第二回 アルゴリズム実技検定 過去問 の B を解いた。 B - 多数決 https://atcoder.jp/contests/past202004-open/tasks/past202004_b 提出: https://atcoder.jp/contests/past202004-open/submissions/40316187 'a' 'b' 'c' …

2023-W13 をふりかえる。 2023-W13 の目標 とその記事 目標。 ☑ tsukota を Play ストアに置いて 0.1.0 とする ☑ 2023-03 ふりかえりを書く 記事。 2023-04-01 衣替えをした 2023-03-31 Hades ではじめて脱出した 2023-03-30 『ミニオンズ フィーバー』を観…

衣替えをした。 午前中に子どもと公園へ行った。厚着をしすぎて暑かった。衣替えを決めた。 この冬で一度も着なかった服を何枚か捨てた。なるべくものは少ないほうが良い。親戚の子どもに「いつも同じ服を着ているね」と笑われたことがあるけど、そういうこ…