7
3

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

More than 1 year has passed since last update.

AtCoder「競プロ典型 90問」の解答と解説のリンク一覧

Last updated at Posted at 2023-01-13

SupershipでVPoEをしている名畑です。このマンガがすごい!2023のオンナ編の天幕のジャードゥーガルヒストリエのような歴史と知識を組み合わせた漫画が好きな方にはぜひ読んでほしい。

はじめに

競プロ典型 90 問にて用意された問題・解答例・解説へのリンクです。

また、私の解答例(Python)へのリンクを随時追加していく目次の役割も担っています。

AtCoderってなんですか?」という方はまずこちらの記事をお読みいただけますと嬉しいです。

競プロ典型 90問とは

競プロ典型 90 問はレッドコーダーであるE869120さんが主導して制作された、AtCoderの実力を身につけるための典型問題を集めたものです。

AtCoder Beginner Contest(ABC)の300点~600点問題(つまりC問題以降)と同程度の難易度の問題がその名の通り90問用意されています。

AtCoderによる公式制作ではないですが、その質の高さから非常に多くのAtCoderユーザに愛されておりますため、目にする機会も多いかと思います。
※公式制作ではないですが、AtCoder協力によるジャッジシステムはあります

星の意味

問題タイトルにおける★は難易度を示します。

難易度 AtCoder Problems Difficulty Difficultyの色換算
★1 149以下
★2 150 〜 399
★3 400 〜 799
★4 800 〜 1199
★5 1200 〜 1599
★6 1600 〜 1999
★7 2000以上 黄以上

緑が目標であれば★4までを中心に、水が目標であれば★5までを中心に解くのがいいかと思います。

私は★4までを中心に解いて実際に緑になれました。

問題・解答例・解説の一覧

各問題毎に問題、解説、C++の解答例、Pythonの解答例(55番のみ)へのリンクをリスト化しています。

また、py(私)は今後随時アップしていく予定の私の解答例です。★4までが中心になると思います。

問題 解説 cpp py py(私)
001 Yokan Party(★4) 1 1 - 1
002 Encyclopedia of Parentheses(★3) 1 1 - -
003 Longest Circular Road(★4) 1 1 - -
004 Cross Sum(★2) 1 1 - -
005 Restricted Digits(★7) 1 2 3 1 2 3 - -
006 Smallest Subsequence(★5) 1 1 - -
007 CP Classes(★3) 1 1 - -
008 AtCounter(★4) 1 1 - -
009 Three Point Angle(★6) 1 1 - -
010 Score Sum Queries(★2) 1 1 - -
011 Gravy Jobs(★6) 1 2 1 2 3 - -
012 Red Painting(★4) 1 1 - -
013 Passing(★5) 1 1 - -
014 We Used to Sing a Song Together(★3) 1 1 - -
015 Don't be too close(★6) 1 1 - -
016 Minimum Coins(★3) 1 1 - -
017 Crossing Segments(★7) 1 2 3 1 2 3 - -
018 Statue of Chokudai(★3) 1 1 - -
019 Pick Two(★6) 1 1 - -
020 Log Inequality(★3) 1 1 - -
021 Come Back in One Piece(★5) 1 1 - -
022 Cubic Cake(★2) 1 1 - -
023 Avoid War(★7) 1 2 3 4 1 2 3 - -
024 Select +/- One(★2) 1 1 - -
025 Digit Product Equation(★7) 1 1 - -
026 Independent Set on a Tree(★4) 1 1 - -
027 Sign Up Requests (★2) 1 1 - -
028 Cluttered Paper(★4) 1 1 - -
029 Long Bricks(★5) 1 2 1 2 3 - -
030 K Factors(★5) 1 1 - -
031 VS AtCoder(★6) 1 1 - -
032 AtCoder Ekiden(★3) 1 1 - -
033 Not Too Bright(★2) 1 1 - -
034 There are few types of elements(★4) 1 1 - -
035 Preserve Connectivity(★7) 1 2 3 1 2 3 4 - -
036 Max Manhattan Distance(★5) 1 1 - -
037 Don't Leave the Spice(★5) 1 1 - -
038 Large LCM(★3) 1 1 - -
039 Tree Distance(★5) 1 1 - -
040 Get More Money(★7) 1 1 - -
041 Piles in AtCoder Farm(★7) 1 2 3 1 2 3 4 - -
042 Multiple of 9(★4) 1 1 - -
043 Maze Challenge with Lack of Sleep(★4) 1 1 - -
044 Shift and Swapping(★3) 1 1 - -
045 Simple Grouping(★6) 1 1 - -
046 I Love 46(★3) 1 1 - -
047 Monochromatic Diagonal(★7) 1 2 1 2 - -
048 I will not drop out(★3) 1 1 - -
049 Flip Digits 2(★6) 1 1 - -
050 Stair Jump(★3) 1 1 - -
051 Typical Shop(★5) 1 1 - -
052 Dice Product(★3) 1 1 - -
053 Discrete Dowsing(★7) 1 2 3 4 1 2 3 4 - -
054 Takahashi Number(★6) 1 1 - -
055 Select 5(★2) 1 1 1 2 -
056 Lucky Bag(★5) 1 1 - -
057 Flip Flap(★6) 1 1 - -
058 Original Calculator(★4) 1 1 - -
059 Many Graph Queries(★7) 1 2 3 1 2 - -
060 Chimera(★5) 1 1 - -
061 Deck(★2) 1 1 2 - -
062 Paint All(★6) 1 1 - -
063 Monochromatic Subgrid(★4) 1 1 - -
064 Uplift(★3) 1 1 - -
065 RGB Balls 2(★7) 1 2 3 1 2 3 - -
066 Various Arrays(★5) 1 1 2 - -
067 Base 8 to 9(★2) 1 1 - -
068 Paired Information(★5) 1 1 2 - -
069 Colorful Blocks 2(★3) 1 1 - -
070 Plant Planning(★4) 1 1 - -
071 Fuzzy Priority(★7) 1 2 3 1 2 - -
072 Loop Railway Plan(★4) 1 1 - -
073 We Need Both a and b(★5) 1 1 - -
074 ABC String 2(★6) 1 1 - -
075 Magic For Balls(★3) 1 1 - -
076 Cake Cut(★3) 1 1 - -
077 Planes on a 2D Plane(★7) 1 2 3 1 2 3 4 5 - -
078 Easy Graph Problem(★2) 1 1 - -
079 Two by Two(★3) 1 1 - -
080 Let's Share Bit(★6) 1 1 2 - -
081 Friendly Group(★5) 1 1 - -
082 Counting Numbers(★3) 1 1 2 - -
083 Colorful Graph(★6) 1 2 3 4 1 2 3 - -
084 There are two types of characters(★3) 1 2 1 2 - -
085 Multiplication 085(★4) 1 2 1 - -
086 Snuke's Favorite Arrays(★5) 1 2 1 - -
087 Chokudai's Demand(★5) 1 2 1 - -
088 Similar but Different Ways(★6) 1 2 1 - -
089 Partitions and Inversions(★7) 1 2 3 4 1 2 3 4 5 - -
090 Tenkei90's Last Problem(★7) 1 2 3 4 5 6 1 2 3 4 5 6 7 8 9 - -

宣伝

SupershipのQiita Organizationを合わせてご覧いただけますと嬉しいです。他のメンバーの記事も多数あります。

Supershipではプロダクト開発やサービス開発に関わる方を絶賛募集しております。
興味がある方はSupership株式会社 採用サイトよりご確認ください。

7
3
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
7
3

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?