https://atcoder.jp/contests/abc032
解いた問題:
- D - ナップサック問題
- 0/1ナップサック問題。Nが小さいデータセット、重さが比較的小さいデータセット、価値が比較的小さいデータセットの3種類がある。
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)
https://atcoder.jp/contests/abc121
解いた問題:
- A - White Cells
- B - Can you solve this?
- C - Energy Drink Collector
- D - XOR World
https://atcoder.jp/contests/abc120
解いた問題:
- A - Favorite Sound
- B - K-th Common Divisor
- C - Unification
- D - Decayed Bridges
https://atcoder.jp/contests/abc124
解いた問題:
- A - Buttons
- B - Great Ocean View
- C - Coloring Colorfully
- D - Handstand
https://atcoder.jp/contests/abc125
解いた問題:
- A - Biscuit Generator
- B - Resale
- C - GCD on Blackboard
- D - Flipping Signs
https://atcoder.jp/contests/abc086/
解いた問題:
- A - Product
- C - Traveling
- AtCoderに登録したら解くべき精選過去問10問 10問目
https://atcoder.jp/contests/abc081/
解いた問題:
- A - Placing Marbles
- AtCoderに登録したら解くべき精選過去問10問 2問目
- B - Shift only
- AtCoderに登録したら解くべき精選過去問10問 3問目
https://atcoder.jp/contests/abc087/
解いた問題:
- B - Coins
- AtCoderに登録したら解くべき精選過去問10問 4問目
https://atcoder.jp/contests/abc083/
解いた問題:
- B - Some Sums
- AtCoderに登録したら解くべき精選過去問10問 5問目
https://atcoder.jp/contests/abc088/
- B - Card Game for Two
- AtCoderに登録したら解くべき精選過去問10問 6問目
https://atcoder.jp/contests/abc085/
- B - Kagami Mochi
- AtCoderに登録したら解くべき精選過去問10問 7問目
- C - Otoshidama
- AtCoderに登録したら解くべき精選過去問10問 8問目
https://atcoder.jp/contests/abc049/
- C - 白昼夢 / Daydream
- AtCoderに登録したら解くべき精選過去問10問 9問目
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
https://atcoder.jp/contests/abc127
解いた問題:
- A - Ferris Wheel
- B - Algae
- C - Prison
- D - Integer Cards
- E - Cell Distance
- F - Absolute Minima
https://atcoder.jp/contests/abc128
解いた問題:
- A - Apple Pie
- B - Guidebook
- C - Switches
- D - equeue
- E - Roadwork
- F - Frog Jump
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
https://atcoder.jp/contests/abc130
解いた問題:
- A - Rounding
- B - Bounding
- C - Rectangle Cutting
- D - Enough Array
- E - Common Subsequence
- F - Minimum Bounding Box
https://atcoder.jp/contests/abc131
解いた問題:
- A - Security
- B - Bite Eating
- C - Anti-Division
- D - Megalomania
- E - Friendships
- F - Must Be Rectangular!
https://atcoder.jp/contests/abc132
解いた問題:
- A - Fifty-Fifty
- B - Ordinary Number
- C - Divide the Problems
- D - Blue and Red Balls
- E - Hopscotch Addict
- F - Small Products
https://atcoder.jp/contests/abc133
解いた問題:
- A - T or T
- B - Good Distance
- C - Remainder Minimization 2019
- D - Rain Flows into Dams
- E - Virus Tree 2
- F - Colorful Tree
https://atcoder.jp/contests/abc134
- A - Dodecagon
- B - Golden Apple
- C - Exception Handling
- D - Preparing Boxes
- E - Sequence Decomposing
- F - Permutation Oddness
https://atcoder.jp/contests/abc135
- A - Harmony
- B - 0 or 1 Swap
- C - City Savers
- D - Digits Parade
- E - Golf
- F - Strings of Eternity
https://atcoder.jp/contests/abc136
- A - Transfer
- B - Uneven Numbers
- C - Build Stairs
- D - Gathering Children
- E - Max GCD
- F - Enclosed Points
https://atcoder.jp/contests/abc137
- A - +-x
- B - One Clue
- C - Green Bin
- D - Summer Vacation
- E - Coins Respawn
- F - Polynomial Construction
- 有限体上の多項式を構築する
- 多項式補間っぽいが……?
https://atcoder.jp/contests/abc138
- A - Red or Not
- B - Resistors in Parallel
- C - Alchemist
- D - Ki
- E - Strings of Impurity
- F - Coincidence
https://atcoder.jp/contests/abc139
- A - Tenki
- B - Power Socket
- C - Lower
- D - ModSum
- E - League
- 有向グラフの閉路判定と、DAGの最長路
- F - Engines
https://atcoder.jp/contests/abc140
- A - Password
- B - Buffet
- C - Maximal Value
- D - Face Produces Unhappiness
- E - Second Sum
- F - Many Slimes
https://atcoder.jp/contests/abc141
- A - Weather Prediction
- B - Tap Dance
- C - Attack Survival
- D - Powerful Discount Tickets
- E - Who Says a Pun?
- F - Xor Sum 3
https://atcoder.jp/contests/abc142
- A - Odds of Oddness
- B - Roller Coaster
- C - Go to School
- D - Disjoint Set of Common Divisors
- E - Get Everything
- F - Pure
https://atcoder.jp/contests/abc143
- A - Curtain
- B - TAKOYAKI FESTIVAL 2019
- C - Slimes
- D - Triangles
- E - Travel by Car
- F - Distinct Numbers
https://atcoder.jp/contests/abc144
- A - 9x9
- B - 81
- C - Walk on Multiplication Table
- D - Water Bottle
- E - Gluttony
- F - Fork in the Road
https://atcoder.jp/contests/abc146
- A - Can't Wait for Holiday
- B - ROT N
- C - Buy an Integer
- D - Coloring Edges on Tree
- E - Rem of Sum is Num
- F - Sugoroku
https://atcoder.jp/contests/abc149
- A - Strings
- B - Greedy Takahashi
- C - Next Prime
- D - Prediction and Restriction
- E - Handshake
- F - Surrounded Notes
https://atcoder.jp/contests/abc162
- A - Lucky 7
- B - FizzBuzz Sum
- C - Sum of gcd of Tuples (Easy)
- D - RGB Triplets
- E - Sum of gcd of Tuples (Hard)
- F - Select Half
https://atcoder.jp/contests/abc169
- A - Multiplication 1
- B - Multiplication 2
- C - Multiplication 3
- D - Div Game
- E - Count Median
- F - Knapsack for All Subsets
https://atcoder.jp/contests/abc170
- A - Five Variables
- B - Crane and Turtle
- C - Forbidden List
- D - Not Divisible
- E - Smart Infants
- F - Pond Skater
https://atcoder.jp/contests/abc177
- A - Don't be late
- B - Substring
- C - Sum of product of pairs
- D - Friends
- E - Coprime
- F - I hate Shortest Path Problem
https://atcoder.jp/contests/abc181
- A - Heavy Rotation
- B - Trapezoid Sum
- C - Collinearity
- D - Hachi
- E - Transformable Teacher
- F - Silver Woods
https://atcoder.jp/contests/abc191
- A - Vanishing Pitch
- B - Remove It
- C - Digital Graffiti
- D - Circle Lattice Points
- E - Come Back Quickly
- F - GCD or MIN