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

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.

Problem Title CP4
Kattis - knapsack 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
Kattis - bagoftiles 3.5d, COIN-CHANGE
Kattis - canonical 3.5d, COIN-CHANGE
Kattis - exactchange2 3.5d, COIN-CHANGE
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
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
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
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
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
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 - programmingteamsel... 8.6b, NP-hard/C, small, Harder
Kattis - tugofwar 8.6b, NP-hard/C, small, Harder
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
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
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