Loading, Please Wait...

Methods to Solve

(back to Competitive Programming Book website)

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.

Problem Title CP4
Fetching from uHunt 3.5c, 0-1 KNAPSACK
Fetching from uHunt 3.5c, 0-1 KNAPSACK
Fetching from uHunt 3.5c, 0-1 KNAPSACK
Fetching from uHunt 3.5c, 0-1 KNAPSACK
Fetching from uHunt 3.5c, 0-1 KNAPSACK
Fetching from uHunt 3.5c, 0-1 KNAPSACK
Fetching from uHunt 3.5c, 0-1 KNAPSACK
Fetching from uHunt 3.5c, 0-1 KNAPSACK
Fetching from uHunt 3.5c, 0-1 KNAPSACK
Fetching from uHunt 3.5c, 0-1 KNAPSACK
Fetching from uHunt 3.5c, 0-1 KNAPSACK
Fetching from uHunt 3.5c, 0-1 KNAPSACK
Fetching from uHunt 3.5c, 0-1 KNAPSACK
Fetching from uHunt 3.5c, 0-1 KNAPSACK
Fetching from uHunt 3.5c, 0-1 KNAPSACK
Fetching from uHunt 3.5c, 0-1 KNAPSACK
Kattis - knapsack 3.5c, 0-1 KNAPSACK
Kattis - muzicari 3.5c, 0-1 KNAPSACK
Kattis - ninepacks 3.5c, 0-1 KNAPSACK
Kattis - orders 3.5c, 0-1 KNAPSACK
Kattis - presidentialelecti... 3.5c, 0-1 KNAPSACK
Fetching from uHunt 3.5d, COIN-CHANGE
Fetching from uHunt 3.5d, COIN-CHANGE
Fetching from uHunt 3.5d, COIN-CHANGE
Fetching from uHunt 3.5d, COIN-CHANGE
Fetching from uHunt 3.5d, COIN-CHANGE
Fetching from uHunt 3.5d, COIN-CHANGE
Fetching from uHunt 3.5d, COIN-CHANGE
Fetching from uHunt 3.5d, COIN-CHANGE
Fetching from uHunt 3.5d, COIN-CHANGE
Fetching from uHunt 3.5d, COIN-CHANGE
Kattis - bagoftiles 3.5d, COIN-CHANGE
Kattis - canonical 3.5d, COIN-CHANGE
Kattis - exactchange2 3.5d, COIN-CHANGE
Fetching from uHunt 3.5e, TSP
Fetching from uHunt 3.5e, TSP
Fetching from uHunt 3.5e, TSP
Fetching from uHunt 3.5e, TSP
Fetching from uHunt 3.5e, TSP
Kattis - beepers 3.5e, TSP
Kattis - bustour 3.5e, TSP
Kattis - cycleseasy 3.5e, TSP
Kattis - errands 3.5e, TSP
Kattis - maximizingyourpay 3.5e, TSP
Kattis - pokemongogo 3.5e, TSP
Kattis - race 3.5e, TSP
Fetching from uHunt 4.6e, Bipartite Graph
Fetching from uHunt 4.6e, Bipartite Graph
Fetching from uHunt 4.6e, Bipartite Graph
Fetching from uHunt 4.6e, Bipartite Graph
Fetching from uHunt 4.6e, Bipartite Graph
Fetching from uHunt 4.6e, Bipartite Graph
Fetching from uHunt 4.6e, Bipartite Graph
Kattis - absurdistan3 4.6e, Bipartite Graph
Kattis - bookclub 4.6e, Bipartite Graph
Kattis - elementarymath 4.6e, Bipartite Graph
Kattis - escapeplan 4.6e, Bipartite Graph
Kattis - flippingcards 4.6e, Bipartite Graph
Kattis - gopher2 4.6e, Bipartite Graph
Kattis - paintball 4.6e, Bipartite Graph
Kattis - pianolessons 4.6e, Bipartite Graph
Fetching from uHunt 8.4a, Network Flow, Standard
Fetching from uHunt 8.4a, Network Flow, Standard
Fetching from uHunt 8.4a, Network Flow, Standard
Fetching from uHunt 8.4a, Network Flow, Standard
Fetching from uHunt 8.4a, Network Flow, Standard
Fetching from uHunt 8.4a, Network Flow, Standard
Fetching from uHunt 8.4a, Network Flow, Standard
Fetching from uHunt 8.4a, Network Flow, Standard
Fetching from uHunt 8.4a, Network Flow, Standard
Fetching from uHunt 8.4a, Network Flow, Standard
Kattis - councilling 8.4a, Network Flow, Standard
Kattis - dutyscheduler 8.4a, Network Flow, Standard
Kattis - jupiter 8.4a, Network Flow, Standard
Kattis - maxflow 8.4a, Network Flow, Standard
Kattis - mazemovement 8.4a, Network Flow, Standard
Kattis - mincut 8.4a, Network Flow, Standard
Kattis - piano 8.4a, Network Flow, Standard
Kattis - tomography 8.4a, Network Flow, Standard
Kattis - waif 8.4a, Network Flow, Standard
Kattis - water 8.4a, Network Flow, Standard
Fetching from uHunt 8.4b, Network Flow, Variants
Fetching from uHunt 8.4b, Network Flow, Variants
Fetching from uHunt 8.4b, Network Flow, Variants
Fetching from uHunt 8.4b, Network Flow, Variants
Fetching from uHunt 8.4b, Network Flow, Variants
Fetching from uHunt 8.4b, Network Flow, Variants
Fetching from uHunt 8.4b, Network Flow, Variants
Fetching from uHunt 8.4b, Network Flow, Variants
Fetching from uHunt 8.4b, Network Flow, Variants
Kattis - avoidingtheapocaly... 8.4b, Network Flow, Variants
Kattis - budget 8.4b, Network Flow, Variants
Kattis - chesscompetition 8.4b, Network Flow, Variants
Kattis - congest 8.4b, Network Flow, Variants
Kattis - conveyorbelts 8.4b, Network Flow, Variants
Kattis - copsandrobbers 8.4b, Network Flow, Variants
Kattis - darkness 8.4b, Network Flow, Variants
Kattis - floodingfields 8.4b, Network Flow, Variants
Kattis - landscaping 8.4b, Network Flow, Variants
Kattis - marchofpenguins 8.4b, Network Flow, Variants
Kattis - neutralground 8.4b, Network Flow, Variants
Kattis - thekingofthenorth 8.4b, Network Flow, Variants
Kattis - transportation 8.4b, Network Flow, Variants
Kattis - unfairplay 8.4b, Network Flow, Variants
Fetching from uHunt 8.6a, NP-hard/C, small, Easier
Fetching from uHunt 8.6a, NP-hard/C, small, Easier
Fetching from uHunt 8.6a, NP-hard/C, small, Easier
Fetching from uHunt 8.6a, NP-hard/C, small, Easier
Fetching from uHunt 8.6a, NP-hard/C, small, Easier
Fetching from uHunt 8.6a, NP-hard/C, small, Easier
Fetching from uHunt 8.6a, NP-hard/C, small, Easier
Fetching from uHunt 8.6a, NP-hard/C, small, Easier
Fetching from uHunt 8.6a, NP-hard/C, small, Easier
Kattis - balanceddiet 8.6a, NP-hard/C, small, Easier
Kattis - equalsumseasy 8.6a, NP-hard/C, small, Easier
Kattis - flowfree 8.6a, NP-hard/C, small, Easier
Kattis - font 8.6a, NP-hard/C, small, Easier
Kattis - satisfiability 8.6a, NP-hard/C, small, Easier
Kattis - socialadvertising 8.6a, NP-hard/C, small, Easier
Kattis - tightfitsudoku 8.6a, NP-hard/C, small, Easier
Kattis - vivoparc 8.6a, NP-hard/C, small, Easier
Fetching from uHunt 8.6b, NP-hard/C, small, Harder
Fetching from uHunt 8.6b, NP-hard/C, small, Harder
Fetching from uHunt 8.6b, NP-hard/C, small, Harder
Fetching from uHunt 8.6b, NP-hard/C, small, Harder
Fetching from uHunt 8.6b, NP-hard/C, small, Harder
Fetching from uHunt 8.6b, NP-hard/C, small, Harder
Fetching from uHunt 8.6b, NP-hard/C, small, Harder
Fetching from uHunt 8.6b, NP-hard/C, small, Harder
Fetching from uHunt 8.6b, NP-hard/C, small, Harder
Kattis - beanbag 8.6b, NP-hard/C, small, Harder
Kattis - busplanning 8.6b, NP-hard/C, small, Harder
Kattis - coloring 8.6b, NP-hard/C, small, Harder
Kattis - mapcolouring 8.6b, NP-hard/C, small, Harder
Kattis - programmingteamsel... 8.6b, NP-hard/C, small, Harder
Fetching from uHunt 8.6c, NP-hard/C, special, Easier
Fetching from uHunt 8.6c, NP-hard/C, special, Easier
Fetching from uHunt 8.6c, NP-hard/C, special, Easier
Fetching from uHunt 8.6c, NP-hard/C, special, Easier
Fetching from uHunt 8.6c, NP-hard/C, special, Easier
Fetching from uHunt 8.6c, NP-hard/C, special, Easier
Fetching from uHunt 8.6c, NP-hard/C, special, Easier
Fetching from uHunt 8.6c, NP-hard/C, special, Easier
Fetching from uHunt 8.6c, NP-hard/C, special, Easier
Fetching from uHunt 8.6c, NP-hard/C, special, Easier
Fetching from uHunt 8.6c, NP-hard/C, special, Easier
Kattis - antennaplacement 8.6c, NP-hard/C, special, Easier
Kattis - bilateral 8.6c, NP-hard/C, special, Easier
Kattis - bookcircle 8.6c, NP-hard/C, special, Easier
Kattis - catvsdog 8.6c, NP-hard/C, special, Easier
Kattis - citrusintern 8.6c, NP-hard/C, special, Easier
Kattis - countingclauses 8.6c, NP-hard/C, special, Easier
Kattis - europeantrip 8.6c, NP-hard/C, special, Easier
Kattis - guardianofdecency 8.6c, NP-hard/C, special, Easier
Kattis - reactivity 8.6c, NP-hard/C, special, Easier
Fetching from uHunt 8.6d, NP-hard/C, special, Harder
Fetching from uHunt 8.6d, NP-hard/C, special, Harder
Fetching from uHunt 8.6d, NP-hard/C, special, Harder
Fetching from uHunt 8.6d, NP-hard/C, special, Harder
Fetching from uHunt 8.6d, NP-hard/C, special, Harder
Fetching from uHunt 8.6d, NP-hard/C, special, Harder
Fetching from uHunt 8.6d, NP-hard/C, special, Harder
Fetching from uHunt 8.6d, NP-hard/C, special, Harder
Kattis - airports 8.6d, NP-hard/C, special, Harder
Kattis - eastereggs 8.6d, NP-hard/C, special, Harder
Kattis - ironcoal 8.6d, NP-hard/C, special, Harder
Kattis - itcanbearranged 8.6d, NP-hard/C, special, Harder
Kattis - jailbreak 8.6d, NP-hard/C, special, Harder
Kattis - joggers 8.6d, NP-hard/C, special, Harder
Kattis - mafija 8.6d, NP-hard/C, special, Harder
Kattis - ridofcoins 8.6d, NP-hard/C, special, Harder
Kattis - taxicab 8.6d, NP-hard/C, special, Harder
Kattis - wedding 8.6d, NP-hard/C, special, Harder
Fetching from uHunt 9.kuhn, Kuhn-Munkres Algorithm
Fetching from uHunt 9.kuhn, Kuhn-Munkres Algorithm
Fetching from uHunt 9.kuhn, Kuhn-Munkres Algorithm
Fetching from uHunt 9.kuhn, Kuhn-Munkres Algorithm
Kattis - aqueducts 9.kuhn, Kuhn-Munkres Algorithm
Kattis - cheatingatwar 9.kuhn, Kuhn-Munkres Algorithm
Kattis - engaging 9.kuhn, Kuhn-Munkres Algorithm
Kattis - cheeseifyouplease 9.line, Linear Programming
Kattis - maximumrent 9.line, Linear Programming