|
Titlul: 041 Sobo Scris de: Mircea Pasoi din Noiembrie 18, 2004, 00:31:45 Aici puteţi discuta despre problema Sobo (http://infoarena.ro/problema/sobo).
Titlul: 041 Sobo Scris de: Vlad Berteanu din August 30, 2005, 18:41:34 Am citit solutia la prob asta, dar nu inteleg o kestie.
1. Daca avem un singur sobolan costul este 0, nu? 2. Daca avem 2 sobolani costul este cel mai mic pret platit pentru a intreba intr-un punct care este diferit la cei doi sobolani? (adica in punctul i la unul este 0 si la celalalte este 1) 3. Cand avem mai mult de trei sobolani de exemplu: a[7]; 7=111 cum functioneaza propriu zis ideea. Cum impart in multimi nevide si cum iau costurile? Poate ca e super simplu, dar nu ma prind :oops: :oops: ](*,) Titlul: 041 Sobo Scris de: Deac Andrei din Septembrie 01, 2005, 10:22:37 as vrea sa stiu un lucru: solutia ii tot un fel de backtraking mai optimizat sau ii ceva dfinamica pe care io no vad? :-k
pls help [-o< Titlul: 041 Sobo Scris de: Bogdan-Cristian Tataroiu din Septembrie 01, 2005, 11:44:02 Programare dinamica. Uita-te peste articolul http://info.devnet.ro/articole.php?page=art&art=25
Titlul: 041 Sobo Scris de: Cosmin Negruseri din Septembrie 01, 2005, 13:43:33 stilgar: sunt curios cate probleme ai facut tu pe infoarena cu "tot un fel de backtraking mai optimizat"
Titlul: Răspuns: 041 Sobo Scris de: Andrei Misarca din Octombrie 10, 2009, 14:35:44 Am o întrebare, cum se face împărțirea aceea în 2 mulțimi nevide, fără a mai parcurge toate submulțimile de la 0 la configurația actuală, pentru că, pentru a determina maximul, ar cam trebui să caut toate posibilitățile de împărțire.
Titlul: Răspuns: 041 Sobo Scris de: go gcc din Octombrie 10, 2009, 19:45:24 Ca sa poti sa imparti in O(1) in doua multimi,poti precalcula niste vectorii. V[ i ] = ce harti de sobolani raman in calcul daca se raspunde cu 1 la intrebare despre bitul 1. :)
Titlul: Răspuns: 041 Sobo Scris de: Flaviu Pepelea din Noiembrie 26, 2009, 23:42:03 Cred ca ar trebui schimbate restrictiile sau testul 4, din cate vad valorile sunt mai mari decat 1000000, iar rezultatul final nu intra in int
Titlul: Răspuns: 041 Sobo Scris de: Barbu Daniel din Ianuarie 08, 2012, 21:09:05 Linkul pus de Bogdan nu mai este valabil. Mai stie cineva care era articolul si poate sa puna linkul bun?
Titlul: Răspuns: 041 Sobo Scris de: Paul-Dan Baltescu din Ianuarie 08, 2012, 21:54:41 http://infoarena.ro/warm-up-2004/solutii
Poti gasi solutii la multe probleme din concursurile infoarena aici: http://infoarena.ro/articole/solutii. Titlul: Răspuns: 041 Sobo Scris de: Andrei din Februarie 11, 2016, 17:16:52 până la urmă, testul 4 e corect sau nu? că e singurul la care iau WA...
Titlul: Răspuns: 041 Sobo Scris de: Mihai Calancea din Februarie 11, 2016, 19:34:27 Are valori mai mari decât era specificat, într-adevăr. Am înlocuit $1.000.000$ cu $11.000.000$ în enunț.
|