Afişează mesaje
Pagini: 1 ... 23 24 [25]
601  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 989 Livada : Martie 10, 2010, 16:11:50
Am inlocuit
Cod:
min1=250000;
cu
Cod:
min1=(1<<31)-1;
si acum nu am primit decat cateva TLE si un Wrong answer. Vezi ca in functia maj ai un for in altul, complexitate O(n^2). Incearca sa reduci chestia asta si vei lua 100.
(1<<x) este egal cu 2x, si fiindca 231 iese din int, mai scadem 1.
Sper sa te ajute!:D

L.E: Am scos si cate un zero de la vectorii tai, ca nu intra in memorie.
602  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 989 Livada : Martie 10, 2010, 15:37:40
Vezi k tu initializezi minimul cu 250.000, numerele pot fi toate mai mari decat 250.000 , de exemplu din intervalul 70.000.000 si 95.000.000.
Astfel tu din toate numerle scazi 250.000(min1 la tine ramane nemodificat) si vei accesa la un moment dat aux[70.000.000] care nu exista.
 Iti recomand sa initializezi minimul daca e int cu
Cod:
mint=(1<<31)-1;
sau daca e long long cu
Cod:
mint=(1LL<<63)-1;

L.E: @Dornescu Vlad, eu am pus totul int, si citesc cu streamuri si am sub 0.5 pe toate testele.
603  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 989 Livada : Martie 09, 2010, 14:02:06
Nu se poate vedea problema " Nu ai permisiuni suficiente pentru a executa aceasta actiune! Te redirectez ..."
604  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 974 Drum3 : Februarie 24, 2010, 19:25:53
Si presupun ca tu in rezolvare faci C[n-2][no-1]*C[n-2][nv-1]*2?
Asta tot la formula din solutia oficiala duce, chiar daca a ta e mai corect exprimata.
605  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 974 Drum3 : Februarie 24, 2010, 17:36:21
In primul rand scuze ca am calculat gresit dupa formula ta.
In al doilea rand uite pusa in aplicare formula ta pentru n=k=5000
1-Solutia Oficiala->12882
2-Formula Ta->53

Cand s-au scris solutiile sunt sigur ca nu s-au tinut cont de schimbarile care aveau loc pe ultima/prima linie sau coloana. De aceea tie iti da cu 1 mai mult, insa trebuie sa te aprob, este o greseala de exprimare in solutia oficiala. Presupun ca o sa se modifice foarte curand.
606  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 974 Drum3 : Februarie 24, 2010, 15:13:20
E corect cum scrie in solutie, exact formula asta o am in rezolvarea mea.
Te-ai gandit ca unul din schimbari se va afla ori pe ultima coloana ori pe ultima linie?
Poate nu ai luat acest caz in vedere.

P.S: Pentru cazul 4 2 din exemplu formula ta da C(2,2)*C(2,2)*2=2 cand defapt ar trebui sa fie 4
607  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 977 Karb : Februarie 23, 2010, 21:51:36
Am o rezolvare diferita de cea oficiala si nu sunt sigur daca e corecta 100%, desi am luat 100 de puncte pe ea.
Fac ceva de genul urmator:
1)Adaug tote muchiile de cost 1 in graf si imi formez un alt graf cu ele, daca intre 2 noduri exista deja un drum marchez o dublare(adica nu as avea nevoie de o astfel de muchie in final).
2)Adaug muchiile de cost 0 si in acest graf si la arborele solutie daca satisfac una din urmatoarele conditii.

I)Daca uneste doua noduri intre care nu exista drum(in graful nou format)
II)Daca uneste doua noduri intre care exista un drum format de muchii de cost 1 si nu exista drum format din muchii de cost 0 si numarul de dublari este mai mic decat (numarul_de_muchii_de_cost_1-K). In acest caz incrementez si numarul de dublari

3)Mai trec odata odata prin muchiile de cost 1 si le adaug in arborele solutie doar daca nu exista un drum intre cele 2 noduri in arborele solutie.

Daca ma puteti lamuri va rog sa-mi raspundeti.
Multumesc anticipat! Very Happy
608  infoarena - concursuri, probleme, evaluator, articole / Arhiva concursuri / Stelele Informaticii 2010 : Ianuarie 16, 2010, 19:16:03
Imi poate spune cineva daca se mai tine anul acesta, si mai exact cand anume.
Multumesc!
609  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2010 / Răspuns: Feedback Runda 2 : Decembrie 20, 2009, 21:09:56
Foarte frumoase probleme, mai ales Jap2, abia astept solutia. Am invatat ceva nou si foarte folositor din concursul acesta.
Tineti-o tot asa Weightlift
610  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 954 Vrejuri : Decembrie 02, 2009, 21:40:32
Cod:
13 1000000 2
103 345
154 656
321 767
21 8643
543 8777
242 6955
532 7653
23 657
13 7564
67 336
1000 5436
31 9427
3 213
R:8371403227327
RM:436037730864377

