Entrenamientos OIFem II- Nivel 2

En la segunda edición, hay programadas clases cada dos semanas, con sus respectivos deberes. El Nivel 2 corresponde a alumnas que ya programan pero no saben de algoritmia.

En este apartado encontrarás los apuntes, addenda y deberes semanales con sus soluciones.


Temario Apuntes Deberes Soluciones
Divide y vencerás; búsqueda binaria, ternaria y bisección Apuntes Entrenamiento 1

Modular exponentiation (1p)

Find first and last position of element in sorted array (1p)

Ecuación de tercer grado (1p)

A caballo por el viñedo (1p)

Deadline (1p)

Sqrt(x) (2p)

Arranging coins (3p)

A gas station too far (3p)

The lightest pearl (4p)

Find right interval (4p)

Gallinas (5p)

Soluciones: Entrenamiento 1
Backtracking Apuntes Entrenamiento 2

Subsets (1) (1p)

From one to en (1) (1p)

Balance beam (1) (1p)

Més Sudokus (1p)

Equal sums (1p)

Optimal separation (2p)

Queens (2) (2p)

Every change (2p)

Two rows of numbers (2p)

Numerology (3p)

Partition to K Equal Sum Subsets (4p)

Soluciones: Entrenamiento 2
Programación dinámica Apuntes Entrenamiento 3

Minimizing Coins (1p)

Balance beam (2) (1p)

Suma de productes (1p)

Min Cost Climbing Stairs (2p)

Divisor Game (2p)

2 X 1 (3p)

Omgillas (3p)

Counting cool words (3p)

Chained pawns (3p)

Firefighters and grannies (2) (3p)

Writing parentheses (3p)

Bags and boxes (3p)

Multiplicity (4p)

Counting trees (5p)

Soluciones: Entrenamiento 3
Problemas con ordenamiento y algoritmos voraces Apuntes Entrenamiento 4

Interval covering (1p)

Setting the video (1p)

Product trees (2p)

Non-overlapping Intervals (2p)

Largest Number (3p)

Maximum Number of Consecutive Values You Can Make (3p)

Minimum Cost to Hire K Workers (4p)

Array Destruction (4p)

Soluciones: Entrenamiento 4
Estructuras de datos de la STL Apuntes Entrenamiento 5

Maximum Product of Two Elements in an Array (1p)

Next Greater Element I (1p)

Check Whether Two Strings are Almost Equivalent (2p)

Valid Anagram (2p)

First Unique Character in a String (3p)

Find the Difference (3p)

Kth Largest Element in a Stream (3p)

Remove Outermost Parentheses (4p)

The K Weakest Rows in a Matrix (4p)

Find the Winner of the Circular Game (4p)

Reduce Array Size to The Half (4p)

132 Pattern (4p)

Minimum Remove to Make Valid Parentheses (5p)

Trapping Rain Water (5p)

The Skyline Problem (5p)

Soluciones: Entrenamiento 5
Grafos 1- exploración: búsqueda en anchura (BFS), búsqueda en profundidad (DFS) y sus aplicaciones Apuntes Entrenamiento 6

Island Perimeter (1p)

Flood Fill (1p)

Surrounded Regions (2p)

Number of Islands (2p)

Redundant Connection (3p)

Flower Planting With No Adjacent (4p)

Smallest String With Swaps (4p)

Moocast (Silver) (4p)

Course Schedule (4p)

Longest Increasing Path in a Matrix (5p)

Moocast (Gold) (5p)

Course Schedule II (5p)

Dirigiendo las carreteras de Grafolandia (5p)

Soluciones: Entrenamiento 6
Árboles y conjuntos distintos Apuntes Entrenamiento 7

Tree Matching (1p)

Tree Distances 1 (2p)

Longest Consecutive Sequence (3p)

Accounts Merge (3p)

Traffic (3p)

Is Graph Bipartite? (3p)

Swim in Rising Water (4p)

Find Critical and Pseudo-Critical Edges in Minimum Spanning Tree (4p)

War (4p)

Dreaming (5p)

Connecting Supertrees (5p)

Soluciones: Entrenamiento 7
Grafos 2- caminos más cortos: Dijkstra y Floyd-Warshall Apuntes Entrenamiento 8

Flight Discount (2p)

Caza de brujas (2p)

Cycle Finding (2p)

La pachanga (3p)

Milk Pumping (4p)

Why Did the Cows Cross the Road? (4p)

Investigation (4p)

Flight Routes (4p)

Travelling Merchant (5p)

Soluciones: Entrenamiento 8