Au inceput sa apara rezultatele la bihor  .. wish me luck

am luat 20 de puncte la a 2-a problema cu o rezolvare care nu vad sa aiba vreo eroare .. las k fac eu rost de surse si il evaluez acasa

Se pare ca astia din oradea iara is ultimii la corectat (

un back de 9000 nu cred ca se incadra in timp mna nush .. abia astept sa apara solutiile 

Eu is a 12-a ... problema de grafuri am facut-o dar m-am chinuit vreo 2 ore jumate la ea din care o ora sa determin primele k maxime dintr-un vector (puteti sa radeti ) .. la prima problema nu mi-am dat seama de formula .. stiu ca era ceva cu descompunerea in factori primi .. am scris eu acolo ceva poate din bulan prind 10 puncte .. un coleg de clasa la problema cu formula o scris random(69) 

Dupa cum spune si titlul .. ce-ati facut la judeteana ? vi s-a parut greu ? .. cum ati rezolvat ? .. cate pcte ati luat ? .. etc.

Din seria filme de razboi  : Saving Private Ryan(my favorite), Full Metal Jacket, Apocalypse Now! , Black Hawk Down si seria Band of Brothers(10 episoade)
Altele: American History X(my 2nd favorite), Good morning Vietnam, Pulp Fiction(3rd favorite), Big Lebowski(plangi de ras), Out cold (plangi de ras si aici:P ) si cine are rabdare serialul Friends(in o luna jumate m-am uitat la tot(230 episoade) )

Sortarea problemelor pe nivele de dificultate sau pe clase  ... sau s-a mai zis ? 

Nu cred ca o sa stea cineva sa iti gaseasca un contraexemplu pentru algoritmul tau, in schimb poti sa iti generezi tu niste teste si sa compari rezultatul tau cu un program simplu O(N*M). Cand ai gasit un test pe care nu iti da aceleasi valori faci un debug

Mersi de idee .. nu m-am gandit la asta

dik u cauti binar nr de oi care se incadreaza intre x-urile celor 2 ograzi si apoi intre y-urile lor. adik dak ai ograda x1 y1,x2 y2 u verifica cate oi ai intre x1 si x2 si cate oi ai intre y1 si y2. Daca asta faci pai atunci u ce faci cu cele 2 rezultate??

Nu... eu am un vector sortat de ograzi ({1,2},{1,5},{3,4},{3,8}) (un exemplu)
citesc coordonatele oii din fisier(x,y) si fac cautarea binara astfel:

Cod:

cat timp(dr>st)
  c=(st+dr)/2
  daca x(oaie)<x(ograda[c])
          atunci dr=c-1;
  daca x(oaie)>x(ograda[c]+latime )
          atunci st=c+1 
  daca(x(oaie) apartine intervalului (ograda[c],ograda[c]+latime)
          atunci
  		daca y(oaie)<y(ograda[c])
                           atunci dr=c-1;
  		daca y(oaie)>y(ograda[c]+inaltime)
                           atunci  st=c+1;
  		daca y(oaie) apartine intervalului (ograda[c],ograda[c]+inaltime)
                        atunci 
                           incrementez numarul oilor;
                           termin cautarea;
                    
sfarsit cat timp

Sper ca ai inteles ideea

Raspunsul este 4.

Atata primesc si eu ... am incercat aproape totul in afara de solutia oficiala .. oricum algoritmul meu teoretic ar trebui sa mearga 

La testul tau imi da rezultatul 1 dar tot 40 de puncte iau  .. Cred ca o sa ma resemnez

Cod:

3 2 2 2
2 2
1 6
4 5
5 2
2 7

Imi da 0 ... e corect ? Eu nu verific cu cautarea binara doar x'ul (practic am 2 cautari in una) : daca x'ul oii apartine de o ograda .. de fapt dupa ce ma complic  :

Cod:

if(x<ogr[c][0]){ dr=c-1;continue;}
if(x>ogr[c][0]+w){ st=c+1;continue;}
if(x>=ogr[c][0]&&x<=ogr[c][0]+w){
		if(y<ogr[c][1]){ dr=c-1;continue;}
		if(y>ogr[c][1]+h){ st=c+1;continue;}
		if(y>=ogr[c][1]&&y<=ogr[c][1]+h){ return 1;}

Asta e cautarea binara x,y is coordonatele oii, c ii (st+dr)/2 , iar ogr ii vectorul de ograzi sortat mai intai dupa x si apoi dupa y. 

Pai caut (pe scurt) x>=ograda si x<=ograda+latime , analog pt y ; m-am uitat  peste solutia oficiala dar la linii de baleiere si hashuri m-am pierdut   

O solutie in care se sorteaza vectorul de ograzi si apoi se cauta binar fiecare oaie nu ar putea lua 100 de puncte .. dar 70 .. daca nu de ce ? .. Eu am implementat algoritmu asta si iau numa 40 de puncte (pe un singur test iau TLE ) iar pe restu 5 teste iau WA si nu inteleg de ce   

Datorita volumului mare de date de intrare se recomanda citirea datelor folosind functii precum fgets

Daca vom citi cu fscanf nu va merge citirea ?

am incercat si asa .. si tot nu vrea .. are vreo legatura ca folosesc dev-cpp .. ? daca compilez cu DJGPP merge numa ca imi face un exe de 9 mega .. 

Am facut problema fractiilor , imi merge pentru cazurile prezentate anterior (in afara de cel cu 1000000000 pt ca folosesc borland) si imi da raspuns gresit la 4 din teste, la restul luand TLE .. care ar putea fi problema ? folosesc ciurul si numarul de fractii il calculez  folosind

Cod:

i->n 
        2*(tot(i))+1 

La o problema , fractii mai exact iau 3 WA-uri deoarece nu fac afisarea cum trebuie
long long nu se face ceva de genu : fprintf(out,"%lld",fractii);
si unsigned long long fprintf(out,"%llu",fractii);
Daca dau debug observ ca programul merge numai ca afisarea nu e facuta corect ..

ihihihihi ... mie-mi place sa fiu ordonat(desi nu sunt, dar cand e simplu sa tii ordine , de ce nu ?)  dar asta nu mai tine de informatica

Adica la fiecare problema noua tre sa fac un batch nou 

Am si eu 2 probleme cu RHIDEu' daca ma poate ajuta cineva :

1. Nu stiu cum sa schimb directoarele si nu pot citi datele de intrare din fisiere.. pt fiecare problema de pe infoarena am director separat.

2. Daca incerc sa intru in help imi zice "Attention: can't open help file  `rhide`.

Mersi de ajutor 

Aha .. mersi si banuiesc ca >> ii "deshiftare" si se imparte cu 2^b ?

Ce inseamna comanda << in c++ ? de exemplu i<<1

World of Warcraft , Warcraft 3  , Call of Duty 2