Mire el grupo de posgrado Java de Blue Bridge Cup y el grupo JavaA, los temas de estos dos grupos son básicamente los mismos
Esta es la primera vez que participo en el grupo de posgrado de Java. El grupo de Java no debería tener tantos exámenes como C/C++. La dificultad de las primeras preguntas no es particularmente difícil, pero las últimas grandes preguntas aún no tienen solución. ¿Alguien que haya participado en él puede decirme algo?
Primera pregunta: fecha. 35813063
La segunda pregunta: puerta NAND. Buscar diez circuitos de puertas 30528
La tercera pregunta: tablero de ajedrez. Diferencia bidimensional, complejidad temporal O (m+n^2)
Pregunta 4: Suma máxima de matrices. Mantener los valores máximo y mínimo de la submatriz bidimensional, si se hace de forma violenta puede superar el 30%. Siento que necesito usar un árbol de segmentos de línea
Pregunta 5: El número de números coprimos. Función de Euler, encuentra una potencia rápida
Pregunta 6: Números extraños. Digital dp, no descubrí cómo lidiar con la suma de cinco números consecutivos
Pregunta 7: Plan de viaje. n está en el nivel de 10 ^ 5, se hace con dp, la complejidad del tiempo es O (n ^ 3) y puede pasar el 30% La
octava pregunta: el sol. Es como ser codicioso, pero no lo logré.La
novena pregunta: la torre. No
Pregunta 10: Cadena Anti-XOR 01. No.
Me he estado preparando para la teoría de grafos durante mucho tiempo y miré hhh en vano. El tema es básicamente el mismo que el de Java A. No sé si existe la posibilidad de salvar uno.