Consultá una operación, entendé cuándo usarla o llevate un bloque a tu apunte. Elegí cuánto detalle necesitás.
30 de 30 bloques
C++17 · Al principio de cada apunte
Este bloque se incluye una sola vez al principio del apunte generado. Reúne la estructura común para escribir un programa de competencia en GNU C++17. El índice del apunte se calcula a partir de los módulos y partes seleccionados.
C++17
Una variable guarda un valor con un nombre y un tipo. El tipo determina qué valores puede representar y qué operaciones se hacen con él. Elegilo usando las cotas del enunciado, incluidas las sumas y los productos intermedios.
C++17
cin lee los datos de la entrada estándar y cout escribe en la salida estándar. El enunciado define el orden y el tipo de cada dato. Los espacios y saltos de línea separan los datos que leés con >>.
C++17
Una condición es una expresión que se interpreta como verdadera o falsa. Permite elegir qué instrucciones ejecutar según los datos. Podés guardarla en una variable bool cuando darle un nombre aclara qué estás preguntando.
C++17
Un ciclo repite instrucciones. Usá for cuando llevás una posición o cantidad de pasos, un recorrido por elementos cuando alcanza con el valor, y while cuando la repetición depende de una condición que va cambiando.
C++17
Una función reúne instrucciones para una tarea y puede devolver un resultado. Sus parámetros son los datos que recibe. Usala para nombrar una operación repetida, separar una condición o conservar una implementación que después vas a adaptar.
C++17
Un iterador señala una posición de una colección. Muchas operaciones de la STL reciben dos iteradores para elegir qué parte van a recorrer o devuelven un iterador al elemento encontrado. Un índice, en cambio, es un número de posición.
C++17
Un string guarda una secuencia de caracteres char. Sus posiciones empiezan en cero. En "CASA", s[0] es 'C' y s[3] es 'A'.
C++17
Un carácter como '7' y el entero 7 representan cosas diferentes. Las conversiones permiten pasar del texto a un valor con el que calcular, o construir el texto que después vas a imprimir.
C++17
Un vector<T> guarda una secuencia de elementos del mismo tipo. vector<int> guarda enteros y vector<long long> guarda enteros amplios. Conserva el orden y permite valores repetidos.
C++17
Un pair<T, U> guarda dos datos juntos. Sus tipos pueden ser iguales o diferentes. Usalo para coordenadas, valor y posición original, o cualquier dato que deba seguir asociado a otro mientras lo guardás o lo ordenás.
C++17
Una matriz organiza datos por fila y columna. vector<vector<int>> permite crear tantas filas y columnas como indique la entrada. Para un tablero de caracteres también sirve vector<string>, donde cada string es una fila.
C++17
Un set<T> guarda valores distintos del mismo tipo. Si insertás un valor que ya está, no lo agrega. Los elementos se mantienen ordenados de menor a mayor con el orden por defecto.
C++17
Un map<Clave, Valor> asocia un valor a cada clave distinta. Por ejemplo, map<string, int> puede guardar la cantidad de apariciones de cada palabra y map<string, string> puede guardar una traducción por palabra.
C++17
Un multiset<T> guarda elementos ordenados y permite varias copias iguales. Usalo cuando el conjunto cambia y necesitás conservar cada aparición, consultar extremos o quitar una aparición concreta de un valor.
C++17
Una pila, stack<T>, permite agregar y quitar elementos por el mismo extremo. El último en entrar es el primero que se retira. Ese orden suele llamarse LIFO.
C++17
Una cola, queue<T>, agrega elementos por el final y los retira por el principio. El primero en entrar es el primero en salir. Ese orden suele llamarse FIFO.
C++17
Una deque<T> es una secuencia a la que podés agregar o quitar elementos por ambos extremos. También permite consultar por índice, conservar repetidos y recorrer los datos en orden.
C++17
find busca la primera aparición de un valor en un rango y count cuenta todas sus apariciones. Sirven sobre vectores, strings y otras secuencias accesibles mediante iteradores, aunque estén desordenadas.
C++17
min y max eligen entre valores que ya tenés. min_element y max_element recorren una secuencia y señalan la primera aparición de su extremo. Elegí según si necesitás el valor, su posición o ambas cosas.
C++17
Ordenar reúne los elementos según un criterio. Puede facilitar buscar extremos, agrupar valores iguales o recorrer datos de menor a mayor. sort modifica el rango recibido, así que ordená una copia si después necesitás la secuencia original.
C++17
Si una secuencia ya está ordenada, lower_bound, upper_bound y binary_search permiten consultar valores mediante búsqueda binaria. En un vector cada consulta cuesta O(log n), después del costo inicial de ordenar cuando haga falta.
C++17
Las operaciones entre enteros producen resultados enteros. En una división, la parte fraccionaria se descarta hacia cero. % calcula el resto. Estas operaciones sirven para repartir en grupos completos, consultar divisibilidad y separar una cantidad en unidades más grandes.
C++17
double permite representar valores con parte decimal de forma aproximada. Usalo cuando el enunciado admite un margen de error o el cálculo requiere longitudes, ángulos o cocientes decimales. long double puede aportar más precisión según la plataforma.
C++17
Un entero positivo d divide a n cuando n % d == 0. El máximo común divisor, MCD, es el mayor divisor positivo compartido. El mínimo común múltiplo, MCM, es el menor múltiplo positivo compartido para entradas positivas.
C++17
Una tabla de frecuencias guarda cuántas veces aparece cada valor. Se construye recorriendo los datos una vez y aumentando el contador correspondiente. Después permite consultar varias cantidades sin volver a recorrer la entrada completa.
C++17
Una suma prefija guarda los totales acumulados de un vector. Con la convención de esta ficha, prefijo[i] suma los primeros i elementos: prefijo[0] vale cero y prefijo[n] suma todo el vector. Por eso la tabla tiene una posición más que los datos.
C++17
Una racha es un grupo de elementos consecutivos que cumplen la misma condición; en estos ejemplos, tienen el mismo valor. Se puede representar por su inicio y final o por el valor repetido y su cantidad.
C++17
string::find busca una aparición de un carácter o de una cadena más corta dentro de otra. Para recorrer todas las apariciones de un patrón, se repite la búsqueda indicando desde qué posición continuar. Un resultado válido es un índice; string::npos significa que no encontró otra aparición.
C++17
Un intervalo se puede guardar como un par con extremo izquierdo y derecho. Cuando varios tramos cubren una recta, sumar sus longitudes por separado cuenta varias veces las partes superpuestas. La unión combina los tramos que se tocan o superponen para contar cada parte una sola vez.
