gym

Este repositorio esta diseñado para compartir ejercicios de las diferentes temáticas trabajadas en el grupo, con el objetivo de fortalecer el entrenamiento :)

• Introductorios - Ad Hoc
• Estructuras de Datos
  • Segment Tree
• Paradigmas
  • Greedy
  • Divide y Vencerás
  • Programación Dinámica
• Grafos
  • Recorridos sobre Grafos
  • Componentes fuertemente conexas
  • Árboles de expansión mínima
  • Ruta más corta
  • Puntos de Articulación y Puentes
  • Flujos
• Matemáticas
  • Teoria de Juegos
  • FFT
• Strings
• Geometría

Introductorios Ad Hoc

Ejercicio	url	juez
Perfect Number	https://www.urionlinejudge.com.br/judge/es/problems/view/1164	URI
Highest and Position	https://www.urionlinejudge.com.br/judge/es/problems/view/1080	URI
Salary with Bonus	https://www.urionlinejudge.com.br/judge/es/problems/view/1009	URI
Theon Answer	https://www.urionlinejudge.com.br/judge/es/problems/view/1858	URI
Easy Fibonacci	https://www.urionlinejudge.com.br/judge/es/problems/view/1151	URI
Banknotes and coins	https://www.urionlinejudge.com.br/judge/es/problems/view/1021	URI
Og	https://www.urionlinejudge.com.br/judge/en/problems/view/1387	URI
Coordinates of a Point	https://www.urionlinejudge.com.br/judge/en/problems/view/1041	URI
Pascal's Triangle	https://www.urionlinejudge.com.br/judge/en/problems/view/2232	URI
The Greater One-digit Number	https://www.urionlinejudge.com.br/judge/en/problems/view/1867	URI
Searching subsequences	https://www.urionlinejudge.com.br/judge/en/problems/view/2126	URI
Doing Nothing	http://www.spoj.com/problems/DONOTHIN/en/	SPOJ
Equilibrium	http://www.spoj.com/problems/EQUI/en/	SPOJ
Awari	http://www.spoj.com/problems/TAP2012A/en/	SPOJ
Ball of reconciliation	http://www.spoj.com/problems/TAP2012B/en/	SPOJ
In debt	http://www.spoj.com/problems/TAP2012I/en/	SPOJ
At random	http://www.spoj.com/problems/TAP2014A/en/	SPOJ
Gallantry	http://www.spoj.com/problems/TAP2014G/en/	SPOJ
Congratulations Fidel	http://www.spoj.com/problems/TAP2016F/en/	SPOJ

Estructuras de Datos

Ejercicio	url	juez
Left Area	https://www.urionlinejudge.com.br/judge/es/problems/view/1189	URI
Right Area	https://www.urionlinejudge.com.br/judge/en/problems/view/1190	URI
Diamonds and Sand	https://www.urionlinejudge.com.br/judge/es/problems/view/1069	URI
Array Selection I	https://www.urionlinejudge.com.br/judge/es/problems/view/1174	URI
Parenthesis Balance I	https://www.urionlinejudge.com.br/judge/es/problems/view/1068	URI
Throwing Cards Away	https://www.urionlinejudge.com.br/judge/en/problems/view/1110	URI
I Can Guess The Data Structure!	https://www.urionlinejudge.com.br/judge/en/problems/view/1340	URI
Lost Boots	https://www.urionlinejudge.com.br/judge/en/problems/view/1245	URI
DDD	https://www.urionlinejudge.com.br/judge/en/problems/view/1050	URI
Building Designing	https://www.urionlinejudge.com.br/judge/en/problems/view/1361	URI
Sort by length	https://www.urionlinejudge.com.br/judge/es/problems/view/1244	URI
Going to the market	https://www.urionlinejudge.com.br/judge/es/problems/view/1281	URI
Guilds	https://www.urionlinejudge.com.br/judge/en/problems/view/1527	URI
Word Index	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=358	UVA
Hardwood Species	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1167	UVA
File fragmentation	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1073	UVA
Andy's second dictionary	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=2003	UVA
Network connections	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=734	UVA
Constellation of the parallelogram	http://www.spoj.com/problems/TAP2014C/en/	SPOJ
On the side of the road	http://www.spoj.com/problems/TAP2013A/en/	SPOJ
Watching the game	http://www.spoj.com/problems/TAP2013D/en/	SPOJ

Segment Tree

Ejercicio	url	juez
Frequent Values	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=2176	UVA
Interval Product	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=3977	UVA
Potentiometers	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=3238	UVA
Little Elephant and Array	http://codeforces.com/problemset/problem/220/B	CODEFORCES
Tobby and Query	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=4993	UVA

