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
Removiendo del Arreglo 100p 18.1% 36
En Hombros 100p 23.0% 40
Quimica (Versión Fácil) 100p 21.4% 20
Vigilando el Museo 100p 15.7% 37
Juego con Cubos Perfectos 100p 6.0% 13
Coloreando los Árboles 100p 13.2% 15
Conquistando el Pico Turquino 100p 9.9% 14
Distancias Extrañas 100p 4.4% 10
Contactos 100p 23.9% 52
Máxima Subcadena 100p 13.8% 21

Comments


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

    Gracias aniervs


  • 1
    dcq  commented on Jan. 29, 2020, 10:18 a.m.

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


    • 6
      aniervs  commented on Jan. 29, 2020, 10:41 a.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, 12:08 p.m.

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


    • 5
      KhozmoS  commented on Jan. 28, 2020, 2:48 p.m.

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


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

    creo q el problema "contactos" tiene errores en los tests cases.por favor revicenlo


    • 3
      wizard98  commented on Jan. 28, 2020, 10:04 a.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.


    • 4
      aniervs  commented on Jan. 28, 2020, 8:42 a.m.

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


    • -6
      Primervirgen  commented on Jan. 27, 2020, 9:33 p.m.

      No hay ningun error!!!


      • 5
        aniervs  commented on Jan. 28, 2020, 7:42 a.m.

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


  • -7
    aniervs  commented on Jan. 27, 2020, 12:21 p.m.

    Este contest es rated??


  • -6
    Primervirgen  commented on Jan. 27, 2020, 10:47 a.m.

    Estan al nivel de los OCI


  • -16
    ariel_programer  commented on Jan. 23, 2020, 3:31 p.m.

    Quimica (Versión Fácil) POR FAVOR REVISEN BIEN , CREO QUE SE EQUIVOCARON Y PUSIERON Quimica (Versión DIFICIL) JAJAJAJJAJAJA


    • 14
      wizard98  commented on Jan. 20, 2020, 11:40 a.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.


    • 3
      KhozmoS  commented on Jan. 18, 2020, 6:50 p.m.

      Con cuantos problemas contara?


    • -8
      Kanda_Yu  commented on Jan. 16, 2020, 9:35 p.m.

      Suena interesante...