AtCoderのオレオレ解答集 by @mod_poppo

AtCoderプロフィール

Haskellを主に使用。

Haskellで競技プログラミングをやるテクニックは「Haskellで競技プログラミングをやる」を参照。

Typical DP Contest

https://atcoder.jp/contests/tdpc

解いた問題：

• A コンテスト
• B ゲーム
• C トーナメント
• D サイコロ
• E 数
• F 準急
• G 辞書順
• H ナップザック
• T フィボナッチ https://github.com/minoki/typical-dp-contest-t-fibonacci
  • 解説記事：フィボナッチ数絡みの競プロの問題を解いてみた（Typical DP Contest T）

Educational DP Contest

https://atcoder.jp/contests/dp

解いた問題：

• A - Frog 1
• B - Frog 2
• C - Vacation
• D - Knapsack 1
• E - Knapsack 2
• F - LCS
• G - Longest Path
• H - Grid 1
• I - Coins
• J - Sushi
• K - Stones
• L - Deque

AtCoder Beginner Contest 032

https://atcoder.jp/contests/abc032

解いた問題：

• D ナップサック問題

AtCoder Grand Contest 031

https://atcoder.jp/contests/agc031

解いた問題：

• A - Colorful Subsequence
• B - Reversi
• C - Differ by 1 Bit
• D - A Sequence of Permutations

AtCoder Grand Contest 032 (2019-03-23)

https://atcoder.jp/contests/agc032

解いた問題：

• A - Limited Insertion
• B - Balanced Neighbors

AtCoder Beginner Contest 122 (2019-03-24)

https://atcoder.jp/contests/abc122

解いた問題：

• A - Double Helix
• B - ATCoder
• C - GeT AC
• D - We Like AGC
  • Fast: 5項間漸化式を立てた（配列を使わない）。ただし想定解法と同じく O(n)
  • Small: 想定解法
  • MatPow, PolyDiv: O(log n) の解法
  • 解説記事：AtCoder Beginners Contest 122 の D の別解 (ABC122-D)

AtCoder Beginner Contest 121

https://atcoder.jp/contests/abc121

解いた問題：

• A - White Cells
• B - Can you solve this?
• C - Energy Drink Collector
• D - XOR World

AtCoder Beginner Contest 120

https://atcoder.jp/contests/abc120

解いた問題：

• A - Favorite Sound
• B - K-th Common Divisor
• C - Unification
• D - Decayed Bridges

エクサウィザーズ 2019 (2019-03-30)

https://atcoder.jp/contests/exawizards2019

解いた問題：

• A - Regular Triangle
• B - Red or Blue
• E - Black or White

AtCoder Grand Contest 023

https://atcoder.jp/contests/agc023

解いた問題：

• A - Zero Sum Ranges

AtCoder Beginner Contest 124 (2019-04-13)

https://atcoder.jp/contests/abc124

解いた問題：

• A - Buttons
• B - Great Ocean View
• C - Coloring Colorfully
• D - Handstand

Tenka1 Programmer Contest 2019 (2019-04-20)

https://atcoder.jp/contests/tenka1-2019

解いた問題：

• C - Stones
• E - Polynomial Divisors

AtCoder Beginner Contest 125 (2019-04-27)

https://atcoder.jp/contests/abc125

解いた問題：

• A - Biscuit Generator
• B - Resale
• C - GCD on Blackboard
• D - Flipping Signs

エイシングプログラミングコンテスト2019

https://atcoder.jp/contests/aising2019

解いた問題：

• A - Bulletin Board
• B - Contests
• C - Alternating Path

Xmas Contest 2018

https://atcoder.jp/contests/xmascon18

解いた問題：

• J - Japanese Exponentation

AtCoder Regular Contest 017

https://atcoder.jp/contests/arc017/

解いた問題：

• A - 素数、コンテスト、素数

AtCoder Beginner Contest 086

https://atcoder.jp/contests/abc086/

解いた問題：

• A - Product
  • AtCoderに登録したら解くべき精選過去問10問 1問目
• C - Traveling
  • AtCoderに登録したら解くべき精選過去問10問 10問目

AtCoder Beginner Contest 081

https://atcoder.jp/contests/abc081/

解いた問題：

• A - Placing Marbles
  • AtCoderに登録したら解くべき精選過去問10問 2問目
• B - Shift only
  • AtCoderに登録したら解くべき精選過去問10問 3問目

AtCoder Beginner Contest 087

https://atcoder.jp/contests/abc087/

解いた問題：

• B - Coins
  • AtCoderに登録したら解くべき精選過去問10問 4問目

AtCoder Beginner Contest 083

https://atcoder.jp/contests/abc083/

解いた問題：

• B - Some Sums
  • AtCoderに登録したら解くべき精選過去問10問 5問目

AtCoder Beginner Contest 088

https://atcoder.jp/contests/abc088/

• B - Card Game for Two
  • AtCoderに登録したら解くべき精選過去問10問 6問目

AtCoder Beginner Contest 085

https://atcoder.jp/contests/abc085/

• B - Kagami Mochi
  • AtCoderに登録したら解くべき精選過去問10問 7問目
• C - Otoshidama
  • AtCoderに登録したら解くべき精選過去問10問 8問目

AtCoder Beginner Contest 049

https://atcoder.jp/contests/abc049/

• C - 白昼夢 / Daydream
  • AtCoderに登録したら解くべき精選過去問10問 9問目

diverta 2019 Programming Contest (2019-05-11)

https://atcoder.jp/contests/diverta2019

解いた問題：

• A - Consecutive Integers
• B - RGB Boxes
• C - AB Substrings
• D - DivRem Number

AtCoder Beginner Contest 126 (2019-05-19)

https://atcoder.jp/contests/abc126

解いた問題：

• A - Changing a Character
• B - YYMM or MMYY
• C - Dice and Coin
• D - Even Relation
• E - 1 or 2
• F - XOR Matching

AtCoder Beginner Contest 127

https://atcoder.jp/contests/abc127

解いた問題：

• A - Ferris Wheel
• B - Algae
• C - Prison
• D - Integer Cards

AtCoder Beginner Contest 128 (2019-05-26)

https://atcoder.jp/contests/abc128

解いた問題：

• A - Apple Pie
• B - Guidebook
• C - Switches
• D - equeue
• E - Roadwork

M-SOLUTIONS プロコンオープン (2019-06-01)

https://atcoder.jp/contests/m-solutions2019

解いた問題：

• A - Sum of Interior Angles
• B - Sumo
• E - Product of Arithmetic Progression

AtCoder Grand Contest 034 (2019-06-02)

https://atcoder.jp/contests/agc034

解いた問題：

• A - Kenken Race
• B - ABC

AtCoder Beginner Contest 129 (2019-06-09)

https://atcoder.jp/contests/abc129

解いた問題：

• A - Airplane
• B - Balance
• C - Typical Stairs
• D - Lamp
• E - Sum Equals Xor
• F - Takahashi's Basics in Education and Learning

diverta 2019 Programming Contest 2

https://atcoder.jp/contests/diverta2019-2

解いた問題：

• A - Ball Distribution
• B - Picking Up
• C - Successive Subtraction
• D - Squirrel Merchant
• E - Balanced Piles
• F - Diverta City