Afişează mesaje
Pagini: [1] 2 3 ... 5
1  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 027 Componente tare conexe : Mai 26, 2016, 09:52:22
Am gasit o explicatie foarte buna aici: http://stackoverflow.com/questions/16250337/about-tarjans-algorithm-for-finding-scc.
Implementarea pe care ai dat-o e interesanta pentru ca nu verifica daca nodul e in stiva cand ia minimul, de ce functioneaza?
2  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 027 Componente tare conexe : Mai 25, 2016, 22:03:32
Mi se pare ca solutia oficiala care implementeaza algoritmul lui Tarjan nu e chiar corecta. Cel putin in cazul doi cand avem o muchie inapoi,
Cod:
low[node] = min(low[node], idx[new_node]);
si nu
low[node] = min(low[node], low[new_node]);
intrucat low[node] ar trebui sa fie indicele minim pe care il putem atinge printr-o singura muchie inapoi.
Asa vad ca e implementat pe wikipedia, iar in articolul asta chiar insista pe aceasta greseala.
Sunt curios daca ar trebui imbunatatite testele sau pur si simplu modificarea asta nu afecteaza neaparat corectitudinea algoritmului.
3  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2015 / Răspuns: Feedback Runda 2 : Iunie 24, 2015, 16:08:41
ni ba , daca tot pica inainte de bac algoritmiada r 3 rog propunatorii de probleme sa creeze enunturi care au legatura cu operele de bac
 (enigma otiliei, morometii , floare albastra , plumb , sau ultima noapte ) poate asa o sa trec si eu Smile multumiri . Very Happy
Sustin!
4  infoarena - concursuri, probleme, evaluator, articole / ONIS 2015 / Răspuns: Colonii : Mai 23, 2015, 09:53:26
Cod:
Explicaţie
Colonia 1 depinde de colonia 3.

Colonia 1 nu depine cumva de colonia 2?

L.E. E okay, credeam ca C = 1, imi cer scuze.
5  Comunitate - feedback, proiecte si distractie / Feedback infoarena / Răspuns: Bug reports : Aprilie 02, 2015, 08:00:31
Asta e asa, ca de 1 Aprilie?


6  infoarena - concursuri, probleme, evaluator, articole / Urmasii lui Moisil 2015 / Răspuns: Feedback probleme Urmasii lui Moisil : Martie 22, 2015, 14:36:35
Imi poate explica cineva cum se poate folosi algoritmul de flux la problema Naveplanare? Nu pot sa-mi dau seama cum arata reteaua. Multumesc anticipat Smile!
7  infoarena - concursuri, probleme, evaluator, articole / Urmasii lui Moisil 2015 / Răspuns: Problema Geometrie : Martie 21, 2015, 10:49:25
Pentru exemplul 2, query-ul 2, raspunsul corect nu e 32.5?
8  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: Happy Birthday Infoarena 2014 : Ianuarie 17, 2015, 13:44:45
Se va posta si articolul cu solutii ?  Very Happy Very Happy
Chiar asa, as fi si eu foarte curios de solutia la Kthvalue.
9  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2015 / Răspuns: Feedback Runda 1 : Decembrie 09, 2014, 13:02:49
Cand va fi postat articolul cu solutiile:)?
10  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2015 / Răspuns: Feedback Runda 1 : Decembrie 07, 2014, 15:11:54
Si daca ai mesajul ok nu iti dai seama ca ai trecut testul Smile)?
11  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2015 / Răspuns: Feedback Runda 1 : Decembrie 07, 2014, 14:33:19
Sunt curios cum suna solutia oficiala la Disconnect, fara structuri de date Smile.
12  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2015 / Răspuns: Disconnect : Decembrie 07, 2014, 12:26:03
Cata memorie avem pentru stiva?
13  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 000 A+B : Noiembrie 20, 2014, 08:37:28
imi poate spune cineva ce greseala este in codu:
 
#include<iostream.h>
#include<fstream.h>
using namespace std;
 
int a,b;
int main()
{
    ifstream f("adunare.in");
    ofstream g("adunare.out");
    f>>a;
    f>>b;
    g<<a+b;
     
    f.close();
    g.close();
    return 0;
}

Librariile trebuie fara extensia .h, sunt deprecated. Scoate .h si o sa iti mearga Smile.
14  infoarena - concursuri, probleme, evaluator, articole / SPOJ / 2648. Archiver : Octombrie 17, 2014, 22:31:26
http://www.spoj.com/problems/KPARCH/

