daca nu ma insel.. 684984

@Cosmin: de curiozitate... ai pus vreun test cu N = 1000 si matricea plina de 1? eu tocmai am luat 100 http://infoarena.ro/job_detail/400891 si solutia mea face total++.

Mersi, mersi

Hai, sa traga toata lumea, sa mai urce si Romania de pe locu 14.

.... dupa 2 ani.. nu mai exista romani rosii activi.. hmm

am sanse cu rabin karp la 100?

iau tle pe ultimele 6 teste..

[Later Edit 1]: defapt ar tb.. ca a fost propusa la arhiva educationala la hashuri///

[Later Edit 2]: gata a intrat... am dato de pe long long pe int..

pentru prima problema...

"Daca n este destul de mare, s-ar putea ca n(n+1)/2 sa depaseasca domeniul de reprezentare al intregilor, rezultand in necesitatea implementarii operatiilor cu numere mari."

O chestie misto e sa te folosesti de overflow (cel putin in c++) daca aduni 1 + 2 + 3 + 4... + N si dupaia scazi numerele din input
tot ajungi la inceput... pentru ca la overflow merge faza circular... si dupaia cand scazi vine in sens invers.. intelegeti ce spun
deci nu trebuie numere mari si iese O(n) cu O(1) memorie

A fost bine!

un pic aia cu patrulatere.. mo secat. eu incercam cu intersectii de segmente... brutu mia dat 25 (ala n^4 cu segmente) si 20..(nustiu ce incercam eu loll).. dar a implementat careva cu intersectii de segmente... ca sa imi zica cate puncte se putea lua?

in rest zic ca nivelu a fost ok pentru studenti

numai bine celor calificati! si organizare reusita pt finala.. bafta

la memset trebuia sa pui memset(Prime, 0, sizeof(Prime)) fara sa imultesti cu alte minuni ca da pe dinafara

care e jmenu la asta?
tot iau tle pe 7 teste deci 30 pct.
e complexitate mai buna de logN pt Query?

am incercat tot felu de citiri pana si fread.. dar la fel..

sa ma lumineze careva

 

frumos concurs.. si organizarea perfecta ca de obicei... m-a facut sa imi aduc aminte de preoni din 2006

si e si misto ca si studentii pot participa.. iar pentru mine e numai bun de antrenament..

good job pt organizatori.. iar pentru concurenti rezolvare placuta.. sau "lupta" placuta

sarbatori fericite!

wefgef: mc de hint.. fara aia luam 60-70.. is curios cati s-o prins in concurs ca le trebuie optimizarea asta..

probabil trebuia sa faci fara matrice poate ajuta un pic

hai ca e fain! deja 81 studenti inscrisi

chiar imi place arhiva educationala.. ma ajuta sa revin in lumea codului.. ahah
utie faceam RMQ si nu imi ieasea o faza (luam tle). m-am uitat prin celelalte coduri.. si m-am prins de ce.. in modu asta e utila.. dar cand ma uitam p'acolo am vazut cineva trimises la fel ca sursa oficiala... creca nu avea increde in autor 

care e faza cu cache-ul? (caut amu pe google sa vad)

am revenit!

deci niste variante.. eu zic ca cel mai bine arata al 3'lea..

http://infoarena.ro/utilizator/vlad_d?action=download&file=logo3.jpg&safe_only=false

pt alte dimensiuni sau sursa da-ti un email!

o sa revin cu variante: coifu ala oficial + mare, alea simetrice.. dar pe la ora 10:20 PM

salut! acum am doua sigle!

uite am mai facut unu mai fain decat primu. tot asa in vector format.. deci poate fi marit cat vrei

uite aci..

http://infoarena.ro/utilizator/vlad_d?action=download&file=logo2.jpg&safe_only=false

e mai pe tema ceruta.. si poate o sa adaug un cap de luptator dar acu nu am timp!!
http://infoarena.ro/utilizator/vlad_d?action=download&file=logo2.jpg&safe_only=false

[edit] dar cred ca arata mai bine fara cap.. ca dupaia se incarca prea mult! ce ziceti?

sigla:

am vazut mai tarziu ca se vrea cu coif!

aci e ideea mea:

http://infoarena.ro/utilizator/vlad_d?action=download&file=logo.jpg&safe_only=false



[later edit]: tot odata logo-ul e in vector format.. deci poate fi marit cum se doreste! calitatea ramane
poate o sa incadrez si un coif ceva dar mai incolo

vin si eu cu o sigla!! dar probabil cand va treziti voi dimineatza

pt devilkind:  mersi de jmenu cu unsigned.. chiar nu mi-a venit in cap.. acu am luat 100
eu insa nu bag nika in hash.. ci numa folosesc functia de hash.. pentru sir... mc inca odata

[Later Edit] Lol ce tot dati minus la karma.. celor d'p'aci... hai uite ma doare in cot de carma...  hai dati cu minus mult.. pana ce face overflow si ajung pe maxim pozitiv

voi cam ce complexitati aveti? eu am N^2 (bine N * (N/K)).. da iau numa 4 teste.. restu TLE...

da stiam ca 19 e greshit.. numa ca am cautat binar N-ul si K-ul cam pe unde is : numa de dragu 100-pct

sigur ceva e greshit in teste... testu 19... am luat 100 da dupa 1000 de trimiteri de cautari binare pentru testu buba

puteti verifica testu 19. va rog?

se pare ca si eu si altii.. numa testu 19 ne pica si restu ne merge multumesc

careva vreo idee la: 3069. Bridged Marble Rings?

io am facut pe bitzi, BFS cu queue si restu am retzinut in map prin ce stari am fost. si in plus fiecare stare o rotesc astfel incat sa fie minima lexicografic (asta ca sa nu repet multe configuratii.. care defapt is niste rotatii). si nu iese (TLE normal).

careva vreo idee? un hint ceva?

link: http://acm.tju.edu.cn/toj/showp3069.html

cred ca ar fi frumos daca ar fi facuta si optiunea de sortare:

- dupa ratingul celor care au trimis problema
- dupa lungimea sursei
- dupa punctaje (+ sa fie obtiunea de a afisa numa surse de 100, sau toate sursele)

si cam atat