POI
Limite di tempo: 1 sec
/
Limite di memoria: 64 MB
Punteggio massimo: 100
Discussioni del forum
Finanza creativa 3 casi non corretti e poi timeout
Ciao, ho provato a risolvere questo problema, l'idea risolutiva mi sembra buona ma cisono due tre specifici casi in qui nei test case mi da output errato, quindi suppongo che ci sia un problema nel...
Art Gallery Selection
...de < algorithm > #include < ctime > bool is_vertical_axis(std::vector < std::pair < float,float > > points,int & dist) { std::vector < std::pair < float,float > > same_y; for(int i = dist; (points[dist]....
Aiuto Art Gallery: output non corretto
...mio codice prende 65/100. La logica del mio programma è ordinare tutti i punti in base all'ascissa. Poi suppongo che esista un asse di simmetria symmetryX e verifico se è uguale per ogni coppia di punti....
Compilazione fallita, disegni di Mondrian
...ina ma nelle submissions mi da compilazione fallita. #include < cstdio > #include < vector > struct Point { int x, y; }; int orientation(const Point & p, const Point & q, const Point & r); bool onSegment...
Introduzione ai Segment Tree
...ficare un elemento comporta la modifica di tutte le somme prefisse dalla posizione dell'elemento in poi. Il caso pessimo (solo update sul primo elemento) ha la stessa complessità del precedente approccio...