|
Titlul: 144 Coach Scris de: ditzone din Noiembrie 25, 2005, 09:56:19 Aici puteţi discuta despre problema Coach (http://infoarena.ro/problema/coach).
Titlul: 144 Coach Scris de: cristi8 din Decembrie 03, 2005, 00:13:25 complexitatea oficiala e sub O(n^4) ? (asa ma gandeam ca ar fi normal)
eu am facut n^5 si iau 90 de puncte cu un TLE.. sa stiu daca mai gasesc mici optimizari sau daca ma gandesc la alta idee :P Titlul: 144 Coach Scris de: Bogdan-Cristian Tataroiu din Decembrie 03, 2005, 07:54:37 Problema s-a dat la un ONI.. N ^ 5 trebuia sa ia 40 pct .... :annoyed:
Solutia de la ONI era N ^ 4 Titlul: 144 Coach Scris de: cristi8 din Decembrie 03, 2005, 11:36:34 eh.. stii vorba aia.. nimeni nu optimizeaza un algoritm prost mai bine ca cristi8.. :P
:pimp: Titlul: 144 Coach Scris de: Tiberiu-Lucian Florea din Decembrie 03, 2005, 22:01:17 Calculatoarele de la ONI erau probabil mai proaste, iar timpul a fost lasat ca in concurs. O sa ne gandim serios la posibilitatea micsorarii limitei de timp si re-evaluare.
Titlul: Răspuns: 144 Coach Scris de: hulparu adrian din Februarie 23, 2010, 12:35:08 Imi poate exlica si mie cineva de ce cmax-ul la exemplu este 55 si nu 50?
Si ar mai fi o chestie cu T-ul. Cand zice ca "T ore", cand zice ca "T minute". Oricum eu zic ca sunt minute ca ore nu prea are cum sa fie. :D Titlul: Răspuns: 144 Coach Scris de: Dragos Oprica din Februarie 24, 2010, 08:53:18 Imi poate exlica si mie cineva de ce cmax-ul la exemplu este 55 si nu 50? Si ar mai fi o chestie cu T-ul. Cand zice ca "T ore", cand zice ca "T minute". Oricum eu zic ca sunt minute ca ore nu prea are cum sa fie. :D Rezultatul e corect și cu 50. Evaluatorul iți verifica drumul dat de tine sa fie intre CMIN și CMAX. Dacă este, răspunsul e corect. :) Titlul: Răspuns: 144 Coach Scris de: hulparu adrian din Februarie 24, 2010, 10:13:03 Mersi pentru lamurire :wink: Acum pot sa ma apuc de treaba 8)
Titlul: Răspuns: 144 Coach Scris de: Ababab din Martie 07, 2012, 17:17:46 Citat [...]Doriti ca durata traseului pe care il alege Adirem sa aiba exact T ore, insa nu vreti sa-i planuiti intregul[...] Citat [...]astfel incat drumul cel mai scurt dintre cele doua intersectii (care sa respecte restrictiile) sa dureze T minute. Nu cred că ar strica să se corecteze, chiar dacă problema e veche... Titlul: Răspuns: 144 Coach Scris de: Popa Razvan din Februarie 25, 2013, 22:19:25 Testele sunt bune? Pentru ca pe infoarena iau 100p si pe .campion 40p...
Titlul: Răspuns: 144 Coach Scris de: Rares Cheseli din Aprilie 17, 2013, 21:57:37 Testele sunt bune? Pentru ca pe infoarena iau 100p si pe .campion 40p... pe .campion se evalueaza problemele pe windows (unde citirea si scrierea cu streamuri e mai lenta), iar pe infoarena se evalueaza pe linux (unde e recomandata citirea si scrierea cu streamuri). sper ca ti-am fost de ajutor :)! Titlul: Răspuns: 144 Coach Scris de: Johnny Depp din Aprilie 17, 2013, 22:05:38 o mica greseala in enuntul problemei: "In curant va avea loc... "
Titlul: Răspuns: 144 Coach Scris de: theprdv din Martie 05, 2015, 07:23:31 ce idee ati folosit voi? :?
Titlul: Răspuns: 144 Coach Scris de: Ungurianu Alexandru din Martie 22, 2015, 22:18:45 Pai primul indiciu ar fi Roy-Floyd/Floyd-Warshall. De aici iti vine complexitatea de O(n^3).
|