Modifica numele fisierelor de intrare si iesire, e flip nu filip. Trebuia sa postezi in topicul problemei.

La problema "Vila 2" am obtinut 100 de pct, iar la sectiunea "Scorul tau" apare 70 si nici nu pot vedea celelalte surse.



LE: acum e ok.

IN

Cod:

27365472364293856238651874565139564581349746178234237856328941289641298649127641973561982467562156127365472364293856238651874565139564581349746178234237856328941289641298649127641973561982467562156127365472364293856238651874565139564581349746178234237856328941289641298649127641973561982467562156127365472364293856238651874565139564581349746178234237856328941289641298649127641973561982467562156127365472364293856238651874565139564581349746178234237856328941289641298649127641973561982467562156127365472364293856238651874565139564581349746178234237856328941289641298649127641973561982467562156127365472364293856238651874565139564581349746178234237856328941289641298649127641973561982467562156127365472364293856238651874565139564581349746178234237856328941289641298649127641973561982467562156127365472364293856238651874565139564581349746178234237856328941289641298649127641973561982467562156127365472364293856238651874565139564581349746178234237856328941289641298649127641973561982467562156134343434 27365472364293856238651874565139564581349746178234237856328941289641298649127641973561982467562156127365472364293856238651874565139564581349746178234237856328941289641298649127641973561982467562156127365472364293856238651874565139564581349746178234237856328941289641298649127641973561982467562156127365472364293856238651874565139564581349746178234237856328941289641298649127641973561982467562156127365472364293856238651874565139564581349746178234237856328941289641298649127641973561982467562156127365472364293856238651874565139564581349746178234237856328941289641298649127641973561982467562156127365472364293856238651874565139564581349746178234237856328941289641298649127641973561982467562156127365472364293856238651874565139564581349746178234237856328941289641298649127641973561982467562156127365472364293856238651874565139564581349746178234237856328941289641298649127641973561982467562156127365472364293856238651874565139564581349746178234237856328941289641298649127641973561982467562156134343434

OUT

Cod:

1497738155441861556103440151094474344333967909904220335853718192053184024255014458189708223194021921296691674387047751742131225440518176206840565614783700611716019490632301116675357245716880149578261095645193332233947380822299786562008079713221325347065369713846928080577978336256301725537105134600894598712277420143019513374132605839952585877035910430127711674365528854839997155357734194060690940693552231222606338658204448478649671825458532746473794885709501802977131701658054413742851016247280492505750167792534296895522824693503698331188457037159643707329240425408563318953469751507971803620291459269112978729935586597170737335571203844167600524401705156677873685424979852525760164927359960090412788058164925574277671516781167444076499878163889159702984115321962286640751581768821882916299889366307003351121212968745862824999316949155588727253917700811552770239148301650637777478838472639688319825948537316851659820208868831189821811299290618675698638990218516009962549693786135794028980251094073270438612164705011523188496650226295608441557991608710559275591477518605510791237687141338313549654325252416526013937177144664777353639897878193233610883121827314615857706454782580731584998514596135380066220887322862831100832904480984187314828475613055684379037754196807398773923776028658715642616434880025248631788485057001031608328476751463717615228246930760892535908342765266820472318916689097489693829609940714139013169158735672766188098959617400809482484030875009286756609864915979117735578544507633971249639792969337285863017055624734201619573372034207169214110230747952909359639318782059599321438332558565446925505412990361345061369443621745934585930307553211174739295953803299519828540654135242693867491100881673540117705634498004685623918497137653445892312118730638998246959720875021708949047055176416754837841667245049923934639927626091059689376584231413062721982042690619921921502763762851416485342408794009794372394213371275169628263622241099722570514006713325087134280220351846107543

KBS 11 s-ar putea sa iei din cauza vectorului R, care are aceeasi dimensiune ca si ceilalti 2 vectori, dar daca N[0] + C[0] - 1 >= 1005 (cat ai pus tu) iese din limite.

LE: 100, multumesc pt ajutor!

Greseli pe care nu le-am facut niciodata  Relatia de recurenta e gresita si in articolul cu solutii. 

Am trimis si asa si tot 0 iau:

Cod:

bool compare(int i, int j)
{
      if(dist(i, j) + 1.0 * min(v[i].R, v[j].R) <= 1.0 * max(v[i].R, v[j].R)) return true; 
      return false;
}

Am facut razele double deoarece functia dist returneaza double.
In rest mai am o sortare, 2 for-uri ca sa fac vectorul best si cam atat.

Rezolvarea completa: http://pastebin.com/6rMtT5TB

Am trimis mai multe surse care primesc 0 pct cu incorect pe toate testele. E gresit cum verific daca un cerc e inclus in altul?

Cod:

double dist(int i, int j)
{
       return sqrt(1.0 * (v[i].X - v[j].X) * (v[i].X - v[j].X) +  1.0 * (v[i].Y - v[j].Y) * (v[i].Y - v[j].Y));
}

bool compare(int i, int j)
{
      double distanta = dist(i, j);
      double minn, maxx;
      if(v[i].R < v[j].R)
      {
               minn = 1.0 * v[i].R;
               maxx = 1.0 * v[j].R;
      }else
      {
            minn = 1.0 * v[j].R;
            maxx = 1.0 * v[i].R;
      }
      if(distanta + minn < maxx) return true; 
      if(abs(distanta + minn - maxx) < eps) return true;
      return false;
}

