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