はじめに
AtCoder Problems の Difficulty Status を利用して、プログラミングの勉強をしています。
AtCoder さん、AtCoder Problems さん、ありがとうございます。
茶埋完了
茶diff(Excluding)埋め完了しましたので、コピペ資料としてまとめたいと思います。
茶diff 一覧
| Contest | Problem | Diffculty | 記事 | コメント |
|---|---|---|---|---|
| abc073 | C. Write and Erase | 413 | ハッシュ | |
| agc029 | A. Irreversible operation | 422 | 文字列操作 | |
| arc086 | C. Not so Diverse | 431 | Qiita | ハッシュのソート |
| abc107 | B. Grid Compression | 434 | Qiita | 文字列操作 |
| agc015 | A. A+...+B Problem | 439 | 二項係数 | |
| abc157 | C. Guess The Number | 441 | 桁問題 | |
| abc171 | D - Replacing | 442 | ハッシュ | |
| agc040 | A. >< | 443 | 文字列操作 | |
| abc082 | B. Two Anagrams | 465 | 文字列操作 | |
| arc091 | C. Flip,Flip, and Flip...... | 466 | 数学問題 | |
| abc171 | C - One Quadrillion and One Dalmatians | 466 | 数学問題 | |
| arc099 | C. Minimization | 467 | 数学問題 | |
| abc085 | C. Otoshidama | 468 | 全検索 | |
| arc080 | C. 4-adjacent | 468 | 数学問題 | |
| abc043 | B. Unhappy Hacking (ABC Edit) | 470 | キュー | |
| abc154 | D. Dice in Line | 484 | Qiita | 累積和 |
| code-festival-2017 | B. Problem Set | 494 | ハッシュ | |
| abc116 | C. Grand Garden | 495 | 数学問題 | |
| yahoo-procon2019 | C. When I hit my pocket... | 501 | 数学問題 | |
| abc159 | D. Banned K | 504 | Qiita | ハッシュと二項係数 |
| abc165 | D. Floor Function | 505 | Qiita | 数学問題 |
| agc015 | B. Evilator | 506 | 数学問題 | |
| abc109 | C. Skip | 507 | 最大公約数 | |
| agc013 | A. Sorted Arrays | 508 | 数学問題 | |
| abc131 | C. Anti-Division | 510 | 最大公約数 | |
| abc056 | C. Go Home | 510 | シミュレーション | |
| abc117 | C. Streamline | 512 | 数学問題 | |
| abc066 | C. pushpush | 522 | キュー | |
| arc069 | C. Scc Puzzle | 529 | 数学問題 | |
| diverta2019 | B. RGB Boxes | 531 | 数学問題 | |
| cf17-final | B. Palindrome-phobia | 532 | 文字列操作 | |
| abc169 | C - Multiplication 3 | 536 | Qiita | 浮動小数点 |
| arc081 | C. Make a Rectangle | 538 | Qiita | ハッシュのソート |
| agc009 | A. Multiple Array | 551 | 数学問題 | |
| abc167 | C. Skill Up | 555 | ビット全探索 | |
| abc094 | C. Many Medians | 558 | 数学問題 | |
| arc093 | C. Traveling Plan | 562 | 数学問題 | |
| abc068 | C. Cat Snuke and a Voyage | 579 | 数学問題 | |
| abc133 | C. Remainder Minimization 2019 | 581 | 数学問題 | |
| abc130 | C. Rectangle Cutting | 581 | 数学問題 | |
| abc072 | D. Derangement | 589 | 配列操作 | |
| abc126 | C. Dice and Coin | 590 | 数学問題 | |
| abc137 | C. Green Bin | 591 | ハッシュ | |
| abc089 | C. March | 592 | ハッシュ | |
| abc131 | D. Megalomania | 594 | Qiita | 配列のソート |
| abc047 | B. Snuke's Coloring 2 (ABC Edit) | 599 | 数学問題 | |
| abc173 | C - H and V | 600 | Bit全検索 | |
| abc082 | C. Good Sequence | 603 | ハッシュ | |
| abc118 | C. Monsters Battle Royale | 606 | 最大公約数 | |
| agc039 | A. Connection and Disconnection | 607 | 文字列操作 | |
| abc045 | B. Card Game for Three (ABC Edit) | 607 | 文字列操作 | |
| abc158 | D. String Formation | 612 | 文字列操作 | |
| abc123 | C. Five Transportations | 617 | 数学問題 | |
| abc067 | C. Splitting Pile | 617 | 数学問題 | |
| abc070 | C. Multiple Clocks | 623 | 最大公約数 | |
| keyence2020 | C. Subarray Sum | 624 | 数学問題 | |
| agc007 | A. Shik and Stone | 631 | 幅優先探索 | |
| abc058 | C. 怪文書 / Dubious Document | 638 | ハッシュ | |
| arc098 | C. Attention | 641 | Qiita | 累積和 |
| agc034 | A. Kenken Race | 642 | 文字列操作 | |
| abc166 | D. I hate Factorization | 645 | 全探索 | |
| abc078 | C. HSI | 647 | 数学問題 | |
| abc065 | C. Reconciled? | 647 | Qiita | 階乗 |
| abc047 | C. 一次元リバーシ / 1D Reversi | 650 | Qiita | 正規表現 |
| arc059 | C. いっしょ / Be Together | 656 | Qiita | 数学問題 |
| agc008 | A. Simple Calculator | 663 | 数学問題 | |
| abc173 | D - Chat in a Circle | 673 | 数学問題 | |
| agc011 | A. Airport Bus | 677 | 数学問題 | |
| abc143 | D. Triangles | 678 | 全探索 | |
| agc028 | A. Two Abbreviations | 686 | 最大公約数 | |
| abc169 | D - Div Game | 686 | 素因数分解 | |
| arc068 | C. X: Yet Another Die Game | 687 | 数学問題 | |
| abc162 | D. RGB Triplets | 691 | 文字列操作 | |
| agc002 | B. Box and Ball | 693 | 数学問題 | |
| panasonic2020 | C. Sqrt Inequality | 697 | 計算誤差 | |
| keyence2019 | C. Exam and Wizard | 697 | 数学問題 | |
| abc122 | C. GeT AC | 698 | 文字列操作 | |
| agc022 | A. Diverse Word | 700 | Qiita | 順列生成 |
| abc051 | B. Sum of Three Integers | 704 | 全探索 | |
| agc035 | A. XOR Circle | 705 | 論理計算 | |
| abc167 | D.Teleporter | 705 | 数学問題 | |
| abc149 | D. Prediction and Restriction | 713 | 文字列操作 | |
| abc144 | D. Water Bottle | 715 | 数学問題 | |
| abc171 | E - Red Scarf | 734 | XOR | |
| abc061 | C. Big Array | 745 | 配列のソート | |
| abc146 | C. Buy an Integer | 746 | 二分探索法 | |
| abc168 | D - .. (Double Dots) | 750 | Qiita | 隣接リスト |
| cf16-final | B. Exactly N points | 752 | 数学問題 | |
| code-festival-2017 | B. fLIP | 761 | 数学問題 | |
| caddi2018 | C. Product and GCD | 772 | Qiita | 素因数分解 |
| abc136 | D. Gathering Children | 792 | Qiita | 幅優先探索 |
| abc129 | C. Typical Stairs | 795 | Qiita | 動的計画法 |
| jsc2019-qual | B. Kleene Inversion | 797 | Qiita | 等差数列の和 逆元 |
| 思いの外、パズル的な数学問題が多いように感じました。 | ||||
| また、配列やリストの操作など基本的なプログラミング知識が問われていると思います。 | ||||
| アルゴリズム的には、累積和・幅優先探索・最大公約数／最小公倍数が多く出題されています。 |
まとめ
今後も、AtCoder Problems の新機能 を活用しながら、繰返し問題を解くことにより解答スキルを向上させたいと思います。
追記 2020-11-20
最近、AtCoder Problems の Difficulty が更新された様で、上記表のDifficultyが古くなっています。悪しからず。