|
Titlul: 193 Euro Scris de: ditzone din Martie 03, 2006, 18:25:12 Aici puteţi discuta despre problema Euro (http://infoarena.ro/problema/euro).
Titlul: Răspuns: 193 Euro Scris de: Paul-Dan Baltescu din Iulie 15, 2009, 14:56:55 Imi poate da cineva un hint cum sa obtin O(N)?
Titlul: Răspuns: 193 Euro Scris de: Andrei Grigorean din Iulie 15, 2009, 18:22:47 Cu jmenu de la batch de la IOI 2002 (parca).
Titlul: Răspuns: 193 Euro Scris de: Razvan-Andrei Ciocoiu din Ianuarie 20, 2017, 01:50:31 Solutiile in O(N) cu convex hull trick nu sunt "bulaneli"? Din ce stiu, ca sa aplicam corect optimizarea in O(N) ar trebui ca sirul pantelor (-S[ i ]) sa fie monoton, iar enuntul nu garanteaza asta.
|