Problem Classification on Kattis

Arithmetic

NameSolutionComments (highlight to reveal hints)
All about that base Code Just try each base carefully

Combinatorics

NameSolutionComments (highlight to reveal hints)
Abstract Painting Code Once top and left edges are fixed, then the colours in each square are also forced

Data Structures

NameSolutionComments (highlight to reveal hints)
Almost Union-Find Code Operations 1 and 3 can be handled with the usual union-find data structure. To handle move, create a new node to handle the moved element
Hardwood Species Code  

Dynamic Programming

NameSolutionComments (highlight to reveal hints)
A Multiplication Game Code All intermediate states are 2^a*3^b*5^c*7^d, so there are not that many
Bachet's Game Code  
Exploding Batteries Code Once you decide where to test the first one, you have to consider the two cases: whether it explodes of not. If it does not explode, then you can recurse.
Bus Ticket Code Find the cost to take trips up to a certain point.
Canonical Coin Systems Code  

Geometry

NameSolutionComments (highlight to reveal hints)
Anthony and Diablo Code The best shape is a circle

Graph

NameSolutionComments (highlight to reveal hints)
All Pairs Shortest Path Code Floyd, but be careful of edge cases
Antenna Placement Code If we colour the cells like a checkerboard, then each antenna covers one of each colour. Look at it as a bipartite graph and we want to find a maximum matching
Arctic Network Code This is a modification of the minimum spanning tree problem
Button Bashing Code BFS

Greedy

NameSolutionComments (highlight to reveal hints)
3D Printed Statues Code Replicate as early as possible. There is also a closed form formula
Bank Queue Code Sort based on when they have to be served. Work backward

Permutations

NameSolutionComments (highlight to reveal hints)
Antiarithmetic? Code Look at the inverse of the premutation

Scanline

NameSolutionComments (highlight to reveal hints)
Alehouse Code People entering and leaving are events. Scan the events and process

Search

NameSolutionComments (highlight to reveal hints)
Candle Box Code Just try all possible age of Rita
Closest Sums Code Form the list of sums and use binary search

Simulation

NameSolutionComments (highlight to reveal hints)
ACM Code  

Straightforward

NameSolutionComments (highlight to reveal hints)
2048 Code Just simulate
ABC Code  
Alphabet Spam Code  
Ants Code The trick is that we can pretend the ants pass through each other instead of bouncing off
Avion Code  
Hardwood Species Code