*Dear Visitor,
If you arrive at this page because you are (Google-)searching for hints/solutions for some of these 2.95K+ UVa/Kattis online judge problems
and you do not know about "Competitive Programming" text book yet, you may be interested to get one copy where I discuss
the required data structure(s) and/or algorithm(s) for those problems :).
Alternatively, you can also visit my other tool VisuAlgo (free) for animated explanations of some of
those data structure(s) and/or algorithm(s).
If you arrive at this page because of CP3 (published 24 May 2013),
please notice that this page contains the most up-to-date version of CPbook problem classification at UVa or uHunt pages
(dubbed CP3.19a++, information is up to date as of 15 May 2019).
The major update is the inclusion of ~1K+ Kattis online judge problems
on top of the ~2K UVa online judge problems (there are some overlap, around 90+,
search substring "also available at Kattis" / "also available at UVa" to find such problems).
Also, if you are a Google Chrome and Kattis user, use this nice Kattis Hint Giver created by one of my student Lin Si Jie that integrates this page directly with Kattis problems pages (you may want to occassionally 'Remove from Chrome' and re-'Add to Chrome' to manually sync this Methods to Solve content with the local cache).
Regards,
Dr Steven Halim, NUS ICPC head coach, ICPC Asia Singapore Regional Contest Director, Singapore IOI team leader, IOI 2020 Deputy Chairman.
Btw, browsing these ~3K problems may feel daunting for beginners, so feel free to use the following filters:
*

- NUS CS1010/E/S/CS1101S : (Basic) Programming Methodology level: I/O, Sequence, Selection, Repetition, Control Flow, Function, Easy Problems, 1D/2D Array, Simple Sorting, Binary Search, Basic Math, Basic String
- NUS CS2040/C/S : (Basic) Data Structures and Algorithms level: 1D/2D Array/Vector, Sorting, Linked List, Binary Heap, Hash Table, Binary Search Tree, Graph DS, Graph Traversal, SSSP
- NUS CS3230 : Design and Analysis of Algorithms level: Sorting (Harder), BF, D&C (+MatPow, Closest Pair), Greedy, DP (+APSP, Combinatorics, DP String), MST (+Union-Find), SSSP (Harder), String Matching, Convex Hull, NP-hard Problems
- NUS CS4234 : Optimisation Algorithms level: Complete Search (small instances), DP (esp Pseudo-Polynomial versions), NP-hard Problems, Max Flow, Graph Matching (+Weighted MCBM), Linear Programming
- CP3.19a, "Chapter 1 : Introduction" starred problems only or CP3.19a, all Chapter 1 problems
- CP3.19a, "Chapter 2 : Data Structures and Libraries" starred problems only or CP3.19a, all Chapter 2 problems
- CP3.19a, "Chapter 3 : Problem Solving Paradigms" starred problems only or CP3.19a, all Chapter 3 problems
- CP3.19a, "Chapter 4 : Graph" starred problems only or CP3.19a, all Chapter 4 problems
- CP3.19a, "Chapter 8 : More Advanced Topics" starred problems only or CP3.19a, all Chapter 8 problems
- Only starred problems from all chapters
- If no (or wrong) filter is specified, we will list down all problems, including all those uncategorized 'non-starred' problems (for NUS CS3233/ICPC: Competitive Programming level)

UVa/Kattis | Problem Title | CP3.19a++ |
---|---|---|

00147 | Fetching from uHunt | 3.5d, Coin-Change |

00166 | Fetching from uHunt | 3.5d, Coin-Change |

00216 | Fetching from uHunt | 3.5e, TSP |

00242 | Fetching from uHunt | 3.5d, Coin-Change |

00357 | Fetching from uHunt | 3.5d, Coin-Change |

00431 | Fetching from uHunt | 3.5c, 0-1 Knapsack |

00539 | Fetching from uHunt | 8.4a, NP-hard/C, small, Easier |

00562 | Fetching from uHunt | 3.5c, 0-1 Knapsack |

00563 | Fetching from uHunt | 4.6b, Network Flow, Variants |

00624 | Fetching from uHunt | 8.4a, NP-hard/C, small, Easier |

00670 | Fetching from uHunt | 4.8e, Bipartite Graph |

00674 | Fetching from uHunt | 3.5d, Coin-Change |

00820 | Fetching from uHunt | 4.6a, Network Flow, Standard |

00989 | Fetching from uHunt | 8.4a, NP-hard/C, small, Easier |

00990 | Fetching from uHunt | 3.5c, 0-1 Knapsack |

01045 | Fetching from uHunt | 9.kuhn, Kuhn Munkres's Algorithm |

01086 | Fetching from uHunt | 8.4d, NP-hard/C, special, Harder |

01096 | Fetching from uHunt | 8.4d, NP-hard/C, special, Harder |

01098 | Fetching from uHunt | 8.4b, NP-hard/C, small, Harder |

01184 | Fetching from uHunt | 8.4d, NP-hard/C, special, Harder |

01212 | Fetching from uHunt | 8.4d, NP-hard/C, special, Harder |

01213 | Fetching from uHunt | 3.5c, 0-1 Knapsack |

01347 | Fetching from uHunt | 8.4c, NP-hard/C, special, Easier |

10130 | Fetching from uHunt | 3.5c, 0-1 Knapsack |

10261 | Fetching from uHunt | 3.5c, 0-1 Knapsack |

10313 | Fetching from uHunt | 3.5d, Coin-Change |

10448 | Fetching from uHunt | 3.5d, Coin-Change |

10571 | Fetching from uHunt | 8.4b, NP-hard/C, small, Harder |

10616 | Fetching from uHunt | 3.5c, 0-1 Knapsack |

