Ma chi è quel mona?

.../1?tag=dp dp . Alcuni esercizi possono essere: https://cms.di.unipi.it/#/task/roiti_porte/statement Ma chi è quel mona? , https://cms.di.unipi.it/#/task/ois_rescaling/statement Rescaling Sequence o https://cms.di.unipi....

Esiste un'ottimizzazione della Graham's Scan che non usa il compare tra gli angoli (molto lento). Si chiama http://en.wikibooks.org/wiki/Algorithm_Implementation/Geometry/Convex_hull/Monotone_chain...

Ho provato il problema "Range tree 1", quello delle monete testa o croce usando un segment tree. Solo che la mia idea supporta una query in lg N ma l'aggiornamento è lineare, infatti prendo i solit...

Nel mondo di tutti i giorni e quindi anche a Milano quel controllo non ha senso, sono d'accordo con te, ma questo è abbastanza un altro mondo e nelle assunzioni non c'è niente che garantisca che qu...

Sì, l'ho considerato. Infatti anche il caso d'esempio dove si presenta un tratto di quel tipo mi esce corretto. Se può essere utile, copio qui una parte del programma: ho considerato ogni pilone co...