Guide to Competitive Programming
by Antti Laaksonen · 2nd Edition · 2020
A concise yet comprehensive guide to competitive programming. Covers essential algorithms, optimization techniques, and contest strategies.
455Extracted Problems
76Chapters
0Linked to DB
455Book Total
CompetitiveAlgorithmsCSESOptimization
455 shown
- 1.1Implement fast I/O for your languageIOEasy1.2Analyze time complexity of nested loopsBigOEasy1-3Exercise 1.3Medium1-4Exercise 1.4Medium1-5Exercise 1.5Hard1-6Exercise 1.6Easy
- 2.1Implement range sum with Fenwick treeFenwickTreeMedium2.2Implement range minimum with segment treeSegTreeMedium2.3Implement union-find with path compressionUnionFindEasy2-4Exercise 2.4Medium2-5Exercise 2.5Hard2-6Exercise 2.6Easy
- 3.1Implement Mo's algorithm for range queriesMoHard3.2SQRT decomposition on arraySqrtDecompMedium3.3Implement implicit treapTreapHard3-4Exercise 3.4Medium3-5Exercise 3.5Hard3-6Exercise 3.6Easy
- 4.1Implement Dijkstra with priority queueGraphDijkstraMedium4.2Find strongly connected components with KosarajuGraphSCCMedium4.3Minimum spanning tree (Kruskal)GraphMSTMedium4-4Exercise 4.4Medium4-5Exercise 4.5Hard4-6Exercise 4.6Easy
- 5.1Lazy propagation on segment treeSegTreeLazyPropHard5.2Range kth smallest with merge sort treeSegTreeHard5-3Exercise 5.3Medium5-4Exercise 5.4Medium5-5Exercise 5.5Hard5-6Exercise 5.6Easy
- 6.1Convex hull trick for DP optimizationDPCHTHard6.2Divide-and-conquer DP optimizationDPD&CHard6-3Exercise 6.3Medium6-4Exercise 6.4Medium6-5Exercise 6.5Hard6-6Exercise 6.6Easy
- 7.1Modular exponentiationMathEasy7.2Linear Diophantine equation with extended EuclidNumberTheoryMedium7.3Matrix exponentiation for linear recurrencesMatrixExpMedium7-4Exercise 7.4Medium7-5Exercise 7.5Hard7-6Exercise 7.6Easy
- 8.1Implement Z-algorithm for pattern matchingStringsMedium8.2Build and use suffix arrayStringsSuffixArrayHard8-3Exercise 8.3Medium8-4Exercise 8.4Medium8-5Exercise 8.5Hard8-6Exercise 8.6Easy
- 9-1Number Theory Problem 1Easy9-2Number Theory Problem 2Easy9-3Number Theory Problem 3Medium9-4Number Theory Problem 4Medium9-5Number Theory Problem 5Hard9-6Number Theory Problem 6Easy
- 10-1Game Theory Problem 1Easy10-2Game Theory Problem 2Easy10-3Game Theory Problem 3Medium10-4Game Theory Problem 4Medium10-5Game Theory Problem 5Hard10-6Exercise 10.6Easy
- 11-1Number Theory Problem 1Easy11-2Number Theory Problem 2Easy11-3Number Theory Problem 3Medium11-4Number Theory Problem 4Medium11-5Number Theory Problem 5Hard11-6Number Theory Problem 6Easy
- 12-1Game Theory Problem 1Easy12-2Game Theory Problem 2Easy12-3Game Theory Problem 3Medium12-4Game Theory Problem 4Medium12-5Game Theory Problem 5Hard12-6Exercise 12.6Easy
- 13-1Number Theory Problem 1Easy13-2Number Theory Problem 2Easy13-3Number Theory Problem 3Medium13-4Number Theory Problem 4Medium13-5Number Theory Problem 5Hard13-6Number Theory Problem 6Easy
- 14-1Game Theory Problem 1Easy14-2Game Theory Problem 2Easy14-3Game Theory Problem 3Medium14-4Game Theory Problem 4Medium14-5Game Theory Problem 5Hard14-6Exercise 14.6Easy
- 15-1Number Theory Problem 1Easy15-2Number Theory Problem 2Easy15-3Number Theory Problem 3Medium15-4Number Theory Problem 4Medium15-5Number Theory Problem 5Hard15-6Number Theory Problem 6Easy
- 16-1Game Theory Problem 1Easy16-2Game Theory Problem 2Easy16-3Game Theory Problem 3Medium16-4Game Theory Problem 4Medium16-5Game Theory Problem 5Hard16-6Exercise 16.6Easy
- 17-1Number Theory Problem 1Easy17-2Number Theory Problem 2Easy17-3Number Theory Problem 3Medium17-4Number Theory Problem 4Medium17-5Number Theory Problem 5Hard17-6Number Theory Problem 6Easy
- 18-1Game Theory Problem 1Easy18-2Game Theory Problem 2Easy18-3Game Theory Problem 3Medium18-4Game Theory Problem 4Medium18-5Game Theory Problem 5Hard18-6Exercise 18.6Easy
- 19-1Number Theory Problem 1Easy19-2Number Theory Problem 2Easy19-3Number Theory Problem 3Medium19-4Number Theory Problem 4Medium19-5Number Theory Problem 5Hard19-6Number Theory Problem 6Easy
- 20-1Game Theory Problem 1Easy20-2Game Theory Problem 2Easy20-3Game Theory Problem 3Medium20-4Game Theory Problem 4Medium20-5Game Theory Problem 5Hard20-6Exercise 20.6Easy
- 21-1Number Theory Problem 1Easy21-2Number Theory Problem 2Easy21-3Number Theory Problem 3Medium21-4Number Theory Problem 4Medium21-5Number Theory Problem 5Hard21-6Number Theory Problem 6Easy
- 22-1Game Theory Problem 1Easy22-2Game Theory Problem 2Easy22-3Game Theory Problem 3Medium22-4Game Theory Problem 4Medium22-5Game Theory Problem 5Hard22-6Exercise 22.6Easy
- 23-1Number Theory Problem 1Easy23-2Number Theory Problem 2Easy23-3Number Theory Problem 3Medium23-4Number Theory Problem 4Medium23-5Number Theory Problem 5Hard23-6Number Theory Problem 6Easy
- 24-1Game Theory Problem 1Easy24-2Game Theory Problem 2Easy24-3Game Theory Problem 3Medium24-4Game Theory Problem 4Medium24-5Game Theory Problem 5Hard24-6Exercise 24.6Easy
- 25-1Number Theory Problem 1Easy25-2Number Theory Problem 2Easy25-3Number Theory Problem 3Medium25-4Number Theory Problem 4Medium25-5Number Theory Problem 5Hard25-6Number Theory Problem 6Easy
- 26-1Game Theory Problem 1Easy26-2Game Theory Problem 2Easy26-3Game Theory Problem 3Medium26-4Game Theory Problem 4Medium26-5Game Theory Problem 5Hard26-6Exercise 26.6Easy
- 27-1Number Theory Problem 1Easy27-2Number Theory Problem 2Easy27-3Number Theory Problem 3Medium27-4Number Theory Problem 4Medium27-5Number Theory Problem 5Hard27-6Number Theory Problem 6Easy
- 28-1Game Theory Problem 1Easy28-2Game Theory Problem 2Easy28-3Game Theory Problem 3Medium28-4Game Theory Problem 4Medium28-5Game Theory Problem 5Hard28-6Exercise 28.6Easy
- 29-1Number Theory Problem 1Easy29-2Number Theory Problem 2Easy29-3Number Theory Problem 3Medium29-4Number Theory Problem 4Medium29-5Number Theory Problem 5Hard29-6Number Theory Problem 6Easy
- 30-1Game Theory Problem 1Easy30-2Game Theory Problem 2Easy30-3Game Theory Problem 3Medium30-4Game Theory Problem 4Medium30-5Game Theory Problem 5Hard30-6Exercise 30.6Easy
- 31-1Number Theory Problem 1Easy31-2Number Theory Problem 2Easy31-3Number Theory Problem 3Medium31-4Number Theory Problem 4Medium31-5Number Theory Problem 5Hard31-6Number Theory Problem 6Easy
- 32-1Game Theory Problem 1Easy32-2Game Theory Problem 2Easy32-3Game Theory Problem 3Medium32-4Game Theory Problem 4Medium32-5Game Theory Problem 5Hard32-6Exercise 32.6Easy
- 33-1Number Theory Problem 1Easy33-2Number Theory Problem 2Easy33-3Number Theory Problem 3Medium33-4Number Theory Problem 4Medium33-5Number Theory Problem 5Hard33-6Number Theory Problem 6Easy
- 34-1Game Theory Problem 1Easy34-2Game Theory Problem 2Easy34-3Game Theory Problem 3Medium34-4Game Theory Problem 4Medium34-5Game Theory Problem 5Hard34-6Exercise 34.6Easy
- 35-1Number Theory Problem 1Easy35-2Number Theory Problem 2Easy35-3Number Theory Problem 3Medium35-4Number Theory Problem 4Medium35-5Number Theory Problem 5Hard35-6Number Theory Problem 6Easy
- 36-1Game Theory Problem 1Easy36-2Game Theory Problem 2Easy36-3Game Theory Problem 3Medium36-4Game Theory Problem 4Medium36-5Game Theory Problem 5Hard36-6Exercise 36.6Easy
- 37-1Number Theory Problem 1Easy37-2Number Theory Problem 2Easy37-3Number Theory Problem 3Medium37-4Number Theory Problem 4Medium37-5Number Theory Problem 5Hard37-6Number Theory Problem 6Easy
- 38-1Game Theory Problem 1Easy38-2Game Theory Problem 2Easy38-3Game Theory Problem 3Medium38-4Game Theory Problem 4Medium38-5Game Theory Problem 5Hard38-6Exercise 38.6Easy
- 39-1Number Theory Problem 1Easy39-2Number Theory Problem 2Easy39-3Number Theory Problem 3Medium39-4Number Theory Problem 4Medium39-5Number Theory Problem 5Hard39-6Number Theory Problem 6Easy
- 40-1Game Theory Problem 1Easy40-2Game Theory Problem 2Easy40-3Game Theory Problem 3Medium40-4Game Theory Problem 4Medium40-5Game Theory Problem 5Hard40-6Exercise 40.6Easy
- 41-1Number Theory Problem 1Easy41-2Number Theory Problem 2Easy41-3Number Theory Problem 3Medium41-4Number Theory Problem 4Medium41-5Number Theory Problem 5Hard41-6Number Theory Problem 6Easy
- 42-1Game Theory Problem 1Easy42-2Game Theory Problem 2Easy42-3Game Theory Problem 3Medium42-4Game Theory Problem 4Medium42-5Game Theory Problem 5Hard42-6Exercise 42.6Easy
- 43-1Number Theory Problem 1Easy43-2Number Theory Problem 2Easy43-3Number Theory Problem 3Medium43-4Number Theory Problem 4Medium43-5Number Theory Problem 5Hard43-6Number Theory Problem 6Easy
- 44-1Game Theory Problem 1Easy44-2Game Theory Problem 2Easy44-3Game Theory Problem 3Medium44-4Game Theory Problem 4Medium44-5Game Theory Problem 5Hard44-6Exercise 44.6Easy
- 45-1Number Theory Problem 1Easy45-2Number Theory Problem 2Easy45-3Number Theory Problem 3Medium45-4Number Theory Problem 4Medium45-5Number Theory Problem 5Hard45-6Number Theory Problem 6Easy
- 46-1Game Theory Problem 1Easy46-2Game Theory Problem 2Easy46-3Game Theory Problem 3Medium46-4Game Theory Problem 4Medium46-5Game Theory Problem 5Hard46-6Exercise 46.6Easy
- 47-1Number Theory Problem 1Easy47-2Number Theory Problem 2Easy47-3Number Theory Problem 3Medium47-4Number Theory Problem 4Medium47-5Number Theory Problem 5Hard47-6Number Theory Problem 6Easy
- 48-1Game Theory Problem 1Easy48-2Game Theory Problem 2Easy48-3Game Theory Problem 3Medium48-4Game Theory Problem 4Medium48-5Game Theory Problem 5Hard48-6Exercise 48.6Easy
- 49-1Number Theory Problem 1Easy49-2Number Theory Problem 2Easy49-3Number Theory Problem 3Medium49-4Number Theory Problem 4Medium49-5Number Theory Problem 5Hard49-6Number Theory Problem 6Easy
- 50-1Game Theory Problem 1Easy50-2Game Theory Problem 2Easy50-3Game Theory Problem 3Medium50-4Game Theory Problem 4Medium50-5Game Theory Problem 5Hard50-6Exercise 50.6Easy
- 51-1Number Theory Problem 1Easy51-2Number Theory Problem 2Easy51-3Number Theory Problem 3Medium51-4Number Theory Problem 4Medium51-5Number Theory Problem 5Hard51-6Number Theory Problem 6Easy
- 52-1Game Theory Problem 1Easy52-2Game Theory Problem 2Easy52-3Game Theory Problem 3Medium52-4Game Theory Problem 4Medium52-5Game Theory Problem 5Hard52-6Exercise 52.6Easy
- 53-1Number Theory Problem 1Easy53-2Number Theory Problem 2Easy53-3Number Theory Problem 3Medium53-4Number Theory Problem 4Medium53-5Number Theory Problem 5Hard53-6Number Theory Problem 6Easy
- 54-1Game Theory Problem 1Easy54-2Game Theory Problem 2Easy54-3Game Theory Problem 3Medium54-4Game Theory Problem 4Medium54-5Game Theory Problem 5Hard54-6Exercise 54.6Easy
- 55-1Number Theory Problem 1Easy55-2Number Theory Problem 2Easy55-3Number Theory Problem 3Medium55-4Number Theory Problem 4Medium55-5Number Theory Problem 5Hard55-6Number Theory Problem 6Easy
- 56-1Game Theory Problem 1Easy56-2Game Theory Problem 2Easy56-3Game Theory Problem 3Medium56-4Game Theory Problem 4Medium56-5Game Theory Problem 5Hard56-6Exercise 56.6Easy
- 57-1Number Theory Problem 1Easy57-2Number Theory Problem 2Easy57-3Number Theory Problem 3Medium57-4Number Theory Problem 4Medium57-5Number Theory Problem 5Hard57-6Number Theory Problem 6Easy
- 58-1Game Theory Problem 1Easy58-2Game Theory Problem 2Easy58-3Game Theory Problem 3Medium58-4Game Theory Problem 4Medium58-5Game Theory Problem 5Hard58-6Exercise 58.6Easy
- 59-1Number Theory Problem 1Easy59-2Number Theory Problem 2Easy59-3Number Theory Problem 3Medium59-4Number Theory Problem 4Medium59-5Number Theory Problem 5Hard59-6Number Theory Problem 6Easy
- 60-1Game Theory Problem 1Easy60-2Game Theory Problem 2Easy60-3Game Theory Problem 3Medium60-4Game Theory Problem 4Medium60-5Game Theory Problem 5Hard60-6Exercise 60.6Easy
- 61-1Number Theory Problem 1Easy61-2Number Theory Problem 2Easy61-3Number Theory Problem 3Medium61-4Number Theory Problem 4Medium61-5Number Theory Problem 5Hard61-6Number Theory Problem 6Easy
- 62-1Game Theory Problem 1Easy62-2Game Theory Problem 2Easy62-3Game Theory Problem 3Medium62-4Game Theory Problem 4Medium62-5Game Theory Problem 5Hard62-6Exercise 62.6Easy
- 63-1Number Theory Problem 1Easy63-2Number Theory Problem 2Easy63-3Number Theory Problem 3Medium63-4Number Theory Problem 4Medium63-5Number Theory Problem 5Hard63-6Number Theory Problem 6Easy
- 64-1Game Theory Problem 1Easy64-2Game Theory Problem 2Easy64-3Game Theory Problem 3Medium64-4Game Theory Problem 4Medium64-5Game Theory Problem 5Hard64-6Exercise 64.6Easy
- 65-1Number Theory Problem 1Easy65-2Number Theory Problem 2Easy65-3Number Theory Problem 3Medium65-4Number Theory Problem 4Medium65-5Number Theory Problem 5Hard65-6Number Theory Problem 6Easy
- 66-1Game Theory Problem 1Easy66-2Game Theory Problem 2Easy66-3Game Theory Problem 3Medium66-4Game Theory Problem 4Medium66-5Game Theory Problem 5Hard66-6Exercise 66.6Easy
- 67-1Number Theory Problem 1Easy67-2Number Theory Problem 2Easy67-3Number Theory Problem 3Medium67-4Number Theory Problem 4Medium67-5Number Theory Problem 5Hard67-6Number Theory Problem 6Easy
- 68-1Game Theory Problem 1Easy68-2Game Theory Problem 2Easy68-3Game Theory Problem 3Medium68-4Game Theory Problem 4Medium68-5Game Theory Problem 5Hard68-6Exercise 68.6Easy
- 69-1Number Theory Problem 1Easy69-2Number Theory Problem 2Easy69-3Number Theory Problem 3Medium69-4Number Theory Problem 4Medium69-5Number Theory Problem 5Hard69-6Number Theory Problem 6Easy
- 70-1Game Theory Problem 1Easy70-2Game Theory Problem 2Easy70-3Game Theory Problem 3Medium70-4Game Theory Problem 4Medium70-5Game Theory Problem 5Hard70-6Exercise 70.6Easy
- 71-1Number Theory Problem 1Easy71-2Number Theory Problem 2Easy71-3Number Theory Problem 3Medium71-4Number Theory Problem 4Medium71-5Number Theory Problem 5Hard71-6Number Theory Problem 6Easy
- 72-1Game Theory Problem 1Easy72-2Game Theory Problem 2Easy72-3Game Theory Problem 3Medium72-4Game Theory Problem 4Medium72-5Game Theory Problem 5Hard72-6Exercise 72.6Easy
- 73-1Number Theory Problem 1Easy73-2Number Theory Problem 2Easy73-3Number Theory Problem 3Medium73-4Number Theory Problem 4Medium73-5Number Theory Problem 5Hard73-6Number Theory Problem 6Easy
- 74-1Game Theory Problem 1Easy74-2Game Theory Problem 2Easy74-3Game Theory Problem 3Medium74-4Game Theory Problem 4Medium74-5Game Theory Problem 5Hard74-6Exercise 74.6Easy
Number Theory concepts and practice
75-1Number Theory Problem 1Easy75-2Number Theory Problem 2Easy75-3Number Theory Problem 3Medium75-4Number Theory Problem 4Medium75-5Number Theory Problem 5Hard75-6Number Theory Problem 6EasyGame Theory concepts and practice
76-1Game Theory Problem 1Easy76-2Game Theory Problem 2Easy76-3Game Theory Problem 3Medium76-4Game Theory Problem 4Medium76-5Game Theory Problem 5Hard