|
Titlul: 042 Xor Max Scris de: Mircea Pasoi din Noiembrie 18, 2004, 00:32:57 Aici puteţi discuta despre problema Xor Max (http://infoarena.ro/problema/xormax).
Titlul: 042 Xor Max Scris de: Bindea Calin din Noiembrie 21, 2004, 21:00:43 sorry, :oops: am pus intrebarea precedenta la threadul gresit.. faceam xormax si nu-mi iesea testul 2.. si am postat la boom, pt ca aia o facusem inainte si .. Deci dc mai imi puteti zice again testu 2 de data asta de la xormax.. :roll: mersi
Titlul: 042 Xor Max Scris de: Deac Andrei din Septembrie 22, 2005, 18:20:00 am o intrebare cum poti scapa de o(n^2) ca banuiesc ca iese din timp...:)
Titlul: 042 Xor Max Scris de: Cosmin Negruseri din Septembrie 22, 2005, 18:35:25 Ma de ce nu va uitati la articolele de pe info.devnet.ro???? E chiar asa greu? Ai explicata acolo solutia la XOR max la solutiile problemelor de incalzire ... Nush ce naiba se intampla de o vreme: in alt thread intreaba lumea de cormen, si il gasesc online pe siteu nostru, altii intreaba ca si tine de probleme ce sunt explicate deja pe site ....
Titlul: 042 Xor Max Scris de: Deac Andrei din Septembrie 22, 2005, 22:37:01 scuza-ma pt lipsa mea de profesionalism dar de unde era sa stiu ca s-o dat la concursu de incalzire? daca nu stiu o problema ar trebui sa ma uit la toate conc. pe care le-ati organizat pana acuma sau ce? La articole in general recunosc ca nu ma prea uit dar incerc sa schimb chestia asta
scuze pt deranj si fi si tu mai calm k? Titlul: 042 Xor Max Scris de: Cosmin Negruseri din Septembrie 23, 2005, 05:43:02 Hmm, articole pe site sunt 20 numar care il consider mic, cat despre concursuri organizate pe site cu solutii in articole sunt 5, asta chiar e un numar mic, mai ales ca poti sa te uiti numai la numele problemelor din fiecare articol, nu trebuie sa citesti continutul. In 2 minute ai fi gasit daca problema e data sau nu .... si ai fi stiut si pe viitor cam ce probleme sunt explicate. Sunt foarte calm da cand vad ca un site asa mic e greu de vizitat si studiat ma gandesc ca nu are rost sa ne mai chinuim sa facem alte concursuri cu solutii sau sa scriem alte articole daca ele oricum nu sunt citite. Si ce mai e nasol e faptu ca in general lumea trimite intrebari pe forum ca sa li se raspunda mura in gura, cand 5 minute de documentare prealabila le-ar aduce si mai multe cunostinte, ar si invata sa se descurce singuri si nu ar mai irosi timpul altora. Nu am nici o treaba cu tine dar am vazut mai multe chestii de genu asta pe forum.
Titlul: 042 Xor Max Scris de: Danila Iulian din Ianuarie 22, 2006, 15:17:43 Imi spune si mie cineva ce operatie e Xor?
Chiar nu am auzit de ea... Titlul: 042 Xor Max Scris de: Filip Cristian Buruiana din Ianuarie 22, 2006, 15:32:24 Sau exclusiv: A XOR B = 0 <=> Fie A si B sunt 0, fie A si B sunt 1
Titlul: 042 Xor Max Scris de: Bogdan-Alexandru Stoica din Ianuarie 25, 2006, 23:11:01 moke, nu mai posta solutii pe forum !!! (doar hinturi!!!)
Titlul: Răspuns: 042 Xor Max Scris de: Lucian Boca din Aprilie 01, 2007, 21:21:11 Care e diferenta dintre "Bine, Ionel!" si "Ok... pentru moment". Adica primesc 10p in amandoua cazurile, insa as vrea sa stiu daca s-ar putea mai bine (nu gasesc stop-ul minim, sau secventa cea mai scurta etc..)
Titlul: Răspuns: 042 Xor Max Scris de: Adrian Vladu din Aprilie 01, 2007, 21:29:28 Cand sursa ta da rezultatul corect la un test, evalul afiseaza un mesaj aleator dintr-o lista predefinita. Nu e nici o diferenta deci... :-'
Titlul: Răspuns: 042 Xor Max Scris de: Lucian Boca din Aprilie 01, 2007, 21:34:13 Aham.. Ms mult :)
Titlul: Răspuns: 042 Xor Max Scris de: Andrei Homorodean din Iulie 16, 2007, 09:41:07 A mai picat cineva testul 2? E vreun caz particular? Un singur element poate reprezenta o secventa, nu?
Later: nevermind... am rezolvat :) Titlul: Răspuns: 042 Xor Max Scris de: Andrei Misarca din Februarie 18, 2008, 21:11:48 se poate ca secventa sa fie formata dintr-un singur element?
Titlul: Răspuns: 042 Xor Max Scris de: Andrei Grigorean din Februarie 18, 2008, 23:45:27 Da, se poate, de ce nu :P?
Daca ai de exemplu 2 numere: 1 si 3, raspunsul este 3. Titlul: Răspuns: 042 Xor Max Scris de: Adrian Diaconu din Februarie 26, 2008, 11:56:20 S-a facut o reevaluare la aceasta problema.
Titlul: Răspuns: 042 Xor Max Scris de: Emilian Miron din Septembrie 16, 2008, 15:41:29 Tot incerc sa iau puncte la problema fara succes.. pana si brute force-ul ia WA asa ca poate am inteles gresit problema.
De exemplu pentru testul de mai jos am rulat brute-ul si o solutie de 100 11 21 98 77 35 90 11 51 3 58 54 74 BRUTE: 125 6 11 SOLUTIE 100 (submit #196825): 124 10 11 Atasez si brute-ul meu, poate ma lumineaza cineva. Cod: int N; editat de moderator: Foloseste tag-ul code pentru postat cod. Titlul: Răspuns: 042 Xor Max Scris de: Savin Tiberiu din Septembrie 16, 2008, 16:19:59 125 6 11 imi da si mie. Probabil ca acea sursa de 100 nu e tocmai buna si nu merge pe toate cazurile, cazuri care nu se regasesc in testele problemei.
Titlul: Răspuns: 042 Xor Max Scris de: Andrici Cezar din Mai 10, 2009, 11:10:56 la problema asta de ce merge doar cu arbori? :-s adica daca cautam secventa de ce numerge? am facut ceva gen subsecventa de suma maxima dar totusi i-au doar 0 puncte imi explica si mie cineva de cE? :-s
Titlul: Răspuns: 042 Xor Max Scris de: Andrei Misarca din Mai 10, 2009, 18:27:23 Merge cu trie :)
Si nu prea merge sa faci ca la subsecventa de suma maxima pentru ca nu se prea respecta conditia ca daca a > b, atunci a^c > b^c (de exemplu 4^2 > 4^4). Titlul: Răspuns: 042 Xor Max Scris de: Dragos din Iulie 05, 2010, 19:20:27 Citat , iar daca inca exista mai multe solutii se va alege secventa cea mai scurta. Se refera la cea mai scurta din cele cu stop minim egal sau din toate cele care sunt solutii(nu neaparat cu stop minim)? Titlul: Răspuns: 042 Xor Max Scris de: Andrei Misarca din Iulie 05, 2010, 20:24:17 Dintre cele cu stop minim egal.
Titlul: Răspuns: 042 Xor Max Scris de: Dragos din Iulie 06, 2010, 21:52:58 Testele 10 si 20 contin ceva special? ](*,)
Primesc TLE pe ele. Am observat ca rezultatul este de forma max start start deoarece start=stop. Ma poate ajuta cineva( preferabil din echipa infoarena) sa-mi dau seama de ce nu trec acele teste. Multumesc anticipat! Titlul: Răspuns: 042 Xor Max Scris de: Cosmin-Mihai Tutunaru din Iulie 07, 2010, 23:00:09 Nu va sta nimeni să vadă de ce nu-ți intră ție rezolvarea pe 2 teste.
Dar dacă te uiți atent, poți observa că la această prolemă poți vedea toate sursele trimise. Deci te poți inspira din sursele de 100 pct. p.s. am observat că timpul este destul de larg. Ar trebui să-ți intre fără probleme dacă rezolvi cu Trie. Titlul: Răspuns: 042 Xor Max Scris de: George Popoiu din Ianuarie 13, 2012, 22:50:41 Are cineva niste teste mai mari ? Iau 10p cu WA-uri si nu imi dau seama ce gresesc. Imi merge pe testul postat de @Emilia Miron.
Later Edit : Ciudat, daca pun toate operatiile xor de forma a^b in paranteze , adica (a^b) iau 100p, iar daca le las fara iau 10p. Stie cineva de ce? Titlul: Răspuns: 042 Xor Max Scris de: Dumitru Andrei Georgian din Iulie 11, 2012, 17:09:51 E ceva special la testele 2 si 12?
Titlul: Răspuns: 042 Xor Max Scris de: Simoiu Robert din Iulie 11, 2012, 23:28:02 Sincer nu am facut cu trie, am dat search la o sursa cu 90 care ulterior a luat 100 tot cu trie, si am observat ca a modificat doar initializarea rezultatului (max ma refer), si uitandu-ma in sursa mea am facut la fel, motivul fiind ca rezultatul poate fi chiar 0 (http://infoarena.ro/job_detail/766740?action=view-source , sursa ta modificata, vezi randul 16, maxsol=-1).
Titlul: Răspuns: 042 Xor Max Scris de: Dumitru Andrei Georgian din Iulie 12, 2012, 10:04:41 Multumesc :D Am uitat cazul cu solutia 0.
|