Odihneasca-se in pace !

Din ce in ce mai multe resurse gratuite foarte valoroase apar online (ex. www.udacity.com, khan academy, stanford online courses etc).

Ar trebui oare sa incercam sa le promovam?

Daca da, care ar fi cel mai eficient mod de a le promova?

Nu inteleg la problema aceasta daca se vrea O(N) pe fiecare query de forma "Sunt nodurile i si j vecine?" sau se vrea O(N) pe toate query-urile in total.

Numerele de pe acelasi cub sunt distincte? De exemplu un cub poate sa aiba 4 4(doi de 4) pe el?

Fain concurs si mi se pare destul de promitator faptul ca din primiele 4 locuri(5 defapt) 2 sunt de a 11a si unu de a 8a... adica vine o generatie tare! Nu inteleg de ce nu au participat alti pretendenti la ioi... cum ar fi parvu,cezar, savim sau altii ... oricum toate bune si frumoase! Keep up the good work!

Pai pe cazul acesta :


A******
*#####*
******B

Distanta ar fi de 8,nu? deci e cazul in care e indecisa soarta partidei si distanta pe x e de 2 si pe y e de 6,nu? Si daca A misca in dreapta astfel incat distanta pe y devine 5 B misca conform principiului tau tot sa micsoreze distanta pe y ,nu? Deci tabla devine: 
*A*****
*#####*
*****B*
Caz in care B e pierdut, desi el putea sa castige!

Misto probleme  . Au fost tari... desi doar una mi-a iesit  . Oricum ar trebui cred sa se dea mai multe probleme gen joc11(probleme din alea care sa nu sti de unde sa le apuci), din cate observ, la mine cel putin ,problemele astea sunt buba. Oricum misto runda, keep up the good work. Astept sa vad articolul cu solutii .
P.S. total de acord cu ideea de detailed feedback  . Asta face implementatul surselor mult mai lejer si distractiv.

Presupun ca solutia asteptata nu este cea cu statistici de ordine.... Se poate pune iteratorul din nou cel de start(ceva de genul sa reiterez prin stream?)?

De acord, daca el va fi ales presedinte nu se schimba regimul sau tipul de stat. Dar pe de alta parte la cat de putin apare el in presa si stiind ca presa e profund afectata de actualii politicieni zic ca maxim un 5%, oricum o miscare curajoasa care trebuie apreciata.
P.S. Mai iti faci cont pe infoarena ca sa discuti politica 

Vedeti ca e o mica greseala in enuntz la restrictii... e pus un spatiu in plus la un less or equal.

30% din punctaj se acorda pentru N,M & le; 100 si T ≤ 10

Ora 22:15: Au fost publicate rezultatele finale ale alegerilor parlamentare din 5 aprilie. Comunistii au obtinut 49,48% din voturile alegatorilor, care le asigura 60 de mandate in Parlament, insuficiente insa pentru a putea numi noul presedinte al republicii Moldova.
Au fost renumarate si Voronin nu mai este presedinte. Deci teoretic nu a fost nici lovitura de stat. Si asta chiar daca este insuficient demonstreaza clar ca rezultatele au fost frauduloase. Eu credeam sincer ca si la renumarare vor iesi tot atatea voturi... se pare ca au uitat acest detaliu. Din pacate statele europene nu au spus nimic concret. Cea mai trista lectie care trebuie trasa de aici este aceea ca statele moderne care desi sunt laudate ca au cel mai bun sistem de conducere intalnit vreodata in istorie nu au reusit inca sa gaseasca o solutie la problema preluarii comuniste a unui stat. Aceasta problema nu este noua, dar incompetenta oamenilor de stat a adus la momentul in care ea este o realitate vie. Avand in vedere ca in cam 15-20 de ani cea mai mare putere economica va fi un stat comunist si anume cel chinez, s-ar putea asta sa fie doar varful unui aisberg care il vedem dar ne este prea frica sa il ocolim.
P.S. As vrea sa felicit toti Moldovenii fiindca au facut un pas inainte. Domnul sa ii aiba in paza. Din cate am inteles vineri ar fi concluzia.

