Table of Contents

• ad-hoc
• big integer
• binary indexed tree
• binary search
• binary search tree
• bipartite matching
• bottom-up dynamic programming
• breadth first search
• bruce-force compare
• brute-force
• computational geometry
• convex hull
• depth first search
• dijkstra
• divide and conquer
• dynamic programming
• easy
• euler cycle
• euler phi
• expression tree
• flood fill
• floyd-warshall
• gcd
• geometry
• greedy
• inclusion exclusion
• karatsuba multiplication
• knuth morris patt - kmp
• kruskal
• lcd
• lcm
• manachar
• manacher
• map
• match
• math
• matrix exponentiation
• merge
• merge sort
• miller_robin
• nim game
• nim game bouton's theorem
• oeis
• palindrome
• pegionhole principle
• pre-calculation
• prime
• recursion
• segment tree
• sieve
• simulation
• sort
• stack
• strongly connected component
• subset partition
• sweep
• trie tree
• warshall

dynamic programming

14_IKEYB.cpp                33_TRIP.cpp                  39_PIGBANK.cpp            63_SQRBR.cpp                64_PERMUT1.cpp             101_FISHER.cpp            137_PARTIT.cpp            237_SUMITR.cpp            345_MIXTURES.cpp        365_PHIDIAS.cpp           408_JRIDE.cpp              1027_FPOLICE.cpp        1031_UPSUB.cpp            1391_CZ_PROB1.cpp      1710_TWENDS.cpp           1847_NOCHANGE.cpp      3033_SOLDIER.cpp        3407_SAMER08C.cpp      3878_MMAXPER.cpp        4082_BLAST.cpp             5295_GNYR09F.cpp        6219_EDIST.cpp            7217_TRIKA.cpp            9387_MAIN113.cpp        9820_WPC4F.cpp             14930_FARIDA.cpp        15259_LKS.cpp              

math

526_DIV.cpp                  1391_CZ_PROB1.cpp      3713_PROOT.cpp            3871_GCDEX.cpp            4942_FACT.cpp               5161_FACVSPOW.cpp      5673_NG1FRCTN.cpp      5971_LCMSUM.cpp          7019_ZIGZAG.cpp          7676_CPCRC1C.cpp         7973_ACPC10E.cpp        11560_PUCMM210.cpp    15143_POP1.cpp            15164_PTRI.cpp            15241_VPL2_AA.cpp       26315_CRZYSMKR.cpp    

ad-hoc

380_BINGO.cpp              1787_ENCONDIN.cpp      2525_GNY07C.cpp          2529_GNY07C.cpp          3374_SCAVHUNT.cpp       3411_SAMER08G.cpp      3934_MRECAMAN.cpp      4452_ARITH2.cpp          4549_ANARC08B.cpp      7745_MBINGO.cpp           8398_QUADRATE.cpp      11573_TEAMS.cpp          11581_CLOCK2.cpp        12365_TAP2012B.cpp    13096_PCPC12J.cpp      

geometry

16_TETRA.cpp                22_TRICENTER.cpp        23_PIR.cpp                    40_STONE.cpp                2716_QUADAREA.cpp       4456_ANTTT.cpp            4987_GOALFR.cpp          4993_FAKETSP.cpp        5240_GARDENAR.cpp      9334_TETRAHED.cpp       11604_REBOUND.cpp      14928_PIRACON.cpp      15709_SMPCIRC.cpp      

simulation

376_ACS.cpp                  726_PRO.cpp                  2006_BALIFE.cpp          2526_GNY07D.cpp          4565_ANARC05I.cpp       4568_ANARC07C.cpp      7034_CROBOTS.cpp        7191_HEXBOARD.cpp      8625_NY10C.cpp            8626_NY10D.cpp             8627_NY10F.cpp            15243_VPL2_AC.cpp      

sort

661_QUEST5.cpp            1296_SUMFOUR.cpp        1874_BWHEELER.cpp      3943_MDOLLS.cpp          7240_PLYGRND.cpp         7881_C1LJUTNJ.cpp      8796_CUBARTWK.cpp      9734_HACKRNDM.cpp      11515_BUSYMAN.cpp      11769_RPLK.cpp             13090_PCPC12D.cpp      14955_DCOWS.cpp          

