*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).

Note: Column Point is only relevant for Kattis online judge.

Both OJ | Problem Title | CP4 |
---|---|---|

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

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

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

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

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

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

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 |

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

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

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

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

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

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

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

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

muzicari | Kattis - muzicari | 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 |

00147 | Fetching from uHunt | 3.5d, COIN-CHANGE |

00166 | Fetching from uHunt | 3.5d, COIN-CHANGE |

00242 | Fetching from uHunt | 3.5d, COIN-CHANGE |

00357 | Fetching from uHunt | 3.5d, COIN-CHANGE |

00674 | Fetching from uHunt | 3.5d, COIN-CHANGE |

10313 | Fetching from uHunt | 3.5d, COIN-CHANGE |

10448 | Fetching from uHunt | 3.5d, COIN-CHANGE |

11137 | Fetching from uHunt | 3.5d, COIN-CHANGE |

11259 | Fetching from uHunt | 3.5d, COIN-CHANGE |

11517 | Fetching from uHunt | 3.5d, COIN-CHANGE |

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

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

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

00216 | Fetching from uHunt | 3.5e, TSP |

01281 | Fetching from uHunt | 3.5e, TSP |

10496 | Fetching from uHunt | 3.5e, TSP |

11795 | Fetching from uHunt | 3.5e, TSP |

12841 | Fetching from uHunt | 3.5e, TSP |

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 |

00663 | Fetching from uHunt | 4.6e, Bipartite Graph |

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

00753 | Fetching from uHunt | 4.6e, Bipartite Graph |

10080 | Fetching from uHunt | 4.6e, Bipartite Graph |

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

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

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

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 |

00259 | Fetching from uHunt | 8.4a, Network Flow, Standard |

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

10092 | Fetching from uHunt | 8.4a, Network Flow, Standard |

10511 | Fetching from uHunt | 8.4a, Network Flow, Standard |

10779 | Fetching from uHunt | 8.4a, Network Flow, Standard |

11045 | Fetching from uHunt | 8.4a, Network Flow, Standard |

11082 | Fetching from uHunt | 8.4a, Network Flow, Standard |

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

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

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

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 |

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

01242 | Fetching from uHunt | 8.4b, Network Flow, Variants |

10330 | Fetching from uHunt | 8.4b, Network Flow, Variants |

10480 | Fetching from uHunt | 8.4b, Network Flow, Variants |

11380 | Fetching from uHunt | 8.4b, Network Flow, Variants |

11506 | Fetching from uHunt | 8.4b, Network Flow, Variants |

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

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

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

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 |

00193 | Fetching from uHunt | 8.6a, NP-hard/C, small, Easier |

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

00574 | Fetching from uHunt | 8.6a, NP-hard/C, small, Easier |

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

00775 | Fetching from uHunt | 8.6a, NP-hard/C, small, Easier |

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

10957 | Fetching from uHunt | 8.6a, NP-hard/C, small, Easier |

11088 | Fetching from uHunt | 8.6a, NP-hard/C, small, Easier |

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

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 |

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

01217 | Fetching from uHunt | 8.6b, NP-hard/C, small, Harder |

10032 | Fetching from uHunt | 8.6b, NP-hard/C, small, Harder |

10125 | Fetching from uHunt | 8.6b, NP-hard/C, small, Harder |

10160 | Fetching from uHunt | 8.6b, NP-hard/C, small, Harder |

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

11065 | Fetching from uHunt | 8.6b, NP-hard/C, small, Harder |

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

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

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 |

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

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

01194 | Fetching from uHunt | 8.6c, NP-hard/C, special, Easier |

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

10243 | Fetching from uHunt | 8.6c, NP-hard/C, special, Easier |

10349 | Fetching from uHunt | 8.6c, NP-hard/C, special, Easier |

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

11159 | Fetching from uHunt | 8.6c, NP-hard/C, special, Easier |

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

11419 | Fetching from uHunt | 8.6c, NP-hard/C, special, Easier |

12083 | Fetching from uHunt | 8.6c, NP-hard/C, special, Easier |

12168 | Fetching from uHunt | 8.6c, NP-hard/C, special, Easier |

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

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 |

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

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

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

01201 | Fetching from uHunt | 8.6d, NP-hard/C, special, Harder |

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

01220 | Fetching from uHunt | 8.6d, NP-hard/C, special, Harder |

10319 | Fetching from uHunt | 8.6d, NP-hard/C, special, Harder |

11294 | Fetching from uHunt | 8.6d, NP-hard/C, special, Harder |

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 |

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

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

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

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

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 |