Cred ca nu am dezvoltat deztul ideea de liber arbitru.... Nu ma refeream la faptul ca Romania ar trebui sa plateasca armata sa vandalizeze Parlamentul  , desi trebuie sa recunosc ca e destul de amuzanta ideea(un stat sa sparga geamurile de la parlamentul altui stat, asta da miscare ), eu ma refeream la faptul ca romania trebuie sa zica clar ca e de partea cetatenilor, ca ea va acorda ajutor medical si financiar pe cat poate in momentul de dupa si ca ea va ajuta la desfasurarea unor noi alegeri. Trebuie sa intelegi ca deobicei primul pas nu se face de frica ca nu se stie cine cum va reactiona. Dar daca Romania ar zice ca intervine de dragul desfasurarii pasnice a disputelor va fi sigur sustinuta din afara.
P.S. Si cand comunistii au dat lovitura de stat in cehoslovacia sau cand a fost revolutia din Ungaria nimeni nu a facut un prim pas si uite ce "bine" au decurs aceste situatii.
P.P.S. Romania are si o scuza buna, anume aceea ca o gramada de cetateni romani sunt in Moldova si o gramada de cetateni moldoveni sunt in romania.

Pai alegerile au fost frauduloase chiar daca numaratoare este asa cum se zice... e vorba despre dreptul la libera exprimare si asa mai departe. Oricum din cate am citit sunt persoane pe liste care au votat in mai multe orase si sate. Deci daca acesta ar fi cazul chiar ar fi din cale afara de clar ca alegerile trebuiesc refacute. In orice caz castigatorul este cel care zice cine a avut dreptate sau nu... Deci daca revolta castiga atunci alegerile se vor reface , daca nu probabil ca nu.

P.S. Studenti basarabeni impreuna cu oficiali romani din Iasi s-au urcat in autobuze si isi fac drum spre granita unde spera sa protesteze pana la deschiderea granitei. Daca ei vor reusi, va fi destul de clar ca totul se va termina cu bine. Din ce in ce comunistii isi pierd din influenta... Acum exista si conexiune radio si internet in zona si telefonie mobila si daca acest ultim efort va fi cu succes si granita va fi deschisa, comunistii vor fi lasati fara alternativa si vor trebui sa incerce sa-si justifice actiunile. Sa speram ca totul nu va degenera in varsare de sange.

Nu sunt 44% in strada, bogdan vroia sa zica ca cei care au iesit in strada sunt cei care au votat cu opozitia, si chiar daca este multa lume in strada tot se poate ca majoritatea sa vrea comunistii. Oricum nu au cum sa fie 44% de oameni pe strada in chisinau , ca chisinau are populatia de 600.000 si Rep Moldova are toata populatia de ~4 milioane... deci 44% * ~4 mil = ~1.7mil. Dar bogdane chestia nu a inceput cu votarea frauduloasa, revolta populatiei a inceput acum multi ani cand au fost arestati membrii ai opozitiei. Deci chiar daca numaratoare, sa presupunem ar fi fost matematic corecta, votarea si toatea astea nu ar fi fost corecte. Alegerile astea au fost doar picatura care a umplut paharul.

Pai ideea e ca Romania ar trebui sa apara ca liber arbitru sa organizeze chestii cu scopul mentinerii pacii... Asta probabil ca ar enerva oficialii rusiei, dar ei sigur nu ar putea reactiona fiindca nu ar avea justificare si nici o baza solida de actiune , cat despre faptul ca alegerile nu au fost frauduloase http://stirileprotv.ro/stiri/international/cetateni-romani-expulzati-din-republica-moldova.html stiri din astea sunt o groaza si sunt mai mult decat suficient sa zici ca alegerile nu au fost corecte.

Pai da dar Romania are cetateni acolo, chiar multi si practic implicarea ei e justificata. Alte puteri nu au cetateni in Moldova, deci nu prea pot sa se implice.

