Primer Maratón de Programación Competitiva

El Movimiento de Programación Competitiva de la Universidad Central "Marta Abreu" de Las Villas los convoca a participar en esta competencia para ejercitar sus habilidades en diferentes áreas del conocimiento que le serán útiles a los estudiantes del preuniversitario en su preparación para los Concursos Nacionales y a los demás competidores universitarios para comenzar a ejercitarse para la venidera Liga Cubana de Programación.

Problems

Problem Points AC Rate Users Editorials
Removiendo del Arreglo 100p 16.5% 59
En Hombros 100p 24.2% 105
Química (Versión Fácil) 100p 21.4% 31 Editorial
Vigilando el Museo 100p 19.6% 91
Juego con Cubos Perfectos 100p 6.3% 16
Coloreando los Árboles 100p 16.2% 24
Conquistando el Pico Turquino 100p 9.6% 28
Distancias Extrañas 100p 4.7% 12
Contactos 100p 23.4% 133
Máxima Subcadena 100p 13.5% 30

Comments


  • 1
    dcq  commented on Jan. 30, 2020, 6:03 p.m.

    Gracias aniervs


  • 2
    dcq  commented on Jan. 29, 2020, 3:18 p.m.

    Necesito ayuda en el problema Distancias Extrañas, si me pudieran decir como AC


    • 7
      aniervs  commented on Jan. 29, 2020, 3:41 p.m. ← edit 2

      Digamos que P(d) es la cantidad de pares de puntos a distancia menor o igual que d. P(d) es no decreciente y es continua, por lo q podemos hacer búsqueda binaria sobre d para encontrar el menor x tal que P(x)>=K. Entonces lo q tenemos que hacer es: dado un d, contar cuántos pares de puntos están a distancia menor o igual que d; eso se puede hacer con sweep line y alguna estructura de datos como ABI. Complejidad: O(n\log^2 n)


  • 5
    wizard98  commented on Jan. 28, 2020, 5:08 p.m.

    Ya temino' el contest. Esperamos que hayan aprendido algo nuevo resolviendo estos problemas. Muchas Felicidadesa los ganadores.


    • 4
      KhozmoS  commented on Jan. 28, 2020, 7:48 p.m.

      Muy buen contest , con varios problemas clasicos , muy bueno para aprender! Felicitaciones a los problemsetters.


  • -16
    josue  commented on Jan. 27, 2020, 8:12 p.m.

    This comment is hidden due to too much negative feedback. Show it anyway.


    • 2
      wizard98  commented on Jan. 28, 2020, 3:04 p.m.

      Si te refieres a que no te no estas recibiendo veredicto Accepted, te puedo decir que ese problema ya ha sido resuelto, por lo tanto es improbable que hay un error en los casos de prueba.


    • 3
      aniervs  commented on Jan. 28, 2020, 1:42 p.m.

      Man, no pongas eso ahí, solicita una aclaración.


    • -7
      Primervirgen  commented on Jan. 28, 2020, 2:33 a.m.

      This comment is hidden due to too much negative feedback. Show it anyway.


      • 4
        aniervs  commented on Jan. 28, 2020, 12:42 p.m.

        Tú no estás autorizado a decir si tiene errores o no.


  • -9
    aniervs  commented on Jan. 27, 2020, 5:21 p.m.

    This comment is hidden due to too much negative feedback. Show it anyway.


  • -7
    Primervirgen  commented on Jan. 27, 2020, 3:47 p.m.

    This comment is hidden due to too much negative feedback. Show it anyway.


  • -17
    ariel_programer  commented on Jan. 23, 2020, 8:31 p.m.

    This comment is hidden due to too much negative feedback. Show it anyway.


  • 14
    wizard98  commented on Jan. 20, 2020, 4:40 p.m.

    Seran alrededor de diez problemas de diferentes dificultades. Esperamos que cada uno aporte algo a los muchachos que se preparan para el Concurso Nacional.


  • 2
    KhozmoS  commented on Jan. 18, 2020, 11:50 p.m.

    Con cuantos problemas contara?


  • -8
    Kanda_Yu  commented on Jan. 17, 2020, 2:35 a.m.

    This comment is hidden due to too much negative feedback. Show it anyway.