Segment Tree Contest

Paradigmas

Greedy

Ejercicio	url	juez
Wine trading in Gergovia	https://www.urionlinejudge.com.br/judge/es/problems/view/1661	URI
The voyage home	https://www.urionlinejudge.com.br/judge/es/problems/view/1966	URI
Economic Phonebook	https://www.urionlinejudge.com.br/judge/es/problems/view/1211	URI
Number Frequence	https://www.urionlinejudge.com.br/judge/es/problems/view/1171	URI
Laser Sculpture	https://www.urionlinejudge.com.br/judge/en/problems/view/1107	URI
Feedback	https://www.urionlinejudge.com.br/judge/en/problems/view/1546	URI
Coin Collector	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=2231	UVA
Shoemarker's problem	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=967	UVA
The bus driver problem	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=2384	UVA
Annoying painting tool	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=2171	UVA
Foreign exchange	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1704	UVA
Black and White	http://www.spoj.com/problems/BANDW/en/	SPOJ
Feed with candy	http://codeforces.com/problemset/problem/436/A	CODEFORCES
Rush Hour	http://www.spoj.com/problems/TAP2014H/en/	SPOJ

Divide y Venceras

Ejercicio	url	juez
Crossed Ladders	https://vjudge.net/problem/26779/origin	LightOJ

Programacion Dinamica

Ejercicio	url	juez
Destruction Cannon	https://www.urionlinejudge.com.br/judge/en/problems/view/1288	URI
Apples	https://www.urionlinejudge.com.br/judge/en/problems/view/1517	URI
Christmas Tree	https://www.urionlinejudge.com.br/judge/en/problems/view/2026	URI
Sum of two squares	https://www.urionlinejudge.com.br/judge/en/problems/view/1558	URI
The jackpot	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1625	UVA
Let me count the ways	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=293	UVA
The tower of Babylon	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=378	UVA
History Grading	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=47	UVA
Dividing coins	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=503	UVA
Jill rides again	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=448	UVA
Maximum sub-sequence product	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=728	UVA
SuperSale	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1071	UVA
Coin change	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=615	UVA
Luggage	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1605	UVA
Canvas Building	http://www.spoj.com/problems/ACANVAS/en/	SPOJ
Black or White	http://www.spoj.com/problems/BORW/en/	SPOJ
Arranging Heaps	https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4142	Live Archive
Preorder Test	http://codeforces.com/problemset/problem/627/D	CODEFORCES
Finding the way	http://www.spoj.com/problems/TAP2016B/en/	SPOJ
Maximum Sum	http://acm.timus.ru/problem.aspx?space=1&num=1146	TIMUS
Scientific Conference	http://acm.timus.ru/problem.aspx?space=1&num=1203	TIMUS

Dynamic Programming Contest

Grafos

Recorridos sobre Grafos

Ejercicio	url	juez
Connected Components	https://www.urionlinejudge.com.br/judge/es/problems/view/1082	URI
Design Labirints	https://www.urionlinejudge.com.br/judge/es/problems/view/1076	URI
Separate Rooms	https://www.urionlinejudge.com.br/judge/es/problems/view/1979	URI
Contamination	https://www.urionlinejudge.com.br/judge/es/problems/view/1583	URI
Campaign's Promise	https://www.urionlinejudge.com.br/judge/es/problems/view/1835	URI
Inversion	https://www.urionlinejudge.com.br/judge/es/problems/view/1550	URI
Wetlands of florida	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=410	UVA
Bicoloring	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=945	UVA
Dominator	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=3053	UVA
Graph Connectivity	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=400	UVA
Imperialism	http://www.spoj.com/problems/IMPER/en/	SPOJ
Erdos et al	http://www.spoj.com/problems/TAP2014E/en/	SPOJ
Correlations	http://www.spoj.com/problems/TAP2016C/en/	SPOJ
Little Red-Cap	http://www.spoj.com/problems/TAP2013C/en/	SPOJ
Two Teams	http://acm.timus.ru/problem.aspx?space=1&num=1106	TIMUS

Componentes fuertemente conexas

Ejercicio	url	juez
Mutant Flatworld Explorers	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=54	UVA
Trust groups	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=2756	UVA
Come and go	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=2938	UVA
Calling circles	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=183	UVA
Test	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1672	UVA

Arboles de expansion minima

Ejercicio	url	juez
Re-connecting Computer Sites	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=849	UVA
IP-TV	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=3615	UVA
ACM Contest and Blackout	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1541	UVA
Oreon	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=3649	UVA
Driving range	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=2957	UVA