Acum ascult Vocea Basarabiei si intr-adevar in timpul serii politia a luat persoane si le-a arestat...... Cat despre lupta anti-comunista care ar trebui teoretic purtata de o mare putere... Nu inteleg de ce trebuie sa fie o mare putere... Romania are puterea si mai important dreptul(multi dintre cei din chisinau au chiar cetatenie romana) sa intre si sa stapaneasca totul sa organizeze niste alegeri. Sunt sigur ca o mare putere nu se va baga, fiindca daca ele s-ar baga aceasta nu ar putea fi interpretata ca o problema de politica nationala ci internationala si va aduce tensiuni intre Rusia si puterea respectiva, in schimb romania are dreptul si chiar obligatia sa raspunda. Eu zic ca totusi se va termina cu bine.

Cica ambasadorul roman a fost denumit de oficialii conducerii PNG(persona non grata), adica not welcomed..... 193 de persoane au fost arestate in timpul serii(asta e numarul oficial, numarul real presupun ca e mult mai mare).

P.S. Moldova si-a inchis granita neoficial(oficial ai voie sa treci dar nu te lasa nimeni)... lucru care este clar nejustificat si chiar ilegal. Comunistii cu aceasta ultima actiune au adus la vedere lipsa lor de respect pentru populatie si pentru legi.Si tot cu asta au mai demonstrat ca modul lor de guvernare e unu neligitim, care mai degraba s-ar baza pe tensiuni si eforturi decat pe legi concrete pentru realizarea obiectivelor.

