Rust 1.70 で競プロ典型 90 問を解く
無料で読める本
AtCoder 採点システム 2023年版で使える Rust 1.70 で、競プロ典型 90 問 https://atcoder.jp/contests/typical90/ を解きます。 アルゴリズムの考え方は公式解説などがありますので本記事では控えめにします。 それよりも、Rust でどのように実装するか、似た問題に対してどれだけ過去のコードを再利用できるかというところに焦点を当てます。 問題を解きながら執筆中です。毎週日曜日に更新予定。 2024/04/21: 3問追加 2024/04/30: 4問追加。90問中 42問 公開
Chapters
はじめに
問題一覧
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)
Author
Topics