*Dear Visitor,
If you arrive at this page because you are (Google-)searching for hints/solutions for some of these 3.4K+ UVa/Kattis online judge problems
and you do not know about "Competitive Programming" text book yet, you may be interested to get one copy of CP4 book 1 + book 2 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 CP4 (published 19 July 2020) or the older CP3 (published 24 May 2013),
please notice that this page contains the most up-to-date version of CP4 book problem classification at UVa or uHunt pages.
The major update is the inclusion of ~1.4K+ Kattis online judge problems
on top of the ~2K UVa online judge problems (there are some overlap, around 140+,
search substring "also available at Kattis" / "also available at UVa" to find such problems).
Regards,
Dr Steven Halim, NUS ICPC head coach, ICPC Asia Singapore 2015+2018 Regional Contest Director, Singapore IOI team leader, IOI 2020+2021 Deputy Director/IOI IC Member.
*

Use these filters to narrow down your next problem to solve:

OJ: , Topic: , Quality:

You can now sort these problems based on Distinct ACcepted Users (DACU) column.

Generally, problems with high DACU are the easier problems.

Note that we only update DACU column manually (not a live data).

As Kattis users, you can also sort these problems based Kattis points (usually correlated with DACU but not always).

Generally, problems with low Kattis points are the easier problems.

Note that we only update Point column manually (not a live data).

For Kattis and Google Chrome users, install Kattis Hint Giver created by one of my student Lin Si Jie that integrates this page directly with Kattis problems pages**All** of the easiest 720 problems (range: [1.1..3.3] points, average at 2.2 points) have hints and solving them all gives you 720*~2.2 = 1584.0 total Kattis points — The Lower Bound of Programming Contests in the 2020s.

Tips: You may want to occasionally 'Remove from Chrome' and re-'Add to Chrome' to manually sync this Methods to Solve content with the local cache.

Kattis | Problem Title | CP4 |
---|---|---|

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

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

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

presidentialelections | Kattis - presidentialelecti... | 3.5c, 0-1 KNAPSACK |

bagoftiles | Kattis - bagoftiles | 3.5d, COIN-CHANGE |

canonical | Kattis - canonical | 3.5d, COIN-CHANGE |

exactchange2 | Kattis - exactchange2 | 3.5d, COIN-CHANGE |

beepers | Kattis - beepers | 3.5e, TSP |

bustour | Kattis - bustour | 3.5e, TSP |

cycleseasy | Kattis - cycleseasy | 3.5e, TSP |

errands | Kattis - errands | 3.5e, TSP |

maximizingyourpay | Kattis - maximizingyourpay | 3.5e, TSP |

pokemongogo | Kattis - pokemongogo | 3.5e, TSP |

race | Kattis - race | 3.5e, TSP |

absurdistan3 | Kattis - absurdistan3 | 4.6e, Bipartite Graph |

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

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

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

flippingcards | Kattis - flippingcards | 4.6e, Bipartite Graph |

gopher2 | Kattis - gopher2 | 4.6e, Bipartite Graph |

paintball | Kattis - paintball | 4.6e, Bipartite Graph |

pianolessons | Kattis - pianolessons | 4.6e, Bipartite Graph |

councilling | Kattis - councilling | 8.4a, Network Flow, Standard |

dutyscheduler | Kattis - dutyscheduler | 8.4a, Network Flow, Standard |

jupiter | Kattis - jupiter | 8.4a, Network Flow, Standard |

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

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

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

piano | Kattis - piano | 8.4a, Network Flow, Standard |

tomography | Kattis - tomography | 8.4a, Network Flow, Standard |

waif | Kattis - waif | 8.4a, Network Flow, Standard |

water | Kattis - water | 8.4a, Network Flow, Standard |

avoidingtheapocalypse | Kattis - avoidingtheapocaly... | 8.4b, Network Flow, Variants |

budget | Kattis - budget | 8.4b, Network Flow, Variants |

chesscompetition | Kattis - chesscompetition | 8.4b, Network Flow, Variants |

congest | Kattis - congest | 8.4b, Network Flow, Variants |

conveyorbelts | Kattis - conveyorbelts | 8.4b, Network Flow, Variants |

copsandrobbers | Kattis - copsandrobbers | 8.4b, Network Flow, Variants |

darkness | Kattis - darkness | 8.4b, Network Flow, Variants |

floodingfields | Kattis - floodingfields | 8.4b, Network Flow, Variants |

landscaping | Kattis - landscaping | 8.4b, Network Flow, Variants |

marchofpenguins | Kattis - marchofpenguins | 8.4b, Network Flow, Variants |

neutralground | Kattis - neutralground | 8.4b, Network Flow, Variants |

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

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

unfairplay | Kattis - unfairplay | 8.4b, Network Flow, Variants |

balanceddiet | Kattis - balanceddiet | 8.6a, NP-hard/C, small, Easier |

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

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

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

satisfiability | Kattis - satisfiability | 8.6a, NP-hard/C, small, Easier |

socialadvertising | Kattis - socialadvertising | 8.6a, NP-hard/C, small, Easier |

tightfitsudoku | Kattis - tightfitsudoku | 8.6a, NP-hard/C, small, Easier |

vivoparc | Kattis - vivoparc | 8.6a, NP-hard/C, small, Easier |

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

busplanning | Kattis - busplanning | 8.6b, NP-hard/C, small, Harder |

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

programmingteamselection | Kattis - programmingteamsel... | 8.6b, NP-hard/C, small, Harder |

tugofwar | Kattis - tugofwar | 8.6b, NP-hard/C, small, Harder |

antennaplacement | Kattis - antennaplacement | 8.6c, NP-hard/C, special, Easier |

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

bookcircle | Kattis - bookcircle | 8.6c, NP-hard/C, special, Easier |

catvsdog | Kattis - catvsdog | 8.6c, NP-hard/C, special, Easier |

citrusintern | Kattis - citrusintern | 8.6c, NP-hard/C, special, Easier |

countingclauses | Kattis - countingclauses | 8.6c, NP-hard/C, special, Easier |

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

guardianofdecency | Kattis - guardianofdecency | 8.6c, NP-hard/C, special, Easier |

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

airports | Kattis - airports | 8.6d, NP-hard/C, special, Harder |

eastereggs | Kattis - eastereggs | 8.6d, NP-hard/C, special, Harder |

ironcoal | Kattis - ironcoal | 8.6d, NP-hard/C, special, Harder |

itcanbearranged | Kattis - itcanbearranged | 8.6d, NP-hard/C, special, Harder |

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

joggers | Kattis - joggers | 8.6d, NP-hard/C, special, Harder |

mafija | Kattis - mafija | 8.6d, NP-hard/C, special, Harder |

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

taxicab | Kattis - taxicab | 8.6d, NP-hard/C, special, Harder |

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

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

cheatingatwar | Kattis - cheatingatwar | 9.kuhn, Kuhn-Munkres Algorithm |

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

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

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