Sa aveti un Paste plin de bucurii !

Se pare ca ori e o greseala pe siteul lor ori ai gresit tu data : "Din cauza programării etapei naţionale a Olimpiadei de Informatică, ediţia a VIII-a a Concursului Naţional de Matematică şi Informatică,  se reprogramează în perioada 27-29 aprilie 2012!"

Care a fost, mai exact, sursa de inspiratie a autorului problemei Parc?

Sorin, partea artistica a problemelor(ce au mai facut Boolanel si Zaharel) reprezinta sarea si piperul olimpiadei.Fara ele, parca nu ar mai avea acelasi farmec.

Nu ai instalat si compilatorul,asta e cauza. Downloadeaza asta si va merge .

Scrieti un program care sa determine cel mai scurt subsir al sirului A, care nu este subsir al sirului B.

http://campion.edu.ro/arhiva/index.php?page=problem&action=view&id=616

Nu stiu de ce nu este buna recurenta :
Daca(A[i-1]==B[j-1])
  C[ i ][ j ] = minim

• C[i-1][ j ]
• C[ i ][j-1]

Altfel
  C[ i ][ j ] = C[ i-1 ][ j-1 ] + 1

Timpul de executie cred ca este prea mare deoarece pe sursa O(N*M) am luat 90pct.

Imi poate explica cineva rationamentul in urma carui s-a ajuns la concluzia ca pisica poate scapa doar daca se afla la o distanta de cel mult 4 casute de margine?

Nu le gasesc.Pune un link.

Cod:

maxim = 0;//suma maxima pe care am format-o
format[0]=1;
for(i=1;i<=N;i++)
{
    in>>nr;
    for(j=maxim;j>=0;j--)
        if(format[j])  //daca am format deja suma j
            format[nr+j]=1;  //marchez suma j+nr ca fiind formata
    if(maxim<=S)maxim+=nr;  //actualizez suma maxima.daca este mai mare decat S nu are rost sa o mai actualizez
}

Pentru fiecare suma deja formata aduni valoarea citita formand astfel noi sume.

Faci exact ca la rucscac iar la final in loc sa te intrebi daca suma S a fost formata pui un while si afli cea mai mare suma mai mica decat S formata.

Cod:

while(!format[--S]);
cout<<S;

Folosind & :

Cod:

if(nr&(1<<(p-1) ) )
    cout<<"bitul de pe pozitia "<<p<<"este 1";
else     cout<<"bitul de pe pozitia "<<p<<"este 0";

p=pozitia(de la dreapta la stanga,p=1 inseamna ultimul bit al numarului)

Un link catre pagina concursului ?

Am incercat sa o rezolv folosind o tabela de dispersie insa primeam Signal11 ,dupa ceva modificari am ajuns sa primesc WA.
Am modificat sursa pana am ajuns la rezolvarea in O(N^3) dar si asa primesc WA la teste.Nu stiu daca e gresita formula sau e o problema de precizie(desi nu cred ).
Formula pt a determina coordonatele celui de-al 3-lea puct este :  

Cod:

x = (-x1+y1*s3+x2+y2*s3)/2;
y = (-y1-x1*s3-x2*s3+y2)/2; //cu s3 am notat radical din 3.

?(am folosit numere complexe)

Nu : Returns the total size, in bytes, of the input variable.

Poti avea elementele intr-o lista simplu inlantuita.Operatia de stergere se va face in O(1).

Asa:

Cod:

cout<<"3 la puterea 4";

sau

Cod:

cout<<3*3*3*3;

Am incercat sa fac problema Desen insa iau 0 puncte si nu inteleg ce e gresit la rationament :
1. ca sa adaug un nod la arborele deja format caut muchia de cost minim.
2. dupa ce am legat nodul,caut alte puncte al caror cost ar putea fi micsorat.

Cod:

#include <fstream>
#include <iomanip>
#include <cmath>
#define nmax 1002

using namespace std;

ifstream in("desen.in");
ofstream out("desen.out");

double X[nmax],Y[nmax];
int N,i,j;
double D[nmax];//muchia minima cu care am legat un nod de arbore
double C[nmax][nmax];//costul intre oricare 2 noduri

int main()
{
    in>>N;
    double S = 0,s;
    for(i=1;i<=N;i++)in>>X[i]>>Y[i];
    for(i=1;i<N;i++)for(j=i+1;j<=N;j++)C[i][j]=C[j][i] = sqrt((X[i]-X[j])*(X[i]-X[j])+(Y[i]-Y[j])*(Y[i]-Y[j]));//calculez distanta intre oricare 2 puncte
    out<<setprecision(6);out<<fixed;
    out<<S<<'\n';
    for(i=2;i<=N;i++)
    {
        D[i] = 9999999;
        for(j=1;j<i;j++)
            if(C[i][j]<D[i])D[i]=C[i][j];
        S+=D[i];//actualizez costul
        for(j=1;j<i;j++)
            if(D[j]>C[i][j])S-=D[j],S+=D[i];//elimin muchia anterioara si o adaug pe cea noua
        out<<S<<'\n';
    }
    return 0;
}

Pai nu stiu in ce consta aplicarea aceasta.Am intalnit-o in descrierea solutiei unei probleme "aplicam inversa primei permutari peste a doua permutare".

Cum se aplica o permutare peste alta ?

Ar veni 2⁰*3⁰*5⁰ apoi 2¹*3⁰*5⁰,2⁰*3¹*5⁰ , 2²*3⁰*5⁰ , 2⁰*3⁰*5¹ , 2¹*3¹*5⁰.
Daca ar fi cum spuneti voi sarcina ar trebui sa fie 2^x*3^x*5^x,x=0,1,2.

Este ciudat pt la algoritmul lui Dijkstra am implementat coada in acelasi fel si am luat 100.

Salut ! Am incercat sa rezolv problema insa nu imi dau seama ce gresesc . Folosesc o coada cu prioritati in loc de Heap.Daca ma puteti ajuta : http://infoarena.ro/job_detail/482809?action=view-source

Tu vrei sa faci un cd cu windows vista care sa fie bootabil ? Daca da,intra in programul cu care scrii cd-uri si intra la "Copy a CD"  .

Retinem in 2 vectori numerele ( in primul retinem primele n ) iar apoi pt fiecare element din V1 cautam binar pozitia pe care il putem plasa in V2( dupa ce il plasam in V2 in stergem din V1).Complexitatea este  N log₂M  insa memoria folosita se incradreaza ?