Rust

https://atcoder.jp/contests/abc455/tasks/abc455_dPがどこにあるのかとC以上の移動が高速にできなければいけませんが、リスト構造を使えばよいです。 // LRUD Moving #![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();…

6回目の挑戦 前回 kubotat.hatenablog.com 結果 atcoder.jp 先週に引き続きの3完！ とてもうれしい この調子で安定して3完できるようにしていきたい ただまあ人というのは欲張りなもので、憧れのC問題が解けるようになってくると今度はCまででは満足できなくなってきてD問題も解きたくなってきている…… 今回は40分余っていたのでD問題にもしっかりめに挑戦したんだけど、なんかワンチャン行けそうな気もしたんだよなあ 各問題感想 A問題は省略(2分半くらい) B問題 atcoder.jp 意外と苦戦した(16分くらい) なんかいい解法無いかと思いつつ結局マス目の数が少ないの…

5回目の挑戦 前回 kubotat.hatenablog.com 結果 atcoder.jp 初の3完(C問題までAC)達成！！！！ 流石にうれしすぎる。ドーパミンえぐい B問題ACまでも10分程度だったので、着実な成長を感じている やはり順位もかなり上がっている ただ、レートは意外とそこまで大きな変化は無し。一回のスコアよりもコンスタントに参加し続ける方が大切ということか とは言えかなり問題が易しかったのもあると思うので、3完を安定させつつ、あわよくば4完を狙っていきたい 各問題感想 A問題は流石にスキップ(forするだけ) B問題 atcoder.jp HashSetを使えば重複を排除でき…

https://atcoder.jp/contests/abc454/tasks/abc454_eまず、問題より簡単な全てのマスを通る経路を考えます。そうすると、はどうやっても無理で、なら経路が簡単にわかります。これはどうしてでしょうか。マスを一つ移動するとの偶奇が変わります。偶数から始まって偶数で終わるので、マスは奇数でなければなりません。なので、Nは奇数でなければなりません。 この問題では1つマスが抜けるので、逆にNは偶数でなければなりません。そうすると、あとは適当に進めばよいです。 // LRUD Moving #![allow(non_snake_case)] ////////////…

人工衛星向けのシミュレーションプラットフォームである orts をリリースしました。 github.com 単一のツールではなく monorepo になっており、数値計算や座標変換、地球周辺環境などのライブラリの集合体のような実装になっています。計算ロジック部分はすべてフル Rust 実装です。 また、Web viewer も付属しており、計算結果をリアルタイムないし後からブラウザで簡単に可視化することができます。 Realtime Viewer 各ライブラリを使ってもらうのでもよいですが、まずはじめは orts-cli を使ってみてもらうのがよいと思います。あまり込み入ったユースケースでなけ…

Python スクリプトを Rust に移植する実践チュートリアル Rust への誘い 「快感と痛覚は、同じ神経を共有している」 コンパイルエラーの痛みも、やがて美しい音になる。 あなたのその曖昧さも、型に変えられる。 https://youtu.be/ApDaOnHCOkE?si=iz8yV1q1TOPXDEvq 第一章：環境構築と最初の一歩 はじめに：なぜ Rust に移植するのか あなたは今、こんな Python スクリプトを持っているとする。YouTube でキーワード検索をして、ヒットした動画のタイトル・投稿日・再生数・チャンネル名を SQLite に保存し続けるスクレイパー。動いて…

https://atcoder.jp/contests/abc454/tasks/abc454_dリスト構造を作って、パターンにマッチすれば削除します。 // (xx) #![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().u…