Descripción del problema:
No es de extrañar que a Michael le guste esquiar, porque esquiar es realmente emocionante. Pero para ganar velocidad, la zona de patinaje debe estar inclinada hacia abajo. Cuando te deslices hasta el final de la pendiente, tendrás que volver a subir o esperar a que el ascensor te recoja. Michael quería saber cuál fue el deslizamiento de tierra más duradero en una zona. El área está dada por una matriz bidimensional. Cada número en la matriz representa la altura de ese punto. Aquí tienes un ejemplo:
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
Una persona puede deslizarse desde un determinado punto a uno de los cuatro puntos adyacentes, arriba, abajo, izquierda o derecha, si y sólo si el la altura disminuye. En el ejemplo anterior, una pendiente resbaladiza es 24-17-16-1. Por supuesto, 25-24-23-...-3-2-1 es más largo. En realidad este es el más largo.
Formato de entrada:
La primera línea representa el número de fila r y el número de columna c (1
Formato de salida:
Solo uno entero Representa la longitud de la región más larga
Muestra de entrada muestra de salida
5 5 25
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
Si quieres compre algunas Si compra perlas por valor de 10, tendrá que pagar 110. Una perla puede contener perlas más caras, por lo que puede ser más barato comprar varias perlas con perlas caras que con perlas baratas, por ejemplo, 100 piezas de valor 2, 1. pieza de valor 1. En este momento, comprar 101 piezas de valor 2 es una mejor solución. Ingrese la cantidad de perlas que desea comprar y pregunte cuánto costará si se puede llenar con perlas de alto precio. p>
Tao Tao recogió manzanas.
Descripción del problema
Hay un manzano en el jardín de Tao Tao cada otoño, cuando hay n manzanas en el árbol, Taotao lo hará. corre a recoger manzanas cuando Taotao no puede recoger manzanas directamente con las manos, se sube al banco y vuelve a intentarlo.
Ahora sabemos que n manzanas no tocan el suelo. altura máxima que Taotao puede alcanzar cuando sus manos están rectas, h cm. Ayude a Taotao a calcular cuántos centímetros debe tener su banco si quiere recoger una manzana.
Ingrese. formato
La primera línea son dos números enteros positivos N y H, que representan el número de manzanas y la altura máxima que Taotao puede alcanzar cuando estira la mano (en centímetros). enteros positivos ai separados por espacios, cada uno de los cuales representa la altura de n manzanas (en centímetros).
Rango de datos
N ≤1000 y n es un múltiplo de 10, h≤140. , 100≤ai≤220.
Formato de salida
Solo hay un número entero que representa la altura mínima del taburete (cm). El banco también puede completar la tarea y generar 0.
Muestra de entrada-salida
Muestra de entrada muestra de salida
10 140
151 172 183 175 164 178 182 178 192 148 24
Sellos conmemorativos
Descripción del problema
La oficina de correos emitió recientemente un conjunto de sellos conmemorativos con N conjuntos de sellos de diferentes denominaciones. El orden de los números es 1. 2,..., N. Xiao Hang es un coleccionista de sellos Desafortunadamente, solo tiene puntos M, lo cual no es suficiente para comprar todos los sellos. Es mejor gastar todo el dinero que acabas de gastar. Hang no quiere comprar sellos con números intermitentes.
Por lo tanto, Xiao Hang planea comprar sellos de serie b-a 1 con valores nominales de A a B, y el valor total es exactamente m
Su tarea es encontrar todas las soluciones que cumplan con los requisitos para que
Segmentación rectangular (corte)
Descripción del problema
Debido a ciertas necesidades, tenemos que cortar una tabla de madera de N×M en pequeños cuadrados de 1×1.
Para una placa, solo podemos cortarla desde una determinada línea horizontal o una determinada línea vertical (en la línea de la cuadrícula, la placa es desigual, por lo que cortar desde diferentes líneas cuesta diferentes precios). Y para una tabla, se divide en dos piezas después de cortarla una vez. No puedes juntar las dos tablas y cortarlas en cuatro piezas en todo el tablero. Solo puedes cortar dos piezas más.
Ahora, dados los costos de los diferentes cortes de líneas, encuentre el costo mínimo de dividir todo el tablero en cuadrados pequeños de 1x1.
Formato de entrada
La primera línea del archivo de entrada incluye n y m, lo que representa una matriz de longitud n y ancho m.
La segunda línea incluye N-1 números enteros no negativos, cada uno de los cuales representa el costo de cortar a lo largo de N-1 líneas horizontales.
La segunda línea incluye números enteros no negativos M-1, cada uno de los cuales representa el costo de cortar a lo largo de líneas verticales M-1.
Rango de datos
Para los datos de 60, hay 1 ≤ N, m ≤ 100; para los datos de 100, hay 1 ≤ N, m ≤ 2000.
Formato de salida
Emite un número entero que representa el costo mínimo.
Muestra de entrada-salida
Muestra de entrada muestra de salida
2 2
Tres
3 9
p>
Cuadro (box)
Descripción del problema
n cuadros dispuestos en una línea (1
Formato de entrada
Una línea, n, a, b, separada por espacios.
Formato de salida
Una línea, genera el número total de muestras de entrada y salida.
Muestra de entrada muestra de salida
2 1 1 9