HELP

[•GooDy]

Buna ziua.

As dori sa va cer ajutor.

Daca aveti putin timp as vrea sa ma ajuti la urmatoarele nedumeriri.

1. Ce materie ar trebuii sa stiu pentru a avea o sansa la olimpiada.

2. Ce tip de compilator se utilizeaza la ONI, este aceelasi cu cel folosit la infoarena. Si daca da, care este, deoarece eu am unul (TC, compilator pe windows), si fata de cel folosit de infoarena nu imi accepta mai mult de 65000 de variabile (ex. int a[65000]).

3. Stiu ca este putin cam mult, dar daca puteti, as vrea sa imi spuneti si mie de unde as putea gasii mai multe materiale gen cele de la "Arhiva educationala".


Va multumesc anticipat.
Ungureanu Daniel.

[•toni2007]

La ONI ai evaluare pe linux (cu gcc / g++) sau pe windows cu borland

pe linux se foloseste acelasi compilator ca cel de pe ia (nu stiu exact daca aceeasi versiune dar e la fel)

pe windows e BC 3.1 care e aproximativ la fel cu TC


Incearca ca si compilatoare:

Dev C++ (e foarte bun pentru windows dar nu il ai la olimpiada) http://www.bloodshed.net/devcpp.html

sau

DJGPP http://infoarena.ro/djgpp-instalarea-de-la-a-la-z (asta e la ONI)

si incearca problemele date anul trecut de la ONI (sunt in arhiva infoarena)


spor 

[•wefgef]

La ONI la clasele 11-12 nu se compileaza decat sub Linux. Da, este acelasi compilator ca pe infoarena, insa cred ca alta versiune.

Ar trebui sa stii cam tot pentru olimpiada . E cam tarziu sa te apuci acum, incearca sa citesti de prin cartea Introducere in algoritmi (o gasesti la Links).

[•Cosmin]

Poti sa te uiti la http://infoarena.ro/training-path daca vrei sa te sperii.

[•GooDy]

Merci mult Cosmin, exact asa ceva imi trebuia  

  ieee acuma am dupa ce sa invat 

Cine mai are sa-mi dea ceva asemanator, va rog

[•pauldb]

http://ace.delos.com/usacogate.

Aici gasesti o lista mai putin completa, dar structurata (teoretic) dupa gradul de dificultate.

[•Mishu91]

Am si io o intrebare : Daca vreau sa citesc si sa afisez niste variabile declarate string cum tre sa fac?

Ca am facut

Cod:

string b;
scanf("%s",&b);
printf("%s\n",b); 

Si n-a prea vrut. 

[•stef2n]

Clasa string detine o metoda c_str() care il converteste intr-un char*. Deci afisezi

Cod:

string b;
printf("%s\n", b.c_str());

Iar pentru citire, citesti intr-un vector normal (char*) si il convertesti cu

Cod:

string b;
char c[100];
scanf("%s", c);
b = string(c);

[•wefgef]

Baga cu streamuri. Ar trebui sa mearga si mai bine.

[•Mishu91]

Da' citirea cu streamuri nu e cva mai inceata?

[•blasterz]

Pe infoarena compilatorul este g++ 4.2 , versiune ce are streamurile imbunatatite...adica sunt mai rapide aici.

[•GooDy]

Mai am si eu niste intrebari .

1. ce facei ">>"? da "^"

2. ma poate ajuta cineva sa inteleg "Coduri Gray"

3. in Dev-C++ unde trebuie sa pun fisierele de intrare, sau in ce setari trebuie sa umblu ca sa setez de unde sa le ia.

Multumesc anticipat.

[•Mishu91]

'>>' e deplasare pe biti. x>>k e echivalent cu x/(2 la k), dar e mult mai rapida
'^' e XOR pe biti(sau exclusiv)
1^1 = 0^0 = 0
0^1 = 1^0 = 1

in dev fisierele .in si .out se deschid ca si cele .cpp, dar trebuie sa-i dai sa-ti afiseze toate fisierele

[•fireatmyself]

Despre Coduri Gray gaesesti aici mai mult decat strictul necesar.

[•alecman]

Sau...tot pentru Coduri Gray...cateva explicatii, plus aplicare pe probleme: http://infoarena.ro/coduri-gray

[•GooDy]

Puteti sa-mi dati si mie exemple de scripturi pentru:

# Intersectie a doua segmente

# Punct in interiorul unui poligon (poligon convex)

# Aria unui poligon

Va multumesc anticipat.

[•wefgef]

http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=alg_index Intra pe tutorialele de geometrie

[•fireatmyself]

dupa ce ai citit articolele de pe TC, poti sa te uiti peste problemele de geometrie aduna de Cosmin Negruseri (http://infoarena.ro/implica-te/scrie-articole)

[•stef2n]

@Goody: Daca ai alte intrebari legate de alte subiecte, atunci creeaza topicuri noi. Nu amestecate treburile intre ele. Ti-am mutat mesajul aici: http://infoarena.ro/forum/index.php?topic=3005.0

[•GooDy]

Mai am si eu o intrebare, putem sa initiam de la inceput un vector precum initiem un caracter, fara a folosi un for, adica:

int a=9
int a[9]={1,2,3,4,5,6,7,8,9}
char a[9]="abcdefghi"
......

Da putem sa facem:
ex.
max=1.000.000
int a[max]=0 (sa facem toate valorile lui a = 0 doar din initiere)

Va multumesc anticipat.

[•wefgef]

Poti sa intializezi cu 0 asa:

Cod:

int A[MAXN] = {0};

[•GooDy]

Da am avantaj la timp?

pierd mai mult timp daca folosesc for(i=1;i<=n;i++) a[ i ]=0;, decat int a[n]={0} ?

Si in cazut acesta, de ex., daca ar trebuii sa il initiez pe a[n] de mai multe ori cu 0 si imi trebuie doar intr-o functie, ar fi mai avantajos sa nu il fac global si sa il initiez de fiecare data int a[n]={0}?

Editat de admin: Pune spatii in constructii de genul a[ i ] intre i si parantezele patrate, pentru ca altfel se interpreteaza ca fiind tagul de scris italic

[•wefgef]

Cel mai rapid cred ca e cu functia memset.

[•stef2n]

Poti sa intializezi cu 0 asa:

Cod:

int A[MAXN] = {0};

Asta initializeaza cu 0 doar pe A[0]. Ia declara vectorul A local sa te convingi ca celelalte valori raman random.

[•wefgef]

Nu prea iti faci tu temele pentru facultate . Ia testeaza tu sa vezi ca-i asa cum zic eu .

Later Edit: Jmenu asta l-am vazut pe tc la Zuza prima data.