Live la http://www.icpclive.com/

La multi ani!

A incercat cineva sortare pe liste inlantuite? Am incercat un Merge sort pe liste simplu inlantuite, dar am luat 80p. Vreo idee cum as putea imbunatati solutia? http://infoarena.ro/job_detail/518727
Mersi!

aici aveti link-uri catre paginile olimpiadelor internationale de info si de mate de anul acesta
IOI: http://www.ioi2010.org/
IMO: http://www.imo2010org.kz/

In enuntul problemei scrie
2. Câte linii de lungime N vor avea cel puțin un munte de înălțime K?

iar la explicatia exemplului
4 dintre ele au un munte de înălțime cel puţin 2

Inaltimea trebuie sa fie exact K sau cel putin K?

O dinamica de genul A[j] = max{A[k] | cercurile j si k sunt exterioare}+1 facuta pe fiecare "linie" mergea, dar riscai sa-ti iasa din timp (proprie experienta).

Calcularea lui A pentru fiecare cerc de pe fiecare dreapta trebuie facuta in ordinea crescatoare a abscisei centrelor cercurilor.

5)
Enum e folosit pentru a defini mai multe constante intregi intre care exista o oarecare legatura.

Cod:

enum STARE_PROGRAM {PROGRAM_NEINCEPUT, PROGRAM_IN_EXECUTIE, PROGRAM_TERMINAT};

Acum, folosind o variabila de tip STARE_PROGRAM, tu te referi doar la una din cele 3 stari.

Respectivele constante iau in ordine valorile 0, 1, 2, ...
sau poti sa le dai tu alte valori

Cod:

enum STARE_PROGRAM {PROGRAM_NEINCEPUT = 10, PROGRAM_IN_EXECUTIE = 100, PROGRAM_TERMINAT = 500};

Asa poti sa-ti creezi un tip boolean

Cod:

enum {FALSE, TRUE};

sau sa lucrezi cu lunile anului

Cod:

enum {IAN = 1, FEB, MAR, APR };

Try it!

[Day 1: 18 August 2008 at 12:00 PMDay 2: 20 August 2008 at 12:00 PM]

Asa este, ora de la Bucuresti este aceeasi cu ora de la Cairo.

Competitia online www.ioi2008.org
Day 1: 18 August 2008 at 12:00 PM
Day 2: 20 August 2008 at 12:00 PM

P.S. Bafta la IOI! 

pe 22 august se va lansa si in Romania noul iPhone http://www.orange.ro/iphone/

Jos palaria! Tot respectul! 

@devilkind: problemele le gasesti aici http://141.76.28.152/

Dumnezeu sa-l odihneasca!

Daca puteti va rog sa postati cateva date biografice despre cel ce a fost Tudor Sorin.

Mersi, Lucian.

Asta e solutia de la o problema de la ONI 2005

Se considera graful format astfel: pentru fiecare camera se considera un nod, iar intre doua camere vecine pe orizontala/verticala (deci doua noduri) o muchie de cost 1 daca nu exista zid intre cele doua camere, respectiv p daca exista zid. Pe acest graf se calculeaza cu algoritmul lui Dijkstra costurile minime de la camera stanga-sus la toate celelalte camere. Apoi se construieste graful orientat aciclic al tuturor drumurilor minime de la camera stanga sus la camera dreapta jos. Pe acest graf aciclic se calculeaza cu o parcurgere drumul dintre cele doua camere care foloseste numar minim de muchii formate din ziduri. Pentru o complexitate mica, algoritmul lui Dijkstra trebuie implementat cu heapuri. Astfel, complexitatea totala e de N^2logN.

Cu Dijkstra cum se poate face?

Cum se construieste graful orientat aciclic al tuturor drumurilor minime?

Multumesc!

puteti sa mai dati va rog niste exemple?

Incearca sa te pozitionezi cu cursorul dupa partea de citire si da un F4. Dupa aia cu F7.

la modul serios acum. stie cineva o solutie practica pentru incidentul cu problema "piata" de la a 10-a? contestatie/alte chestii.. in brasov a fost chiar dezastru dupa cum am zis si mai devreme..
ar fi fruoms sa-si dea si altii cu parerea ce-ar putea face cei din brasov in situatia asta (poate si cei din alte judete, nu stiu daca s-a mai intamplat undeva greseala asta).
stiti cumva de ce s-a intamplat, cum (sau cand) s-a observat greseala si s-a corectat?
cateva sugestii practice de ce s-ar mai putea face acum..
am vazut ca majoritatea din voi isi cunosc deja punctajele. ati rescris problema acasa si ati testat-o in evaluator, sau ati aflat punctajele oficiale?

Intrebarea mea este daca cei din comisia judeteana au anuntat comisia nationala depre problema. Erau niste numere de telefon la care se puteau pune intrebari din cate stiu.
In majoritatea judetelor, s-a facut evaluarea si unii profi au rez. sau sunt afisate la scoli.

stie cineva cum se folosesc evaluatoarelel acelea?

mai exact nu stiu cum sa fac asta "se lanseaza in executie comanda testall.bat numeexecutabil.exe" .trebuie sa o scriu in cm sau cum?

Start - Run - cmd
apoi te duci in directorul cu evalul (comanda cd)
si apoi scrii testall.bat nume_ex.exe
acel .exe il obtii prin compilarea sursei

LE: sau daca folosesti Total Commander, te duci in directorul cu evalul, copiezi executabilul. in partea de jos este o caseta unde poti sa scrii testall.bat nume_ex.exe

[...]Subiectele din 2007 nu parcurgeau atata materie , chiar daca era aceeasi programa.
  [...]

Subiectele de anu asta sunt facute dupa alte programe decat cele din anii anteriori.

nu reusesc sa vad testele de la probleme (The page cannot be displayed).

La ce problema nu poti vedea testele?

acum e ok.

nu reusesc sa vad testele de la probleme (The page cannot be displayed).

Pe pagina http://infoarena.ro/preoni-2006/runda-1 apare o eroare:
Fatal error: Cannot redeclare format_title() (previously declared in /home/infoarena/live/www/macros/macro_tasks.php:91) in /home/infoarena/live/www/macros/macro_tasks.php on line 91

Problema s-a rezolvat. 

eu am incercat cu cin.getline si cu gets. dupa ce scriu 128 de caractere nu mai pot sa sriu nimic si se aude un beep cand apas o tasta.

Cum pot sa citesc de la tastatura mai mult de 128 de caractere? (Borland C 3.1)

Precizari Olimpiada de Informatica 2008

[Fie ca spiritul sărbătorilor de iarna să pătrundă în casa şi în sufletul vostru şi al tuturor celor dragi! Iubirea, bucuria, întelepciunea şi generozitatea să vă fie călăuză în anul 2008!]

Fie ca spiritul sărbătorilor de iarna să pătrundă în casa şi în sufletul vostru şi al tuturor celor dragi! Iubirea, bucuria, întelepciunea şi generozitatea să vă fie călăuză în anul 2008!

LA MULŢI ANI !