Fac la fel ca in solutia oficiala..

Multumesc mult pentru raspuns si felicitari pentru aceasta runda!

La pitagora am facut un for ca sa aflu lungimea ipotenuzei, plecand de la N + 1, iar pt fiecare lungime a ipotenuzei verificam daca a 2-a cateta are ca lungime un nr natural. Dupa ce gaseam prima lungime care verifica acea relatie opream cautarea si afisam a 2-a cateta. Cu aceasta rezolvare am trecut doar 5 teste cu incorect pe celelalte, timp maxim 4 ms. Ce a fost gresit in rezolvarea mea?

http://www.cplusplus.com/reference/stl/set/ ?

Nu ai fisier de iesire pt ca in enunt scrie fact.in si fact.out, iar tu ai fac.in si fac.out.

Cod:

 
bool low_time ( champ a, champ b )
    {      
        if ((double)((a.dp-a.d) / ( a.r-a.rp )) < ((b.dp-b.d) / ( b.r-b.rp )) )
            return 1;
        return 0;
    }

Nu ar trebui sa fie <=, ca in prima varianta?

Aia cu coada era o varianta mai simpla. Uite aici ai diferenta intre capacity si size: http://www.cplusplus.com/reference/stl/vector/capacity/ http://www.cplusplus.com/reference/stl/vector/size/

In primul rand, la BellmanFord adaugi in coada un nod nou daca nu e deja in coada, pt asta tii inca un vector. Alta observatie, in loc de deque poti folosi direct queue. Mi se pare ca trebuie sa folosesti .size() in loc de .capacity() la forul de la BellmanFord.

Imi puteti spune va rog ce as mai putea optimiza la sursa aceasta http://infoarena.ro/job_detail/755694?action=view-source ?
Iau 70 cu TLE pe ultimele 3 teste..

Done.

http://stirileprotv.ro/stiri/social/bacalaureat-2012-promovabilitatea-la-sesiunea-speciala-este-de-34-2-inainte-de-contestatii.html

Problema este aceasta: http://campion.edu.ro/arhiva/index.php?page=problem&action=view&id=771
Am facut cu divide et impera si am construit si sirul compresat ( nu era necesar, dar mi-a fost mai usor sa vad daca face bine)
Rezolvarea este aceasta:

Cod:

#include <cstdio>
#include <cstdlib>
#include <vector>
using namespace std;


int m[260][260], n;
vector<int> sol;

void solve(int lmin, int cmin, int lmax, int cmax)
{
     int i, j, app[2];
     for(i = 0; i < 2; i++) app[i] = 0;
     for(i = lmin; i <= lmax; i++)
           for(j = cmin; j <= cmax; j++)
                 app[m[i][j]] ++;
     if(app[0] && !app[1]) 
     {
               sol.push_back(0);
               sol.push_back(0);
     }
     if(app[1] && !app[0])
     {
                sol.push_back(0);
                sol.push_back(1);
     }
     if(app[1] && app[0])
     {
               sol.push_back(1);
               int line = (lmin + lmax) / 2, column = (cmin + cmax) / 2;
               solve(line + 1, cmin, lmax, column);                 // A
               solve(lmin, cmin, line, column);                       // B
               solve(line + 1, column + 1, lmax, cmax);           // C
               solve(lmin, column + 1, line, cmax);                 // D 
     }  
}

int main()
{
    freopen("imagine.in", "r", stdin);
    freopen("imagine.out", "w", stdout);
    int i, j;
    scanf("%i", &n);
    for(i = 1; i <= n; i++)
          for(j = 1; j <= n; j++)
                scanf("%i", &m[i][j]);
    solve(1, 1, n, n);
    printf("%i\n", sol.size());
    return 0;
}

Cu aceasta rezolvare iau 60 de pct, 3 WA si un KBS 6. Imi puteti spune si mie va rog care ar fi problema de primesc WA?



LE: varianta recursiva aduce tot 60 de pct, doar ca am scapat de KBS 6.

Da. 

Nu ai nevoie de precalculari, pur si simplu faci factorialul cu baza 10^4 si iei 100

De ce nu mai apare rezultatul evaluarii la problema asta?
La celelalte vad ca apare borderoul de evaluare.

Toti se transforma, si cei daunatori, si cei inofensivi.

La problema aia din cate am vazut aici (http://infoarena.ro/forum/index.php?topic=2565.0) trebuie sa ridici o matrice la putere in timp logaritmic. Probabil intrebi cum ridici rapid matricea la putere, asa ca te poti folosi de "Al k-lea termen Fibonacci" din Arhiva Educationala, acolo trebuie sa faci asta.

Trebuie sa determin toti divizorii primi pt x si y, se pare ca nu trebuie toate nr prime, o sa incerc sa fac asa si o sa revin cu rezultatul.


Multumesc!

Am incercat si nu a mers

Cum pot descompune in factori primi un numar fara a genera numerele prime si sa fie si rapid?

LE: e vorba de problema http://infoarena.ro/problema/divmul