Rust

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)] ////////////…

AtCoder のコンテストを解くとき、毎回地味に面倒だったのが「開始前の準備」と「提出周り」でした。 ディレクトリを切って、Cargo.toml を書いて、サンプルケースをブラウザからコピペして、エディタとブラウザを並べて…… そんな面倒さを全部 1 コマンドに押し込んだ CLI ツールが acr です。 github.com "AtCoder-Rust" を略して "acr" としました。 Rust 製のCLIで、acr new abc400 とだけ叩けば、Cargo ワークスペースが生成され、サンプル入力が全問分 fetch され、エディタと問題ページがブラウザで開き、あとは解き始めるだ…

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…

https://atcoder.jp/contests/abc453/tasks/abc453_e入力例1だと選手1は単独でチーム、選手2は2人のチームだから、と考えたくなりますが、これだとうまくいきそうにありません。 見る角度を変えて、チームAの人数を決めればよいです。それをAとすると、Aが範囲に入る人数とBが範囲に入る人数とどちらにも入る人数を数えれば、組合せで直ちに求められます。 Aが範囲に入る人数を求めるにはBinary Indexed Treeに全ての範囲を加えればよいです。そして、両方に入るには、AとBを足せば常にNなので、真ん中で折り返して重なる部分を範囲にしてBITに加えればよ…