Rust

結論から言うと Rustを学ぼうと思ってClaude Codeでポスト量子暗号ライブラリを作り始めたら、Rustを一切学ばないまま完成してしまいました。 github.com ただし、Claude Codeの使い方は学びました。カスタムコマンドも作って公開しています。 自己紹介 普段はUnreal Engineを使ったゲーム開発や、暗号資産関連の仕事をしているソフトウェアエンジニアです。業務ではC++/C#/Pythonを使っています。 Rustは「いつか学びたい言語リスト」に長年入っていましたが、今回も学べませんでした。 何を作ったか NIST FIPS標準に準拠したポスト量子暗号ライブラリ…

https://atcoder.jp/contests/abc442/tasks/abc442_d範囲の和を取るには累積和を計算しておけばよいですが、隣の入れ替えは累積和を一つ変えればいいだけなのでO(1)です。 // Swap and Range Sum #![allow(non_snake_case)] //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T { let mut line = String::new(); std::io::stdin().read_line…

https://atcoder.jp/contests/abc438/tasks/abc438_gこれも足し算の順番を変えて解きます。順番を変えるというのは、どこを固定するかという話です。ここではBを固定します。入力例1だとまずBの最初の1とそれに対応するAを考えます。Bのindex:i mod Mが0ときにAのindex:i mod Nは0, 2, 1となります。具体的には、3, 4, 1です。このときBは1でこれより小さいAはありません。なので、3*1 = 3となります。個々のBに対応するAで木を作って、Bより小さい値だけ和を取ります。そして、足りない個数ぶんだけBを足します。 次のBも同…

https://atcoder.jp/contests/abc441/tasks/abc441_f何番目の商品まで考慮したかとトータルの金額を状態にして、最大の価値を値にしたDPを考えると、計算量はなので、なんとか間に合います。 入力例1だと、最初は0円で価値も0なので、 [0, -∞, -∞, -∞, -∞, -∞, -∞, -∞] とします。商品1を買う買わないで、 [0, -∞, 5, -∞, -∞, -∞, -∞, -∞] となります。4つの商品までで、 [0, -∞, 5, 10, 10, 15, 15, 20] 最終的には、 [0, -∞, 5, 20, 10, 25, 30, 3…

https://atcoder.jp/contests/abc441/tasks/abc441_d辺を辿るだけですね。 // Paid Walk #![allow(non_snake_case)] //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T { let mut line = String::new(); std::io::stdin().read_line(&mut line).ok(); line.trim().parse().ok().unwrap() } fn…

https://atcoder.jp/contests/abc440/tasks/abc440_e多次元で途方もない量のデータを大きいほうから並べるという問題なので、PriorityQueueを使うのだろうとわかります。 Aを降順にソートして、Aに対応するクッキーの数を[K, 0, ...]とするとおいしさの和が最も大きくなります。これを初期状態として、ある状態からどの状態に移るかを決めれば終わりです。なるべく和が小さくならない方がいいので右隣に一つ移動すればよいです。例えば、[K-1, 1, 0, ...]なら[K-2, 2, 0, ...]と[K-1, 0, 1, ...]があります。 た…

メインの機能が完成したのが 2025 年 2 月だったのですが、その後なかなか解説ブログが書けなかったです。 まとめ 詰将棋を Web 上で解くサービスを開始しました。ページ: 詰将棋 Web ソルバー リポジトリー: GitHub - koba-e964/tsumeshogi-web-solver: 詰将棋 Web ソルバー 三手詰を解く 技術スタック フロントエンドは TypeScript + WASM (詰将棋ソルバー) です。WASM 部分は Rust で書きました。 将棋盤は https://sugyan.com/shogi-player-webcomponents/ を使用しました…