|
•fluffy
|
 |
« : Martie 08, 2004, 20:04:36 » |
|
Aici puteţi discuta despre problema Pavare. |
|
|
|
|
Memorat
|
|
|
|
•Dorin
Client obisnuit
Karma: 7
 Deconectat
Mesaje: 73
|
|
« Răspunde #1 : Iulie 29, 2005, 20:42:14 » |
|
ce este cu problema asta de obtin tot 50 p pe ia  exista cazuri particulare?? ce trebuie facut pt a obtine mai mult de 50 p  |
|
|
|
|
Memorat
|
Smile !  ... tomorow will be worse |
|
|
|
cristi8
Vizitator
|
|
« Răspunde #2 : Iulie 29, 2005, 21:40:08 » |
|
..pai zi cum faci..
si ce se intampla la restul testelor ? TLE sau Wrong Answer ?
..chiar.. pt cine a rezolvat problema.. am inteles ca se face back pe prima coloana si in rest PD... si eu tot nu ma prind cum se face dinamica aia.. poate sa imi dea cineva vreun indiciu ?
|
|
|
|
|
Memorat
|
|
|
|
|
•domino
|
|
« Răspunde #3 : Iulie 29, 2005, 21:54:45 » |
|
..pai zi cum faci..
si ce se intampla la restul testelor ? TLE sau Wrong Answer ?
..chiar.. pt cine a rezolvat problema.. am inteles ca se face back pe prima coloana si in rest PD... si eu tot nu ma prind cum se face dinamica aia.. poate sa imi dea cineva vreun indiciu ? Nu se face back pe prima linie... se face dinamica si back pe fiecare linie.. metoda se mai numeste si "dinamica + back" .. gasesti mai multe detalii in handbook-ul cu solutiile de la IOI 2001 , cat si in solutiile de la CEOI 2002 unde s-a dat o problema asemanatoare. |
|
|
|
|
Memorat
|
|
|
|
|
cristi8
Vizitator
|
|
« Răspunde #4 : Iulie 30, 2005, 07:17:42 » |
|
mersi, o sa citesc solutile.. intre timp sunt uimit ca am scos 90 de puncte doar punand patratele la intamplare timp de 1.45 secunde  |
|
|
|
|
Memorat
|
|
|
|
|
•greco
|
|
« Răspunde #5 : Iulie 31, 2005, 14:22:52 » |
|
Eu zic sa le pui la intamplare 1.49 secunde... cine stie poate scoti suta.
|
|
|
|
|
Memorat
|
Jump in the cockpit and start up the engines
Remove all the wheelblocks there's no time to waste
Gathering speed as we head down the runway
Gotta get airborne before it's too late.
|
|
|
|
cristi8
Vizitator
|
|
« Răspunde #6 : Iulie 31, 2005, 19:22:42 » |
|
..si eventual sa trimit de vreo 10 ori aceasi sursa, poate prind un timer bun ..nu, eram doar curios cam cat scot cu ceva randomizat |
|
|
|
|
Memorat
|
|
|
|
•Dorin
Client obisnuit
Karma: 7
Deconectat
Mesaje: 73
|
|
« Răspunde #7 : August 01, 2005, 09:20:27 » |
|
mersi pt informatii acum poate o sa iasa ceva  |
|
|
|
|
Memorat
|
Smile ! ... tomorow will be worse |
|
|
|
•dobre
|
|
« Răspunde #8 : August 01, 2005, 16:36:02 » |
|
Eu am luat 70 p pe ea.Ii o solutie foarte simpla.Incep din coltul stanga sus si parcurg matricea.Cum gasesc spatiu liber acopar.Asa iei 50p probabil multi au facut asa.Dar mai este o chestie si poti lua 70 p.Parcurgi din toate cele 4 colturi si pastrezi solutia cea mai buna.
|
|
|
|
|
Memorat
|
|
|
|
|
VladS
Vizitator
|
|
« Răspunde #9 : August 08, 2005, 19:57:58 » |
|
Voua cat va da pe
30 15 20
23 10
11 2
12 6
14 14
22 6
23 5
8 9
1 5
9 7
10 6
12 14
25 15
2 8
9 4
22 11
8 7
5 10
30 9
7 13
22 14
84 e bun? |
|
|
|
|
Memorat
|
|
|
|
•Dorin
Client obisnuit
Karma: 7
Deconectat
Mesaje: 73
|
|
« Răspunde #10 : August 08, 2005, 20:06:45 » |
|
mie imi da altfel da oricum nu te lua dupa mina ca io nu am facut-o de 100 de puncte  |
|
|
|
|
Memorat
|
Smile ! ... tomorow will be worse |
|
|
|
•bogdan2412
|
|
« Răspunde #11 : August 08, 2005, 20:49:58 » |
|
93
|
|
|
|
|
Memorat
|
|
|
|
|
VladS
Vizitator
|
|
« Răspunde #12 : August 09, 2005, 09:25:57 » |
|
Multumesc bogdan. Faza era ca accesam o zona de memorie care nu exista si nu primeam segmentasion fault. Tipul bool se comporta cam ciudat.
|
|
|
|
|
Memorat
|
|
|
|
|
nivan
Vizitator
|
|
« Răspunde #13 : Octombrie 12, 2005, 19:42:42 » |
|
Poate imi zice si mie cineva de ce nu merge varianta care ia 50 de puncte. Eventual sa-mi dea un exemplu pe care sa nu mearga.
Reamintesc variannta: iei fiecare elemnt din matrice de 2*2 si vezi dak e liber dak e liber il acoperi.
|
|
|
|
|
Memorat
|
|
|
|
|
•greco
|
|
« Răspunde #14 : Octombrie 12, 2005, 19:46:18 » |
|
Parerea mea e ca pui problema gresit. Gandirea "am un greedy, demonstrati-mi ca nu merge", e proasta. O rezolvare nu merge pana cand nu ai demonstrat-o. Deci spune-ne tu noua de ce crezi ca merge.
Bafta !
|
|
|
|
|
Memorat
|
Jump in the cockpit and start up the engines
Remove all the wheelblocks there's no time to waste
Gathering speed as we head down the runway
Gotta get airborne before it's too late.
|
|
|
|
•danielp
|
|
« Răspunde #15 : Octombrie 12, 2005, 20:13:22 » |
|
Nu stiu daca am inteles prea bine solutia ta. Merge pe exemplul urmator?
* . . *
. . . .
. . . .
Aici '.' reprezinta o zona ce poate fi acoperita. Daca tu acoperi prima posibilitate, ai:
* \ \ *
. \ \ .
. . . .
Unde '\' reprezinta o zona acoperita. Iata o solutie corecta:
* . . *
/ / \ \
/ / \ \
Vezi ca am pus 2 placi de 2 * 2.
Daca vrei indicatii la problema cauta problema Bugs de la CEOI 2002 parca.
|
|
|
|
|
Memorat
|
I can't get a life if my heart's not in it
|
|
|
|
•wefgef
|
|
« Răspunde #16 : Noiembrie 18, 2005, 00:08:22 » |
|
edit: am vazut ca problema s-a rezolvat si in 0.02 secunde ptr cazul maxim...
nu ne spuneti si noua muritorii de rand cum se face? sau e cu jmen si atunci e interzis?
|
|
|
|
|
Memorat
|
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
|
|
|
|
•bogdan2412
|
|
« Răspunde #17 : Noiembrie 18, 2005, 09:58:56 » |
|
Te referi de exemplu la mine? Am ceva genu N * 2 ^ M si nu e nici un jmen. Gandeste-te Good luck  |
|
|
|
|
Memorat
|
|
|
|
|
•filipb
|
|
« Răspunde #18 : Noiembrie 18, 2005, 21:52:07 » |
|
gasesti mai multe detalii in handbook-ul cu solutiile de la IOI 2001 , cat si in solutiile de la CEOI 2002 unde s-a dat o problema asemanatoare. |
|
|
|
|
Memorat
|
|
|
|
|
u-92
Vizitator
|
|
« Răspunde #19 : Februarie 01, 2006, 23:52:30 » |
|
tocmai am citit postul legat de propunerea testelor de catre concurenti.. si aici cred ca s-ar putea aplica. am vazut mai sus ca se iau 50-70 puncte cu parcurgeri simple ale matricei. totodata, cred ca ar putea fi micsorata si limita de timp pentru a pica rezolvarile random  numai bine. |
|
|
|
|
Memorat
|
|
|
|
|
•danielp
|
|
« Răspunde #20 : Februarie 02, 2006, 09:04:46 » |
|
Nu cred ca la aceasta problema se poate lua punctajul maxim cu o rezolvare incorecta... Totodata, arhiva de probleme nu este tocmai un concurs la care sa fie nevoie de o departajare, deci nu vad nici o problema daca o solutie mai simplista va lua 60-70 de puncte. Totusi, daca doriti sa rezolvati problemele, trebuie sa atingeti 100 de puncte, nu mai putin:).
|
|
|
|
|
Memorat
|
I can't get a life if my heart's not in it
|
|
|
|
•Cosmin
|
|
« Răspunde #21 : Februarie 02, 2006, 22:04:20 » |
|
Pe langa asta in concurs nu ai vreme sa incerci toate variantele dubioase si sa vezi care ia mai mult deci e sansa mica sa prinzi 70 de puncte.
|
|
|
|
|
Memorat
|
|
|
|
|
•silviug
|
|
« Răspunde #22 : Februarie 03, 2006, 03:24:10 » |
|
Desi .. daca nu ai altceva mai bun de facut .. |
|
|
|
|
Memorat
|
"Don't gain the world and lose your soul, wisdom is better than silver or gold." [Bob Marley - Jamaican reggae musician & singer (1945 - 1981)]
|
|
|
|
u-92
Vizitator
|
|
« Răspunde #23 : Februarie 03, 2006, 16:05:19 » |
|
in ultimele 15-20 minute nu am avut altceva mai bun de facut testele 1,2,3,4,6,7,9 ar trebui modificate.. daca cineva e interesat sa-mi dea un pm.. |
|
|
|
|
Memorat
|
|
|
|
|
•wefgef
|
|
« Răspunde #24 : Februarie 03, 2006, 17:41:33 » |
|
acum nici chiar sa elimini toate testele mici. asa, vreo 40 de puncte ar merge cu bulaneli.
|
|
|
|
|
Memorat
|
omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
|
|
|
|
Cu exceptia cazurilor in care se specifica altfel, continutul site-ului infoarena