OliForum Matematico

Qualcuno che ha partecipato gli anni scorsi sa dirmi qualcosa sull'organizzazione, il programma dei tre giorni ecc. ? Sì, io c'ero l'anno scorso (e anche quest'anno! :D ) Il programma dovrebbe essere circa lo stesso degli altri anni: il primo giorno si arriva in mattinata, si pranza in hotel e il p...

Ciao a tutti! Qualcuno di voi ha partecipato alle selezioni regionali delle olimpiadi di informatica? Perchè sarei curiosa di vedere i testi dei problemi, solo che sul sito delle oli info non li hanno pubblicati... Qualcuno mi può postare i testi/descrivere i problemi? Grazie mille!

Premetto che la mia idea è da affinare, adesso la butto giù giusto in linea teorica e che considero l'array in modo circolare, quindi considero la cella finale come consecutiva a quella iniziale. (e che non sono molto brava a spiegare, quindi farò il possibile per farmi capire ugualmente! :wink: ).....

Ah però così altero l'array, mi ero dimenticata dell'ultima parte del tuo messaggio... Beh allora come non detto, penserò a qualcos'altro!!

Beh, così su due piedi, mi verrebbe da fare un sort dell'array. A questo punto, i valori uguali saranno tutti vicini, quindi userei una variabile che mi scorre il vettore e che incrementa di uno ogni volta che l'elemento che sta consderando è uguale al precedente, mentre si azzera appena ne trova un...

Altrimenti, usando la STL, è sufficiente utilizzare due code con priorità nella quali vengono inserite le due parole e confrontare che siano uguali lettera per lettera: #include <stdlib> #include <stdio> #include <conio> #include <queue> using namespace std; int main() { priority_queue<char>A; prior...

Beh nella nostra squadra il consegnatore è (non sto scherzando!!) un campione di centometri! (ho qualche dubbio se sia più bravo a correre o nelle olimpiadi...ma penso a correre!! :D ) comunque questa è una coincidenza, penso che il consegnatore sia in grado di farlo qualunque persona della squadra!...

mmm....beh direi che l'hotel è anche di mio gradimento!... anche un 5 stelle non avrebbe guastato, ma mi accontenterò....

Mah... temo di no, che io sappia gli altri anni non li hanno pubblicati, mi dispiace...

WOOOOW!!!! Sono stata ammessa ai nazionali!... l'unica ragazza... Non ci credo ancora.....A voi com'è andata?

Beh nel terzo avevi una serie di n indumenti numerati da 1 a n e alcuni di questi potevano essere indossati soltanto in seguito ad altri. Cioè, ad esempio, le scarpe possono essre indossate solo dopo le calze, ecc.. Ti chiedeva qual è il numero massimo di indumenti che si poteva indossare se si era ...

Ok grazie! (comunque, mi sto sempre più rendendo conto di saperne davvero poco di informatica!! sigh!)

Scusate la mia ignoranza, ma ho sentito che il terzo problema si risolveva con la teoria dei grafi... qualcuno di voi sa cos'è? o dove posso trovare qualcosa che ne parli??... thanks!

Anch'io non ho fatto un gran che... beh almeno ho anche l'anno prossimo per rifarmi!.. :) Io invece è proprio il primo che non sono riuscita a fare!!! Penso di aver fatto bene il secondo e il terzo mi viene solo nei casi più semplici... Mah, non sono molto fiduciosa, cmq secondo voi quanti bisogna a...

Io nella mia scuola ero arrivata terza, ma grazie al ripescaggio posso andare anch'io ai regionali! (ho fatto 36 e il minimo per essere ammessi era 32) Grande, ormai non ci speravo più di essere ripescata!! :wink: Ma qualcuno di voi sa quanti ne prendono per ogni regione ai nazionali? (più per curio...