MST Contest

Ruta mas corta

Ejercicio	url	juez
Commandos	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=2458	UVA
MPI Maelstrom	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=364	UVA
He is lazy	http://www.spoj.com/problems/HEISLAZY/en/	SPOJ

Shortest Path Contest

Puntos de Articulacion y Puentes

Ejercicio	url	juez
Weak links	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=4648	UVA
Network	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=251	UVA
Critical links	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=737	UVA

Flujos

Ejercicio	url	juez
Hooligan	https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2480	SPOJ

Max Flow Contest

Matematicas

Ejercicio	url	juez
Simple Base Conversion	https://www.urionlinejudge.com.br/judge/es/problems/view/1199	URI
The Pythagorean Theorem	https://www.urionlinejudge.com.br/judge/es/problems/view/1582	URI
Fit or dont fit i	https://www.urionlinejudge.com.br/judge/es/problems/view/1240	URI
All you need is love	https://www.urionlinejudge.com.br/judge/es/problems/view/1307	URI
Primary Arithmetic	https://www.urionlinejudge.com.br/judge/es/problems/view/1212	URI
Collectable Cards	https://www.urionlinejudge.com.br/judge/es/problems/view/1028	URI
Triángulo Trinomial	https://www.urionlinejudge.com.br/judge/es/problems/view/1795	URI
Integer inquiry	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=365	UVA
Different digits	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=3972	UVA
Overflow	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=406	UVA
Goldbach's conjecture	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=484	UVA
Maximum GCD	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=2927	UVA
Fibonacci Freeze	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=436	UVA
Combinations	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=305	UVA
Safe salutations	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=932	UVA
Count the trees	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=948	UVA
Enumerating rational numbers	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=2302	UVA
Getting there fast	http://www.spoj.com/problems/GETFAST/en/	SPOJ
The Holmes Children	http://codeforces.com/problemset/problem/776/E	CODEFORCES

Number Theory

Teoria de Juegos

Ejercicio	url	juez
Game of Stones	http://www.spoj.com/problems/TAP2013J/en/	SPOJ
Stone Game	http://acm.timus.ru/problem.aspx?space=1&num=1180	TIMUS

FFT

Ejercicio	url	juez
Golf Bot	https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4744	UVA
Maximum Self-Matching	http://www.spoj.com/problems/MAXMATCH/en/	SPOJ
Fast Multiplication	http://www.spoj.com/problems/MUL/	SPOJ

FFT Contest

Strings

Ejercicio	url	juez
Combiner	https://www.urionlinejudge.com.br/judge/es/problems/view/1238	URI
Array Hash	https://www.urionlinejudge.com.br/judge/es/problems/view/1257	URI
Abbreviations	https://www.urionlinejudge.com.br/judge/es/problems/view/1519	URI
Diet Plan	https://www.urionlinejudge.com.br/judge/es/problems/view/1248	URI
Guga and the String	https://www.urionlinejudge.com.br/judge/es/problems/view/1781	URI
Rock-paper-scissors-lizard-Spock	https://www.urionlinejudge.com.br/judge/es/problems/view/1873	URI
Periodic Strings	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=396	UVA
Word Scramble	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=424	UVA
Encoder and decoder	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=385	UVA
Immediate decodability	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=585	UVA
Finding words	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=833	UVA
Good substrings	http://codeforces.com/problemset/problem/271/D	CODEFORCES
Period	http://www.spoj.com/problems/PERIOD/en/	SPOJ
Freedom of Choice	http://acm.timus.ru/problem.aspx?space=1&num=1517	TIMUS
Designing T-Shirts	http://www.spoj.com/problems/TAP2012D/en/	SPOJ

Strings Contest

Geometria

Ejercicio	url	juez
There's treasure everywhere	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=528	UVA
Bounding box	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1518	UVA
Egypt	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=2954	UVA
Polygon	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=575	UVA
A hole to catch a man	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1001	UVA
SCUD busters	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=45	UVA
Moth Eradication	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=154	UVA
Nails	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=2037	UVA
The incredible hull	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=537	UVA
Polygon	https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=575	UVA
High Mountains	http://www.spoj.com/problems/TAP2012H/en/	SPOJ
Martian Food	http://codeforces.com/problemset/problem/77/E	CODEFORCES
Median on the Plane	http://acm.timus.ru/problem.aspx?space=1&num=1207	TIMUS
Mogohu-Rea Idol	http://codeforces.com/problemset/problem/87/E	CODEFORCES
Convex Fence	https://vjudge.net/problem/26949/origin	LightOJ
Oil	https://open.kattis.com/problems/oil2	Kattis