Problema e alta dupa parerea mea. Problema e ca acum e seara si lumea se intoarce acasa sa doarma, moment tocmai bun ca KGB-ul sa apara sau serviciile lor secrete. Cat despre presedintele lor... el e un om tipic comunismului, condus de ideea ca el stie mai bine si nu ii pasa de nimic altceva decat de propriile-si interese, in nici un caz de populatie. Il vad in stare sa traga cu sange rece in populatie. Si aici vine a 2a problema, acelasi presedinte are in agenda politica apropierea de rusia si alte chestii de genu (http://en.wikipedia.org/wiki/Vladimir_Voronin aici se poate vedea daca nu ma credeti pe cuvant) daca nato intervine ca alianta rusia sigur va actiona ca si in cazul osetiei si isi va face felul. In schimb daca romania ar actiona ca un liber arbitru si ar zice ca organizeaza alegerile si ar lua o pozitie hotarata impotriva violentei ar insemna cu totul altceva. Rusia nu ar fi indreptatita sa intre in tara, Nato ar sustine tacit si indiscret Romania probabil si se va face dreptate. Dar dupa cum se stie... la puterea romaniei sunt niste femei cu pantaloni de stofa si sacou de barbati.... Si nu numai ca nu au actionat clar si precis, dar nici macar nu au dat vreo declaratie de presa....Lucru scandalos, macar sa zica ca sunt de partea moldovenilor si asa mai departe. Daca cumva armata trage in populatie revolta se va sfarsi intr-un mod sangeros. Deci ca concluzie eu ceea ce cred despre revolutie e ca e o initiativa extraordinara, ca lumea din romania de partea celalata a prutului ar trebui sa invetze ceva din asta, dar ca soarta ei depinde in proportie de 50% de cum va reactiona poporul roman de aici. Deci intr-un fel avem soarta legata, din nou, noi cu fratii de peste Prut. Pe de alta parte se poate si ca Vladimir Voronin sa cedeze nervos si sa plece de buna voie fara interventie militara sau alte chestii de la putere, ceea ce ar fi cel mai bun scenariu, dar ma indoiesc.

La problema wildcards de pe sgu ( http://acm.sgu.ru/problem.php?contest=0&problem=431 ) daca poate cineva sa imi dea un hint.

Ar mai fi inca o metoda usoara si demna de mentionat care are in componenta un singur dfs. O astfel de solutie se poate vedea aici: http://infoarena.ro/job_detail/263481. Aceasta ia doar 50 de puncte din cazua ca foloseste un dfs(intrece marimea stivei din cate observ) dar e usor de inteles ce face si usor de implementat. Practic ceea ce face sursa mea e: fac un dfs prin tot graful si am un vector de vizitat pe muchii(nu pe noduri), In data ce nu mai pot merge nicaieri tiparesc nodul.

P.S. Scuza-ti implementarea urata , dar e facuta in borland(vine oji.....).

Cu flux normal .. adica nimic special ?adica cu edmonds karp? .. Mersi fain , am sa mai incerc atunci si maine sa mai implementez o data.

A implementat cineva solutia aceasta la problema(flux)? Implementarea mea ia tle... si pe calculatorul meu nu merge decat pana la vreo 200 de noduri in 6 secunde... deci diferenta e destul de mare.

Pai nu e neaparat sa se deblocheze parintele ca un parinte poate avea mai multi fi si unul din fi poate sa fie chiar celalalta frunza, cum este cazul dat de mine... in acest caz nu se deblocheaza nimic cand elimini 4-le.

Pai nu prea e buna solutia lui cosmin, ca defapt solutia inverseaza problema... nu sti exact ce ti se deblocheaza cand elimini o frunza... ca sa exemplific consider urmatorul test:
4 1 (4 noduri si 1 este radacina)
10 2 5 4(valorile)
1 2
2 3
1 4
Algoritmul lui Cosmin va face urmatoarele:  elimina nodul 4,elimina nodul 3, elimina nodul 2 , elimina radacina, astea in ordine invers cronologica, insumand 4 * 4 + 5 * 3 + 2 * 2 + 10 = 45.(Eu ma refer in ordine inversa fiindca asa merge si algoritmul, defapt logic se coloreaza radacina, dupa aia nodul 2 , dupa nodul 5 si dupa nodul 4.)
solutia optima e sa se elimine nodul 3, elimina nodul 2, elimina nodul 4 si elimina radacina, insumand la 5 * 4 + 2 * 3 + 4 * 2 + 10 = 44. 

Mda cam tarziu cand ma uit si eu la articolul asta dar vreau sa se faca clar ca oamenii in general sunt acaparati de ura de sistemul romanesc si il invinuiesc de chestii care nu sunt din cauza sa. Ceea ce se intampla aici e o miscare economica, e la fel ca si cum ai zice ca de ce elvetia are multe banci si romania nu... fiindca romania nu face bancheri buni... Complet fals adevaratul motiv este as:
"VAT is presently calculated at a rate of 12 to 24 per cent of net price."
Aceasta este o copie dintr-un document despre taxele din norvegia, e destul de clar ca orice firma isi place sa isi tina salariatii unde ii este mai ieftin, evident , nu.. si comparand aces 12-24% taxe pe profit cu cel din tara 20-40%.... pare evidenta alegerea. Iarasi tin sa evidentiez ca taxele nu sunt legate de capacitatea statului de a-si face datoria, mai degraba de orientare politica. O politica de stanga cum a fost majoritatea timpului la noi in tara este deobicei caracterizata prin taxe mari. Ca sa va dau un alt exemplu mult mai elocvent, ar fi si faptul ca desi chinezii sunt cei mai buni specialisti in domeniul IT, nu exista nici o firma in china, fiindca acolo este comunism si nu i-ar lasa sa isi gestioneze numai o foarte mica parte din profit. Si salariile ar trebui sa fie foarte mari ca, dupa ce trec de taxe sa ajunga muncitorului. Sper ca e destul de clara treaba.... E o miscare economica fireasca, tipic unei lumi capitaliste. Tin sa mentionez ca in orice caz o privire negativa asupra viitorului, fara expunerea unei portite de iesire sau a unei modalitati de schimbare nu face decat sa accentueze neincrederea oamenilor si astfel ii frustreaza mai tare, lucru complet inutil.
Cu speranta ca cineva mai va citi postul asta. Am simtit nevoia sa punctez astfel de chestii.
P.S. Si faptul ca suntem in tranzitie si nu suntem deloc stabili politic forteaza investitorii sa stea la o parte. Daca cumva in o tara unde isi au o suma mare de bani se intampla ceva si sistemul este dat peste cap ei probabil ca nu vor primi despagubiri... Risc care nu si-l pot asuma.