Competitive programming All the programming problems I had done. My username in LeetCode Some online judges UVA ¡Acepta El Reto! Code Cheat Sheet C Ruby Algorithms MCBM: Maximum Cardinality Bipartite Matching KMP: Knuth–Morris–Pratt algorithm TODO 1 - 48 P01 - P19 Problems from PCOM Nº Judge Name Type Algorithm 01 UVA_11111 Generalized Matrioshkas Heap 02 UVA_11991 Easy Problem from Rujia Liu? Map 03 UVA_13190 Rockabye Tobby Priority Queue 04 UVA_10066 The Twin Towers 05 UVA_11292 The Dragon of Loowater 06 UVA_11310 Delivery Debacle 07 UVA_10337 Flight Planner 08 UVA_12321 Gas Stations 09 UVA_10980 Lowest Price in Town 10 UVA_00762 We Ship Cheap 11 UVA_10946 You want what filled? 12 UVA_11080 Place the Guards 13 UVA_00929 Number Maze 14 UVA_00821 Page Hopping 15 UVA_10067 Playing with Wheels 16 UVA_00633 A Chess Knight 17 UVA_11624 Fire! 18 UVA_00315 Network 19 UVA_12804 The Necronomicon of Computing 20 UVA_10496 Collecting Beepers 21 UVA_10937 Blackbeard the Pirate 22 UVA_11367 Full Tank? 23 UVA_01160 X-Plosives 24 UVA_10080 Gopher II 25 UVA_12168 Cat vs. Dog 26 UVA_10330 Power Transmission 27 UVA_10480 Sabotage 28 UVA_01242 Necklace 29 UVA_00924 Spreading the News 30 UVA_11380 Down Went The Titanic 31 UVA_10842 Traffic Flow 32 UVA_11813 Shopping 33 UVA_12176 Bring Your Own Horse 34 UVA_12532 Interval Product 35 UVA_12238 Ants Colony 36 UVA_11402 Ahoy, Pirates! 37 UVA_12436 Rip Van Winkle’s Code 38 UVA_00530 Binomial Showdown 39 UVA_01636 Headshot 40 UVA_10127 Ones 41 UVA_10140 Prime Distance 42 UVA_00350 Pseudo-Random Numbers 43 UVA_00374 Big Mod 44 UVA_10090 Marbles 45 UVA_10162 Last Digit 46 UVA_10927 Bright lights Geometry 47 UVA_11505 Logo Geometry 48 UVA_12483 Toboggan of Marbles Geometry 49 UVA_10652 Board Wrapping Geometry Area 50 UVA_11265 The Sultan’s Problem Geometry CutPolygon 51 UVA_12526 Cellphone Typing Strings Trie 52 AR_656 Comparando cadenas de ADN String TODO 53 UVA_11475 Extend to Palindromes Strings KMP 54 UVA_01223 Editor Strings LCP 55 UVA_00837 Light and Transparencies Geometry Greedy 56 UVA_13172 The music teacher Graph Dijkstra & Combinatory 57 UVA_12047 Highest Paid Toll Graph Dijkstra 58 UVA_12159 Gun Fight Graph MCBM 59 UVA_10309 Turn the Lights Of BackTracking DFS 60 UVA_10269 Adventure of Super Mario Graph Floyd & Dijkstra P01 UVA_10566 Crossed Ladders Binary Search P02 AR_650 Oferta 3x2 P03 UVA_01172 The Bridges of Kölsberg P04 UVA_11352 Crazy King P05 UVA_10004 Bicoloring P06 UVA_00341 Non-Stop Travel P07 UVA_13069 The calculator machine P08 UVA_11518 Dominos 2 P09 UVA_00796 Critical Links P10 UVA_10603 Fill P11 UVA_10369 Arctic Network P12 UVA_00820 Internet Bandwidth P13 UVA_12086 Potentiometers P14 UVA_12769 Kool Konstructions P15 UVA_00920 Sunny Mountains P16 UVA_11096 Nails P17 AR_393 El entretenimiento de las máquinas P18 UVA_00455 Periodic Strings P19 UVA_00760 DNA Sequencing