2023-08-01から1ヶ月間の記事一覧
bouzuya/kireta で WasmContextProvider を抜き出した。 React Native で WASM を使うための仕組みの一部。 WebView (onMessage と postMessage) 経由で WASM の関数を呼び出す。呼び出し元 (React Native 側) には Promise を返しておいて、 onMessage で解…
bouzuya/kireta 。 ReactNative から WebView 経由で WASM でつくった関数を呼び出すところまで。 『エイリアン 3 』を観た。熱して冷やす。 ABC169 : AtCoder Beginner Contest 169 A - Multiplication 1 https://atcoder.jp/contests/abc169/tasks/abc169_…
昨日だけど『ボルト』を観た。犬。 Range Xor Query (AtCoder Beginner Contest 185:F問題) https://atcoder.jp/contests/abc185/tasks/abc185_f https://atcoder.jp/contests/abc185/submissions/45045088 segtree を貼るだけの問題 set(x, y) ではなく set…
[bouzuya/kireta] をはじめた。 前回の [bouzuya/tsukota] と同様に今回も React Native を使用する。前回とは異なり Cloud Run を置いて Firebase を隠すつもりで居る。あとは WASM を試すつもりで居る。 freee プログラミングコンテスト2023(ABC310 : AtC…
2023-W34 をふりかえる。 2023-W34 の目標 とその記事 目標。 ☑ Brotate のことを書く ☑ tsukota 0.4.1 をつくる ☐ 次アプリをはじめる 記事。 2023-08-26 『三毛猫ホームズの推理』を読んだ 2023-08-25 『「対話と決断」で成果を生む話し合いの作法』を読ん…
ABC317 に参加した。 1343 → 1335 (-8) 。 https://atcoder.jp/users/bouzuya/history/share/abc317 。 D 問題でつまらないミス (添字で判定すべきところを値で判定していた) で時間を使いすぎたし、 E でもつまらないミスをした。それでもパフォーマンスは …
『「対話と決断」で成果を生む話し合いの作法』を読んだ。 「他人の靴を履く」という表現を知った。 こういう書籍を読むのはひさしぶりな気がする。 Apple Magic Trackpad を買った。届いたら書く。 分割 (第七回 アルゴリズム実技検定:M問題) https://atcod…
すべきことが多い。 ABC166 : AtCoder Beginner Contest 166 A - A?C https://atcoder.jp/contests/abc166/tasks/abc166_a 提出: https://atcoder.jp/contests/abc166/submissions/44878977 if s[1] == 'B' { 'R' } else { 'B' } B - Trick or Treat https:/…
地蔵盆。雨。夕食。 ニワトリのお見合い (第八回 アルゴリズム実技検定:K問題) https://atcoder.jp/contests/past202109-open/tasks/past202109_k https://atcoder.jp/contests/past202109-open/submissions/44871666 解説 AC まだ最小費用流の問題だと分か…
この間の日曜日 (2023-08-20) に Brotate をクリアした。プレイ時間は約 60 時間。 実績コンプリートまでプレイした。つまり全キャラを出現させてそれぞれ 1 回はクリアした。 そんなに面白いと感じていないようで何度もプレイしたくなる (面白い) 。音楽も…
体がなぜか痛い。 輪投げ (第三回 アルゴリズム実技検定:O問題) https://atcoder.jp/contests/past202005-open/tasks/past202005_o https://atcoder.jp/contests/past202005-open/submissions/44826299 解説 AC まだ最小費用流の問題を解ける気がしない……。 …
2023-W33 をふりかえる。 2023-W33 の目標 とその記事 目標。 ☑ bouzuya/tsukota に月別表示を追加する 記事。 2023-08-19 ABC315 に参加して Highest を更新した 2023-08-18 最小費用流問題を解いた 2023-08-17 ABC307 E を解いた 2023-08-16 bouzuya/tsuko…
ABC315 に参加した。 1304 → 1343 (+39) で Highest を更新した。 https://atcoder.jp/users/bouzuya/history/share/abc315 前回 Highest を更新したのは 2023-02-26 の ABC291 で約半年ぶり。 https://atcoder.jp/users/bouzuya/history/share/abc291 bouzu…
疲れている。 Firebase JS SDK を 10.0.0 以降に更新したら firebase/auth/react-native がなくなってしまった。 https://firebase.google.com/support/release-notes/js#version_1000_-_july_6_2023 最小費用流問題 (オリジナル問題) https://atcoder.jp/co…
東京海上日動プログラミングコンテスト2023(ABC307: AtCoder Beginner Contest 307) E - Distinct Adjacent https://atcoder.jp/contests/abc307/tasks/abc307_e 提出: https://atcoder.jp/contests/abc307/submissions/44649944 O(NM) を O(N) にするため…
bouzuya/tsukota 0.4.0 をつくった。 収支一覧画面の追加 イベント数が多い場合の表示速度の修正 バージョンアップ表示の修正 アカウント読み込み時の表示の修正 月別の収支一覧を表示できるようにした点と読み込み速度の改善が大きい。まだ改善余地はあるけ…
『ブラック・ウィドウ』を観た。特に思うことはない。ポーズを茶化すの、一回目は良いのだけど、何回もあるとくどい。回想の父はいかにも嫌な感じだけど、腹の出た父は良い感じのおっさんで良い。都合の良い薬が出てくる。 ABC133 : AtCoder Beginner Contes…
夏休み。子どもを見ている。 最大流問題 (オリジナル問題) https://atcoder.jp/contests/pastbook2022/tasks/pastbook2022_e https://atcoder.jp/contests/pastbook2022/submissions/44573974 解説 AC 素朴な最大流の問題 use std::collections::VecDeque; u…
2023-W32 をふりかえる。 2023-W32 の目標 とその記事 目標。 ☑ bouzuya/genpi にテストを追加する ☑ 『ソフトウェア設計のトレードオフと誤り』を 1 ページは読む 記事。 2023-08-12 ABC314 に参加した 2023-08-11 仕事をしている / PAST #4 M を解いた 202…
ABC314 に参加した。 D 問題までの早解き状態で、失敗し、 Highest から一歩後退した。 1313 → 1304 (-9) 。 https://atcoder.jp/users/bouzuya/history/share/abc314 今回から Rust 1.70.0 だった。提出してから時間がかかるように感じる。 今日のコミット…
仕事をしている……。 筆塗り (第四回 アルゴリズム実技検定:M問題) https://atcoder.jp/contests/past202010-open/tasks/past202010_m https://atcoder.jp/contests/past202010-open/submissions/44445673 難しい…… ダブリングで LCA を高速に求めたあと LCA …
上の子は友達に自転車を教えようとしていた (もう教える側なのか……) 。 ABC182 : AtCoder Beginner Contest 182 E - Akari https://atcoder.jp/contests/abc182/tasks/abc182_e https://atcoder.jp/contests/abc182/submissions/44421737 昨日解く予定で解か…
仕事をしている。 ABC182 : AtCoder Beginner Contest 182 A - twiblr https://atcoder.jp/contests/abc182/tasks/abc182_a 提出: https://atcoder.jp/contests/abc182/submissions/44398122 2 * a + 100 - b B - Almost GCD https://atcoder.jp/contests/ab…
仕事をしている。 閉路 (AtCoder Beginner Contest 014:D問題) https://atcoder.jp/contests/abc014/tasks/abc014_4 https://atcoder.jp/contests/abc014/submissions/44372761 LCA 木において辺を追加したときの閉路の長さは辺の 2 つの頂点から最小共通祖…
耳鳴りしている……。 ABC061 : AtCoder Beginner Contest 061 A - Between Two Integers https://atcoder.jp/contests/abc061/tasks/abc061_a 提出: https://atcoder.jp/contests/abc061/submissions/44348129 (a..=b).contains(&c) B - Counting Roads https…
2023-W31 をふりかえる。 2023-W31 の目標 とその記事 目標。 ☑ 2023-07 ふりかえりを書く ☐ 『ソフトウェア設計のトレードオフと誤り』を読む 記事。 2023-08-05 reqwest に Pull Request / ABC313 に参加した / エイシング プログラミング コンテスト 2020…
seanmonstar/reqwest に PR した https://github.com/seanmonstar/reqwest/pull/1928 。先日の PR (2023-08-03) が CI で落ちてしまったので、その修正をするもの。 bouzuya/tsukota のスクリプト用環境の整備中。とりあえず管理用に任意のユーザーの accoun…
くたびれている……。 最小共通祖先 (オリジナル問題) https://atcoder.jp/contests/pastbook2022/tasks/pastbook2022_d https://atcoder.jp/contests/pastbook2022/submissions/44234763 LCA 過去に解いてライブラリをつくったりしているので解けるけど素では…
2 件の Pull Request を作成しマージされた。 reqwest 側は CI で落ちてしまった様子……。 https://github.com/abdolence/gcloud-sdk-rs/pull/87 https://github.com/seanmonstar/reqwest/pull/1922 子どもが冷蔵庫を「れいぞおこ」と書いていたので、この場…
偶数メートル (AtCoder Regular Contest 036:D問題) https://atcoder.jp/contests/arc036/tasks/arc036_d https://atcoder.jp/contests/arc036/submissions/44170129 必要なのは偶奇だけなので距離については偶奇で考えれば良い 偶数の距離の道路では合計の…