13 100000 2
103 345
154 656
321 767
21 8643
543 8777
242 6955
532 7653
23 657
13 7564
67 336
1000 5436
31 9427
3 213
R:43603803564377
RM:43603803564377

5 2391923 234
432 63543
3 543
1 567
4 6542
5 4325
R:4903753644105
RM:9806483859946865

5 236546 43
432 6354
3 543
1 567
4 6542
5 4325
R:24244324377180
RM:24244324377180

10 57 432
3 90
34 654
34 652
65 14
54 14
65 13
54 76
327 453
14 763
23 765
R:10
RM:127470811

10 7657 5476
3 90
34 654
34 652
65 14
54 14
65 13
54 76
327 453
14 763
23 765
R:17142691237
RM:17142691237
RM=rezultatul meu R=rezultatul tau
Sper sa nu fi gresit cu ceva si sa te ajute Weightlift
611  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2010 / Răspuns: Vrejuri : Noiembrie 22, 2009, 09:20:17
Daca se taie din prima planta 1 in prima zi si1 in ultima zi costul scade si se respecta conditia ca inaltimea sa fie cel mult S(S=1 in enunt) intrucat initial avea inaltimea 1 si in fiecare zi ar creste cu 1 si am taia si ar scadea cu 1 si deci costul minim nar trebui sa fie 15(1^2+1^2+2^2+3^2)?
612  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 476 Panou : Septembrie 13, 2009, 13:29:42
Cod:
Cele doua panouri sunt identice daca un bec situat pe linia i si coloana j se afla in aceiasi stare pe ambele panouri
Cred ca ar trebui modificat in "Cele doua panouri sunt identice daca orice bec situat pe linia i si coloana j se afla in aceiasi stare pe ambele panouri.  Very Happy
613  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 019 Pavare : Septembrie 12, 2009, 17:34:58
Se pare ca problema asta se poate rezolva si in O(n*m*fibonnaci(m)) pt cei care cauta alte moduri de a o optimiza(numai fibbonaci(m) cazuri merita calculate din 2^m)
614  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 150 Monezi : Septembrie 03, 2009, 17:26:13
Ms, atunci o sa mai verific in program Brick wall
615  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 150 Monezi : Septembrie 03, 2009, 17:21:28
Cred ca in unele teste s>512 , aveam un vector bitset A[1<<18][530] si nu-mi mergea(luam SIGSEGV la 2 teste - in total luam 20 de puncte), am pus 1200 in loc de 530 si nu mai primesc eraore desi primesc 60 de puncte.
616  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 254 Senat : Iulie 15, 2009, 16:21:59
Imi poate spune cineva cu ce gresesc la acest algoritm. Pun un nod sursa->0,senatorii ii pun nodurile in 1->n, comisiile in nodurile de la n+1->n+m si un nod destinatie in in n+m+1. Daca un senator x faca parte dintr-o comisie y pun costul muchiei C[ x ][ y ]=1.
Pe deasupra mai pun si costul muchiilor de la sursa la fiecare senator ca fiind 1 si costul muchiilor de la comisie la destinatie ca fiind tot 1.
Fac flux maxim de la sursa la destinatie si verific daca este egal cu m(in caz afirmativ caut pentru fiecare comisie cu ce senator e unita,altfel afisez 0)
Algoritmul si ideea mi se par perfecte si totusi nu iau decat 10 puncte WA pe testele 1-8 si 10(corect pe 9). Brick wall
Putin ajutor va rog?

[Later Edit]Am luat 100. Era de la citire
617  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 783 Propozitie : Iulie 14, 2009, 18:30:26
Se poate uita cineva si pe sursa mea sa imi spuna unde am gresit fiindca nu vad niciun motiv sa-mi pice testele 6 si 7 Brick wall. Multumesc
618  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 346 Nasa : Iulie 09, 2009, 08:48:18
Ati putea micsora limita de timp la 0.1 secunde pentru ai forta pe oameni sa gaseasca o solutie mai buna Weightlift
Pagini: 1 ... 23 24 [25]
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines