AtCoder 採点システム 2023年版で使える Rust 1.70 で、競プロ典型 90 問 <a href="https://atcoder.jp/contests/typical90/" target="_blank" rel="nofollow noopener noreferrer">https://atcoder.jp/contests/typical90/</a> を解きます。
アルゴリズムの考え方は公式解説などがありますので本記事では控えめにします。
それよりも、Rust でどのように実装するか、似た問題に対してどれだけ過去のコードを再利用できるかというところに焦点を当てます。
問題を解きながら執筆中です。毎週日曜日に更新予定。

2025/02/09: 2問追加
2025/02/17: 2問追加。90問中 65問 公開

AtCoder 採点システム 2023年版で使える Rust 1.70 で、競プロ典型 90 問 https://atcoder.jp/contests/typical90/ を解きます。
アルゴリズムの考え方は公式解説などがありますので本記事では控えめにします。
それよりも、Rust でどのように実装するか、似た問題に対してどれだけ過去のコードを再利用できるかというところに焦点を当てます。
問題を解きながら執筆中です。毎週日曜日に更新予定。

2025/02/09: 2問追加
2025/02/17: 2問追加。90問中 65問 公開

Rust 1.70 で競プロ典型 90 問を解く

はじめに

問題一覧

001 - Yokan Party（★4）

002 - Encyclopedia of Parentheses（★3）

003 - Longest Circular Road（★4）

004 - Cross Sum（★2）

005 - Restricted Digits（★7）

006 - Smallest Subsequence（★5）

007 - CP Classes（★3）

008 - AtCounter（★4）

009 - Three Point Angle（★6）

010 - Score Sum Queries（★2）

011 - Gravy Jobs（★6）

012 - Red Painting（★4）

013 - Passing（★5）

014 - We Used to Sing a Song Together（★3）

015 - Don't be too close（★6）

016 - Minimum Coins（★3）

017 - Crossing Segments（★7）

018 - Statue of Chokudai（★3）

019 - Pick Two（★6）

020 - Log Inequality（★3）

021 - Come Back in One Piece（★5）

022 - Cubic Cake（★2）

023 - Avoid War（★7）

024 - Select +／- One（★2）

025 - Digit Product Equation（★7）

026 - Independent Set on a Tree（★4）

027 - Sign Up Requests （★2）

028 - Cluttered Paper（★4）

029 - Long Bricks（★5）

030 - K Factors（★5）

031 - VS AtCoder（★6）

032 - AtCoder Ekiden（★3）

033 - Not Too Bright（★2）

034 - There are few types of elements（★4）

035 - Preserve Connectivity（★7）

036 - Max Manhattan Distance（★5）

037 - Don't Leave the Spice（★5）

038 - Large LCM（★3）

039 - Tree Distance（★5）

040 - Get More Money（★7）

041 - Piles in AtCoder Farm（★7）

042 - Multiple of 9（★4）

043 - Maze Challenge with Lack of Sleep（★4）

044 - Shift and Swapping（★3）

045 - Simple Grouping（★6）

046 - I Love 46（★3）

047 - Monochromatic Diagonal（★7）

048 - I will not drop out（★3）

049 - Flip Digits 2（★6）

050 - Stair Jump（★3）

051 - Typical Shop（★5）

052 - Dice Product（★3）

053 - Discrete Dowsing（★7）

054 - Takahashi Number（★6）

055 - Select 5（★2）

056 - Lucky Bag（★5）

057 - Flip Flap（★6）

058 - Original Calculator（★4）

059 - Many Graph Queries（★7）

060 - Chimera（★5）

061 - Deck（★2）

062 - Paint All（★6）

063 - Monochromatic Subgrid（★4）

064 - Uplift（★3）

065 - RGB Balls 2（★7）

zenn-docs

rust

競技プログラミング

ほっしー