10664 | Fetching from uHunt | 3.5c, 0-1 Knapsack |

10690 | Fetching from uHunt | 3.5c, 0-1 Knapsack |

10746 | Fetching from uHunt | 9.kuhn, Kuhn Munkres's Algorithm |

10819 | Fetching from uHunt | 3.5c, 0-1 Knapsack |

10859 | Fetching from uHunt | 8.4c, NP-hard/C, special, Easier |

10888 | Fetching from uHunt | 9.kuhn, Kuhn Munkres's Algorithm |

11003 | Fetching from uHunt | 3.5c, 0-1 Knapsack |

11095 | Fetching from uHunt | 8.4b, NP-hard/C, small, Harder |

11137 | Fetching from uHunt | 3.5d, Coin-Change |

11138 | Fetching from uHunt | 4.8e, Bipartite Graph |

11167 | Fetching from uHunt | 4.6a, Network Flow, Standard |

11259 | Fetching from uHunt | 3.5d, Coin-Change |

11341 | Fetching from uHunt | 3.5c, 0-1 Knapsack |

11357 | Fetching from uHunt | 8.4c, NP-hard/C, special, Easier |

11418 | Fetching from uHunt | 4.6a, Network Flow, Standard |

11553 | Fetching from uHunt | 9.kuhn, Kuhn Munkres's Algorithm |

11566 | Fetching from uHunt | 3.5c, 0-1 Knapsack |

11658 | Fetching from uHunt | 3.5c, 0-1 Knapsack |

11757 | Fetching from uHunt | 4.6b, Network Flow, Variants |

11765 | Fetching from uHunt | 4.6b, Network Flow, Variants |

11795 | Fetching from uHunt | 3.5e, TSP |

11832 | Fetching from uHunt | 3.5c, 0-1 Knapsack |

12125 | Fetching from uHunt | 4.6b, Network Flow, Variants |

12455 | Fetching from uHunt | 8.4a, NP-hard/C, small, Easier |

12621 | Fetching from uHunt | 3.5c, 0-1 Knapsack |

12644 | Fetching from uHunt | 4.8e, Bipartite Graph |

12668 | Fetching from uHunt | 4.8e, Bipartite Graph |

12841 | Fetching from uHunt | 3.5e, TSP |

12873 | Fetching from uHunt | 4.6a, Network Flow, Standard |

12911 | Fetching from uHunt | 8.4b, NP-hard/C, small, Harder |

13115 | Fetching from uHunt | 8.4c, NP-hard/C, special, Easier |

aqueducts | Kattis - aqueducts | 9.kuhn, Kuhn Munkres's Algorithm |

avoidingtheapocalypse | Kattis - avoidingtheapocalypse | 4.6b, Network Flow, Variants |

beanbag | Kattis - beanbag | 8.4b, NP-hard/C, small, Harder |

beepers | Kattis - beepers | 3.5e, TSP |

bilateral | Kattis - bilateral | 8.4c, NP-hard/C, special, Easier |

bookclub | Kattis - bookclub | 4.8e, Bipartite Graph |

bustour | Kattis - bustour | 3.5e, TSP |

canonical | Kattis - canonical | 3.5d, Coin-Change |

coloring | Kattis - coloring | 8.4b, NP-hard/C, small, Harder |

cycleseasy | Kattis - cycleseasy | 3.5e, TSP |

elementarymath | Kattis - elementarymath | 4.8e, Bipartite Graph |

engaging | Kattis - engaging | 9.kuhn, Kuhn Munkres's Algorithm |

equalsumseasy | Kattis - equalsumseasy | 8.4a, NP-hard/C, small, Easier |

errands | Kattis - errands | 3.5e, TSP |

escapeplan | Kattis - escapeplan | 4.8e, Bipartite Graph |

europeantrip | Kattis - europeantrip | 8.4c, NP-hard/C, special, Easier |

exactchange2 | Kattis - exactchange2 | 3.5d, Coin-Change |

flowfree | Kattis - flowfree | 8.4a, NP-hard/C, small, Easier |

font | Kattis - font | 8.4a, NP-hard/C, small, Easier |

jailbreak | Kattis - jailbreak | 8.4d, NP-hard/C, special, Harder |

knapsack | Kattis - knapsack | 3.5c, 0-1 Knapsack |

maxflow | Kattis - maxflow | 4.6a, Network Flow, Standard |

maximizingyourpay | Kattis - maximizingyourpay | 3.5e, TSP |

maximumrent | Kattis - maximumrent | 9.line, Linear Programming |

mazemovement | Kattis - mazemovement | 4.6a, Network Flow, Standard |

mincut | Kattis - mincut | 4.6a, Network Flow, Standard |

ninepacks | Kattis - ninepacks | 3.5c, 0-1 Knapsack |

onemorecc | Kattis - onemorecc | 3.5d, Coin-Change |

orders | Kattis - orders | 3.5c, 0-1 Knapsack |

pokemongogo | Kattis - pokemongogo | 3.5e, TSP |

presidentialelections | Kattis - presidentialelections | 3.5c, 0-1 Knapsack |

programmingteamselection | Kattis - programmingteamselection | 8.4b, NP-hard/C, small, Harder |

reactivity | Kattis - reactivity | 8.4c, NP-hard/C, special, Easier |

ridofcoins | Kattis - ridofcoins | 8.4d, NP-hard/C, special, Harder |

thekingofthenorth | Kattis - thekingofthenorth | 4.6b, Network Flow, Variants |

transportation | Kattis - transportation | 4.6b, Network Flow, Variants |

wedding | Kattis - wedding | 8.4d, NP-hard/C, special, Harder |