segment tree

61_BRCKTS.cpp              227_ORDERS.cpp            1684_FREQUENT.cpp      1716_GSS3.cpp              2916_GSS5.cpp               7259_LITE.cpp              7299_MULTQ3.cpp          8002_HORRIBLE.cpp      11578_CITY2.cpp          

warshall

178_ROADNET.cpp          381_CHICAGO.cpp          1845_MICEMAZE.cpp      4555_ANARC08F.cpp      7025_CT25C.cpp             8042_SOCIALNE.cpp      9340_ARBITRAG.cpp      

breadth first search

206_BITMAP.cpp            402_HIKE.cpp                733_MTWALK.cpp            1436_PT07Y.cpp            13091_PCPC12E.cpp      

binary search

110_CISTFILL.cpp        297_AGGRCOW.cpp          3107_ODDDIV.cpp          10239_ACPC11B.cpp      12151_OPCPIZZA.cpp    

sieve

3587_PAGAIN.cpp          3713_PROOT.cpp            6470_TDKPRIME.cpp      9032_CUBEFR.cpp          15164_PTRI.cpp            

dijkstra

50_INCARDS.cpp            96_SHOP.cpp                  3381_HIGHWAYS.cpp      3643_TRAFFICN.cpp      3920_BYTESE1.cpp        

binary indexed tree

1029_MATSUM.cpp          2713_GSS4.cpp              3267_DQUERY.cpp          4226_MSE06H.cpp          

computational geometry

35_EQBOX.cpp                2270_BALLOON.cpp        8793_SPOINTS.cpp        

pre-calculation

7216_CLOCKS.cpp          7753_HPYNOSII.cpp      11210_OPC3A.cpp          

merge sort

6256_INVCNT.cpp          6294_YODANESS.cpp      9722_CODESPTB.cpp      

stack

1805_HISTOGRA.cpp      7741_BOI7SEQ.cpp        

big integer

3973_M00PAIR.cpp        7897_SKYLINE.cpp        

divide and conquer

6256_INVCNT.cpp          6294_YODANESS.cpp      

euler phi

3713_PROOT.cpp            3871_GCDEX.cpp            

gcd

5450_ANARC09B.cpp      5673_NG1FRCTN.cpp      

prime

4942_FACT.cpp              15164_PTRI.cpp            

greedy

247_CHOCOLA.cpp          3943_MDOLLS.cpp          

inclusion exclusion

4191_MSKYCODE.cpp      6285_NGM2.cpp              

recursion

5673_NG1FRCTN.cpp      C8315_NUMWORD.cpp      

euler cycle

1785_CODE.cpp              

bipartite matching

1435_PT07X.cpp            

manacher

3208_PALIM.cpp            

map

14927_CHIGAME.cpp      

lcm

5450_ANARC09B.cpp      

easy

C8315_NUMWORD.cpp      

depth first search

56_DYZIO.cpp                

expression tree

10_CMEXPR.cpp              

floyd-warshall

15285_ROHAAN.cpp        

miller_robin

288_PON.cpp                  

nim game bouton's theorem

3969_MMMGAME.cpp        

oeis

7430_RANJAN02.cpp      

knuth morris patt - kmp

263_PERIOD.cpp            

bruce-force compare

7108_HEPNUM.cpp          

pegionhole principle

1677_HALLOW.cpp          

nim game

6772_HC.cpp                  

trie tree

4033_PHONELST.cpp      

palindrome

4103_EPALIN.cpp          

kruskal

368_CSTREET.cpp          

sweep

740_NICEDAY.cpp          

match

5450_ANARC09B.cpp      

subset partition

1296_SUMFOUR.cpp        

matrix exponentiation

8001_FIBOSUM.cpp        

manachar

4103_EPALIN.cpp          

strongly connected component

51_TOUR.cpp                  

bottom-up dynamic programming

8611_NY10E.cpp            

convex hull

26_BSHEEP.cpp              

binary search tree

138_POSTERS.cpp          

karatsuba multiplication

31_MUL.cpp                    

lcd

14971_UOFTAB.cpp        

flood fill

4177_HERDING.cpp        

brute-force

10232_AMR11E.cpp        

merge

8796_CUBARTWK.cpp