Imi dati si mie o idee cum as putea folosi Suffix Arrays in problema asta? La comentarii se mentioneaza si despre 'extended KMP', oare la ce se refera (pe google nu am gasit nimic despre asa ceva) ?
15  infoarena - concursuri, probleme, evaluator, articole / SPOJ / Răspuns: 3273. Order Statistic Set : Octombrie 17, 2014, 22:25:16
Depinde de implementare, mie mi-a intrat cu Treap-uri folosind stream-uri.
Linia asta e magica:
Cod:
cin.sync_with_stdio(false);
16  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 032 Flux maxim : Martie 29, 2014, 21:49:39
Salutare !

Am si eu o interbare: Cum ar fi algoritmul de flux pentru un graf neorientat ?

Multumesc anticipat.
Salut!
Sebi are dreptate, practic cand iti construiesti graful pui capacitate C si pe muchia y -> x, nu doar pe x -> y.
Ar mai fi o idee destul de inteligenta si anume fiecare nod x il transformi in doua noduri, fie ele x1 si x2, astfel ca in x1 vor intra toate muchiile incidente in x si din x2 vor iesi toate muchile care ies din x (iar intre x1 si x2 ai capacitate infinita). Mai exact pentru o muchie neorientata x-y o sa bagi in graful tau urmatoarele muchii orientate: x2 -> y1 si y2 -> x1. Si astfel am redus problema la flux maxim intr-un graf orientat.
17  infoarena - concursuri, probleme, evaluator, articole / Infoarena Monthly 2014 / Răspuns: Basequery : Martie 28, 2014, 19:39:28
Raspunsul incape pe int sau long long?
18  infoarena - concursuri, probleme, evaluator, articole / Infoarena Monthly 2014 / Răspuns: Infoarena Monthly 2014, Runda 3 : Martie 28, 2014, 18:55:04
Incepand cu runda aceasta problemele vor fi sortate dupa dificultate?
19  infoarena - concursuri, probleme, evaluator, articole / Arhiva ACM / Răspuns: 022 Bitonic : Martie 26, 2014, 19:25:39
Cu sursa de 100 mie imi da:
Cod:
7
20  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 038 Cuplaj maxim de cost minim : Martie 12, 2014, 15:26:38
Buna!

Am rezolvat problema Atac2 care se bazeaza pe cuplaj maxim de cost minim si initial luam 60 de puncte fiindca pentru o muchie x -> y nu adaugam costul -z muchiei y -> x. Poate sa imi explice cineva de ce se introduce acea muchie de cost invers?
21  infoarena - concursuri, probleme, evaluator, articole / ONIS 2014 / Răspuns: ONIS 2014 Feedback : Martie 09, 2014, 15:37:19
La problema alegeri am incercat urmatoarea idee . Luam muchiile din graful initial,  pe muchiile bune puneam cost 0 iar pe cele stricate puneam costul pe care il citeam . Apoi construiam APM-ul pentru graful acesta si afisam valoarea. In cazul in care nu puteam construi APM-u , (graful nu era conex) afisam -1. Ce e gresit la abordarea asta ?

Pe aceeasi idee am luat 100, probabil e de la implementare. Ai grija sa resetezi vectorii si multimile disjuncte (daca faci Kruskal).
22  infoarena - concursuri, probleme, evaluator, articole / ONIS 2014 / Răspuns: Talent : Martie 09, 2014, 11:08:36
Vedeti ca e gresita explicatia primului test. In explicatie raspunsul e 600 si in fisierul de iesire e 570...

L.E: Emisiunile se dau sortate dupa ora inceperii?
23  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: OJI 2014 : Martie 01, 2014, 15:25:35
Felicitari tuturor participantilor si mult succes celor calificati in pregatirea pentru ONI  Winner 1st place.
24  infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: Generator de teste : Februarie 27, 2014, 12:57:18
Daca prin reference te referi la documentatia C++, atunci trebuie sa stii ca la oji ar trebui sa ai un fisier pe Desktop numit  C++ Reference.
Poti descarca acelasi fisier de aici. Nu e neaparat sa instalezi tot OJI Kit, bifezi doar documentatia. Smile
25  infoarena - concursuri, probleme, evaluator, articole / ONIS 2014 / Răspuns: Runda 3 : Februarie 25, 2014, 08:41:04
In 9 e mai ok ca in 8 e judeteana la mate...
Pagini: [1] 2 3 ... 5
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines