Afişează mesaje
Pagini: [1] 2 3 ... 10
1  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: OJI 2012 : Martie 04, 2012, 22:08:18
Foarte inspirat autorul de la problema 'parc' (Sa copieze o problema dintr-o carte prafuita de mate si s-o propuna la OJI, in loc sa propuna un graf, un arbore, UN CEVA sa puteti departaja concurentii corect ... Nu-i de mirare ca au fost multe surprize ... neplacute din pacate
2  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: OJI 2012 : Martie 03, 2012, 20:35:49
Si ce ti se pare ca am scris ?  Fighting
3  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: OJI 2012 : Martie 03, 2012, 18:44:10
Trebuia sa afisezi ceva, orice, pe prima linie .... si ti s-ar fi luat in considerare a doua ...  Smile
4  Comunitate - feedback, proiecte si distractie / Blog / Răspuns: Reteta de succes pentru olimpiada judeteana : Februarie 08, 2012, 11:39:46
Multumesc pentru tip! E chiar fain ca poti vedea sursele cele mai bune, codul fiind bine organizat si relativ usor de inteles (daca n-ai idee cum sa rezolvi problema).  Thumb up
5  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 1226 Planificare : Ianuarie 30, 2012, 13:13:27
Incearca sa apelezi intai functia erase si apoi functia insert.

Cod:

if(*it <= t[i].start && *it > 0)        
{          
     spectacol.erase(it);          
     spectacol.insert(t[i].final);            
     ++ct;      
}


Am incercat acum, la fel KBS SIGABRT 6.

L.E : SOLVED - am rescris tot codul  Smile
6  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 1226 Planificare : Ianuarie 30, 2012, 11:37:21
Am descoperit ca problema era de la
Cod:
spectacol.erase(it);
. Acolo vreau sa sterg emisiunea la care o leg pe cea curenta (ca sa nu imi mai ramana in multiset si sa nu pot lega alte emisiuni de aceeasi emisiune). De la instructiunea aceea primesc KBS 6 SIGABRT. Se poate modifica valoarea de la adresa it intr-una cat mai mare ca sa evit problema fara sa folosesc functia erase()?   d'oh!
7  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 1226 Planificare : Ianuarie 27, 2012, 18:37:27
Cod:
#include <iostream>
#include <fstream>
#include <cstdio>
#include <algorithm>
#include <set>

using namespace std;

const char iname[] = "planificare.in";
const char oname[] = "planificare.out";
multiset <int> spectacol;
multiset <int>::iterator it;

ifstream fin(iname);
ofstream fout(oname);

int n , k;

struct timp
{
int final, start;
};

timp t[100002];
int ap[100002];


struct cmp
{
bool operator()(const timp &i, const timp &j)const
{
if(i.final > j.final)
return 0;
else
if(i.final == j.final)
if(i.start > j.start)
return 0;
return 1;
}
};


int main()
{
fin >> n >> k;
for(int i = 1; i <= n; i ++)
fin >> t[i].start >> t[i].final;

int ct = 1;
int pred = 0;
sort(t + 1, t + n + 1, cmp());
spectacol.insert(t[1].final);
int i = 0, ocupate = 1;
for(i = 2; i <= n; i ++)
{
it = spectacol.lower_bound(t[i].start);
if(it != spectacol.begin() && *it > t[i].start)
--it;
if(*it < 0)
it = spectacol.begin();
if(*it <= t[i].start && *it > 0)
{
spectacol.insert(t[i].final);
spectacol.erase(it);
++ct;
}
else
if(ocupate < k)
{
ocupate ++;
spectacol.insert(t[i].final);
++ct;
}

}


fout << ct << "\n";
return 0;
}
8  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 1226 Planificare : Ianuarie 27, 2012, 10:14:39
As avea nevoie de putin ajutor la codul acesta :

Cod:
fin >> n >> k;
for(int i = 1; i <= n; i ++)
fin >> t[i].start >> t[i].final;

int ct = 1;
int pred = 0;
sort(t + 1, t + n + 1, cmp());
spectacol.insert(t[1].final);

Primesc segmentation fault la linia cu
Cod:
spectacol.insert(t[1].final)
Are cineva vreo idee de ce se intampla asta?
T e o structura cu final de tip int ... si multisetul e declarat multiset<int> spectacol;
9  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2012 / Răspuns: Planificare : Ianuarie 23, 2012, 12:17:16
Dushmi, ai lucrat cu un singur multiset sau cu un vector de K multiseturi ?  d'oh!

L.E : Nu inteleg o singura chestie, si anume : daca folosesc lower_bound imi gaseste prima valoare <= decat timpul meu de start la emisiunea curenta, iar eu am nevoie de cea mai apropriata si ajung la o sol greedy gresita
10  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2012 / Răspuns: 1226 Planificare : Ianuarie 22, 2012, 13:49:21
Mersi, dushmi. Smile
11  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2012 / 1226 Planificare : Ianuarie 22, 2012, 13:09:02
Cum se facea planificarea?
12  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: Lot Arad 2011 : Iunie 07, 2011, 16:45:54
Rog pe cineva de la lot să pună rezultatele după barajul de astăzi..că pe site vor apărea doar mâine probabil..Mulţumesc
13  infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: Folosind DEI det. minimul si maximul de pe diagonala principala a unei matrici. : Iunie 07, 2011, 16:42:15
cout ;; minim
cout ;; maxim
14  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 127 Resturi : Aprilie 15, 2011, 20:51:44
e ceva de castigat daca fac problema asta? sau e doar asa pentru ca sa pierd timpul si sa ma incred ca am rezolvato? conduce la vreo concluzie generala?

Te rog frumos n-o rezolva.Increde-te ca ai rezolvat-o , n-ai nimic de invatat din ea.
15  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: ONI Liceu 2010 : Aprilie 15, 2011, 13:07:38
Cam pana la jumatatea clasamentului, poate putin inainte de jumatate. (din cate stiu eu)
16  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 032 Flux maxim : Aprilie 14, 2011, 21:51:36
Scuze, atunci!  Very Happy
17  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 032 Flux maxim : Aprilie 14, 2011, 15:55:12
Aveti idee de ce imi da Incorect la 5,6,7,9?
Folosesc ideea de pe topcoder.
Sursa mea: http://infoarena.ro/job_detail/498661?action=view-source

Edit: Dupa 3 luni Whistle, am gasit greseala: C[y][ x]=0. Am omis si eu faptul ca pot exista arcele x->y si y->x in acelasi timp. Totusi din enunt ("Intre oricare doua noduri x si y exista maxim un arc.") nu prea reiese asta. Sau daca reiese, e mult prea subtil.

Pai arcele inverse nici nu exista. Smile)
Alea le pui tu (sunt inaginare, de aia au capacitatea 0) ca sa te poti intoarce pe ele si sa gasesti alte drumuri de ameliorare. (ca fluxul sa fie maxim).
18  infoarena - concursuri, probleme, evaluator, articole / Concursuri / Răspuns: ONI 2011 : Aprilie 12, 2011, 16:25:54
Cred ca o sa apara un .doc diferit cu precizari si regulament pe site, cum a aparut si anul trecut.
19  infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: Debuging in mingw : Aprilie 11, 2011, 21:21:00
Am patit si eu chestia asta la apeluri recursive.Incearca sa pui cursorul in functia recursiva si sa apesi Ctrl + F10 si n-o sa mai ai problema asta.
20  infoarena - concursuri, probleme, evaluator, articole / Tiberiu Popoviciu 2011 / Răspuns: Triti2 : Aprilie 10, 2011, 09:27:05
Imi spune si mie cineva, de ce nu-mi apare problema triti2 in lista cu probleme, cand vreau sa trimit solutii?

Asteapta, va fi adaugata.
21  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 1120 Inel : Aprilie 05, 2011, 10:24:59
Numeri prea multe solutii.Adauga testul ca v[n] + v[1] sa fie numar prim si ti se va injumatati numarul solutiilor pentru exemplul dat.
22  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 447 Sort : Aprilie 04, 2011, 11:54:14
http://infoarena.ro/job_detail/571357
Sursa fara afisare care primeste 20 de puncte.Din ce cauza?  Smile
23  infoarena - concursuri, probleme, evaluator, articole / Grigore Moisil 2011 / Răspuns: Stup : Aprilie 02, 2011, 10:03:42
Cum ajunge albina in casuta 9 direct din casuta 1? (fara sa treaca prin 2)
24  infoarena - concursuri, probleme, evaluator, articole / Grigore Moisil 2011 / Răspuns: Stup : Aprilie 02, 2011, 09:27:50
Nu am inteles exemplul.
4 2 9 sunt casutele prin care trece ?
Nu ar trebui sa fie 4 1 2 9 parcurgerea pe casute?
25  infoarena - concursuri, probleme, evaluator, articole / Grigore Moisil 2011 / Răspuns: Grigore Moisil 2011 : Martie 31, 2011, 18:25:30
Nu e acelasi concurs.
"Urmasii lui Moisil" e la Iasi, "Grigore Moisil" e la Targu Mures.
Pagini: [1] 2 3 ... 10
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines