|
Titlul: CityLog Scris de: Serban Andrei Stan din Ianuarie 20, 2013, 00:14:00 Aici se pot pune întrebări legate de problema CityLog de la Runda 2 a concursului Algoritmiada 2013.
Timpul alocat întrebărilor este de 1 ora dupa inceperea concursului. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII. Titlul: Răspuns: CityLog Scris de: Vlad Badelita din Ianuarie 20, 2013, 09:16:26 1 ≤ N ≤ 10^5
1 ≤ N ≤ 10^6 Titlul: Răspuns: CityLog Scris de: Adrian Craciun din Ianuarie 20, 2013, 09:22:38 În fişierul de ieşire citylog.out se vor afla raspunsurile la cererile de tip 2
Titlul: Răspuns: CityLog Scris de: Adrian Budau din Ianuarie 20, 2013, 09:23:48 Am corectat. Era cerere de tip 1.
Titlul: Răspuns: CityLog Scris de: Tudor Tiplea din Ianuarie 20, 2013, 09:37:28 Numele cetatenilor vor fi intotdeuna distincte?
Titlul: Răspuns: CityLog Scris de: Gavrila Vlad din Ianuarie 20, 2013, 09:39:40 Citire cu streamuri inseamna cu cin din <iostream> sau fgets din <cstdio>?
Titlul: Răspuns: CityLog Scris de: Adrian Budau din Ianuarie 20, 2013, 09:41:02 Inseamna cin din <fstream>.
Nu cititi cu freopen si <iostream> Titlul: Răspuns: CityLog Scris de: FMI Ciprian Olariu din Ianuarie 20, 2013, 09:46:35 A doua cerere de tip 1 intreaba de al treilea stramos al cetateanului 2? De ce raspunsul este 1?
Titlul: Răspuns: CityLog Scris de: Adrian Budau din Ianuarie 20, 2013, 09:47:52 Citat X = A xor current Y = B xor current Variabila current reprezinta valoarea ultimului raspuns la o cerere de tip 1. Initial, current = 0. Titlul: Răspuns: CityLog Scris de: Cosmin Rusu din Ianuarie 20, 2013, 09:49:16 Numele unui copil poate fi 0 ?
Titlul: Răspuns: CityLog Scris de: Adrian Budau din Ianuarie 20, 2013, 09:51:12 Nu. Copii au numele lor cuprinse intre 1 si N(inclusiv)
Titlul: Răspuns: CityLog Scris de: Cosmin Rusu din Ianuarie 20, 2013, 09:53:08 0 5 0
Deci asta ce inseamna ? Ca cetateanul 0 a nascut un copil cu numele 5 sau cum? Titlul: Răspuns: CityLog Scris de: Tudor Tiplea din Ianuarie 20, 2013, 09:53:59 Nu. Copii au numele lor cuprinse intre 1 si N(inclusiv) Si distincte nu? :) Titlul: Răspuns: CityLog Scris de: Adrian Budau din Ianuarie 20, 2013, 09:56:39 @Tiplea Tudor NO COMMENT
@Cosmin Radu citeste mai atent enuntul. Titlul: Răspuns: CityLog Scris de: Guianu Leon din Ianuarie 20, 2013, 10:00:17 Ce inseamna "xor" ?
Titlul: Răspuns: CityLog Scris de: Eugenie Daniel Posdarascu din Ianuarie 20, 2013, 10:03:24 Ce inseamna "xor" ? http://en.wikipedia.org/wiki/Bitwise_operation#XOR Cauta xor-ul. E notiune de baza. Titlul: Răspuns: CityLog Scris de: Stochitoiu Radu din Ianuarie 20, 2013, 10:03:29 Se ofera punctaj partial, sau trebuie sa iau toate testele ?
Titlul: Răspuns: CityLog Scris de: Serban Andrei Stan din Ianuarie 20, 2013, 10:04:16 Poti obtine orice punctaj divizibil cu 10 intre 0 si 100.
Titlul: Răspuns: CityLog Scris de: Stochitoiu Radu din Ianuarie 20, 2013, 10:05:23 Cate teste se incearca la fiecare problema ?
Titlul: Răspuns: CityLog Scris de: Adrian Budau din Ianuarie 20, 2013, 10:05:45 Ultimele 5 teste sunt grupate.
Titlul: Răspuns: CityLog Scris de: Guianu Leon din Ianuarie 20, 2013, 10:07:17 Ce inseamna "xor" ? http://en.wikipedia.org/wiki/Bitwise_operation#XOR Cauta xor-ul. E notiune de baza. Intuiam ca la asta se refera, dar am vrut sa fiu sigur. Nu l-am mai intalnit scris asa. Titlul: Răspuns: CityLog Scris de: Radu-Andrei Szasz din Ianuarie 20, 2013, 10:26:51 Se garanteaza ca atunci cand apare un query despre un copil el este deja adaugat la arbore?
Titlul: Răspuns: CityLog Scris de: Adrian Budau din Ianuarie 20, 2013, 10:29:41 DA
Titlul: Răspuns: CityLog Scris de: Guianu Leon din Ianuarie 20, 2013, 11:10:01 Daca se cere stramosul 0 al lui X, asta inseamna ca afisam chiar pe X?
Titlul: Răspuns: CityLog Scris de: Adrian Budau din Ianuarie 20, 2013, 11:18:53 DA
Titlul: Răspuns: CityLog Scris de: Guianu Leon din Ianuarie 20, 2013, 11:23:49 Dupa aplicarea lui "xor" avem asa:
0 2 1 0 3 2 1 1 0 cu raspunsul 1 1 3 3 cu raspunsul 1. Aici sunt eu nelamurit. Din ce vad 3 are doar doi stramosi, primul ar fi 2, iar al doilea ar fi 1, deci al treilea este 0. Cum de raspunsul este 1? Titlul: Răspuns: CityLog Scris de: Buleandra Cristian din Ianuarie 20, 2013, 11:25:26 Dupa aplicarea lui "xor" avem asa: 0 2 1 0 3 2 1 1 0 cu raspunsul 1 1 3 3 cu raspunsul 1. Aici sunt eu nelamurit. Din ce vad 3 are doar doi stramosi, primul ar fi 2, iar al doilea ar fi 1, deci al treilea este 0. Cum de raspunsul este 1? Si la interogare se aplica transformarea X = A ^ curent, Y= B ^ curent. Titlul: Răspuns: CityLog Scris de: Guianu Leon din Ianuarie 20, 2013, 11:32:50 Dupa aplicarea lui "xor" avem asa: 0 2 1 0 3 2 1 1 0 cu raspunsul 1 1 3 3 cu raspunsul 1. Aici sunt eu nelamurit. Din ce vad 3 are doar doi stramosi, primul ar fi 2, iar al doilea ar fi 1, deci al treilea este 0. Cum de raspunsul este 1? Si la interogare se aplica transformarea X = A ^ curent, Y= B ^ curent. Pai da, la interogarea a doua avem A = 2 si B = 3 cu current = 1. Deci X = 2 | 1 => 3 si Y = 3 | 1 => 3. Unde gresesc? Titlul: Răspuns: CityLog Scris de: Buleandra Cristian din Ianuarie 20, 2013, 11:41:35 Dupa aplicarea lui "xor" avem asa: 0 2 1 0 3 2 1 1 0 cu raspunsul 1 1 3 3 cu raspunsul 1. Aici sunt eu nelamurit. Din ce vad 3 are doar doi stramosi, primul ar fi 2, iar al doilea ar fi 1, deci al treilea este 0. Cum de raspunsul este 1? Si la interogare se aplica transformarea X = A ^ curent, Y= B ^ curent. Pai da, la interogarea a doua avem A = 2 si B = 3 cu current = 1. Deci X = 2 | 1 => 3 si Y = 3 | 1 => 3. Unde gresesc? Operatia este xor (^) nu sau ( | ) . Titlul: Răspuns: CityLog Scris de: Guianu Leon din Ianuarie 20, 2013, 11:42:34 Dupa aplicarea lui "xor" avem asa: 0 2 1 0 3 2 1 1 0 cu raspunsul 1 1 3 3 cu raspunsul 1. Aici sunt eu nelamurit. Din ce vad 3 are doar doi stramosi, primul ar fi 2, iar al doilea ar fi 1, deci al treilea este 0. Cum de raspunsul este 1? Si la interogare se aplica transformarea X = A ^ curent, Y= B ^ curent. Pai da, la interogarea a doua avem A = 2 si B = 3 cu current = 1. Deci X = 2 | 1 => 3 si Y = 3 | 1 => 3. Unde gresesc? Operatia este xor (^) nu sau ( | ) . Am inteles. Multumesc. Titlul: Răspuns: CityLog Scris de: Petcu Ioan Vlad din Ianuarie 20, 2013, 11:44:35 cin din fstream si freopen e ok?
Titlul: Răspuns: CityLog Scris de: Alex Velea din Ianuarie 20, 2013, 11:49:25 Eu cand am incercat asta la alte probleme merge cam de 5* mai greu parca decat filein.
|