URAL 1272 Non-Yekaterinburg Subway
Disjoint-set
URAL 1156 Two Rounds
Bipartite graph
Knapsack problem
URAL 1128 Partition into Groups
Bipartite graph
I got RE because I used a variable at a wrong place (it should be j, but I wrote i there) and wasted lots of time to debug it.
URAL 1400 Cellular Characters
BFS
I got WA because I used “\n” when output. When I changed it to “%n” I got AC.
URAL 1630 Talisman
It must be a straight line, a point, a triangle or a tetrahedron.