Soluții trimise

Rezumat problemă

#1757 Sec

În timp ce-și bea sortimentul preferat de vin sec, vrăjitorului Arpsod i-a venit în minte o problemă de informatică ce are un enunț cel puțin la fel de sec și anume:
Dându-se un arbore binar cu N noduri și rădăcina în nodul 1, să se răspundă la Q întrebări de forma: “sunt cei doi fii ai nodului X identici?”

Doi fii sunt identici dacă au același număr de subarbori și aceștia sunt identici (mai exact, pentru orice i=1, 2, ..., N subarborele i al primului este identic cu subarborele i al celui de-al doilea).

Cunoscându-se arborele, să se răspundă la cele Q întrebări de forma indicată în enunţ.

ID   Utilizator Problema Data încărcării Stare
Cismaru Theodor-Alexe (Theo20067) Sec 04 Martie 2024, 19:50 Evaluare finalizată 100
Rosu Adrian (AdrianRosuSecundar) Sec 24 Februarie 2024, 20:05 Evaluare finalizată 30
Rosu Adrian (AdrianRosuSecundar) Sec 24 Februarie 2024, 20:04 Evaluare finalizată 30
Rosu Adrian (AdrianRosuSecundar) Sec 24 Februarie 2024, 20:03 Evaluare finalizată 30
Samoilă Alexandru (Samoila_Alexandru) Sec 28 Ianuarie 2024, 20:37 Evaluare finalizată 30
POPESCU ANDREI (andreip99) Sec 24 Ianuarie 2024, 16:31 Evaluare finalizată 100
Cismaru Theodor-Alexe (Theo20067) Sec 23 Ianuarie 2024, 10:24 Evaluare finalizată 100
Mihaescu Calin (calin06) Sec 23 Ianuarie 2024, 10:07 Evaluare finalizată 100
Mihaescu Calin (calin06) Sec 23 Ianuarie 2024, 10:02 Evaluare finalizată 10
Cismaru Theodor-Alexe (Theo20067) Sec 23 Ianuarie 2024, 08:46 Evaluare finalizată 100
Cismaru Theodor-Alexe (Theo20067) Sec 23 Ianuarie 2024, 08:45 Evaluare finalizată E.C
Cazacu Razvan (RazvanCazacu) Sec 22 Ianuarie 2024, 15:09 Evaluare finalizată 100
Cazacu Razvan (RazvanCazacu) Sec 22 Ianuarie 2024, 15:06 Evaluare finalizată 70
Cazacu Razvan (RazvanCazacu) Sec 22 Ianuarie 2024, 14:57 Evaluare finalizată 70
Mitri Robert (Robertutul) Sec 22 Ianuarie 2024, 14:54 Evaluare finalizată 100
Cazacu Razvan (RazvanCazacu) Sec 22 Ianuarie 2024, 14:52 Evaluare finalizată 60
Mitri Robert (Robertutul) Sec 22 Ianuarie 2024, 14:51 Evaluare finalizată 80
Mitri Robert (Robertutul) Sec 22 Ianuarie 2024, 14:50 Evaluare finalizată 30
Mitri Robert (Robertutul) Sec 22 Ianuarie 2024, 14:49 Evaluare finalizată 30
Mitri Robert (Robertutul) Sec 22 Ianuarie 2024, 14:36 Evaluare finalizată 100
Mitri Robert (Robertutul) Sec 22 Ianuarie 2024, 11:39 Evaluare finalizată E.C
Vitelaru Sofia (ioana18) Sec 22 Ianuarie 2024, 10:19 Evaluare finalizată 100
Pelea Radu (RaduPelea21) Sec 19 Ianuarie 2024, 10:51 Evaluare finalizată E.C
Taschina Luca (LucaTaschina) Sec 04 Ianuarie 2024, 20:35 Evaluare finalizată 30
Taschina Luca (LucaTaschina) Sec 04 Ianuarie 2024, 20:34 Evaluare finalizată 30
Rotar Dorin-Mircea (rotti321) Sec 22 Decembrie 2023, 10:48 Evaluare finalizată 100
Anca Leuciuc (AncaLeuciuc) Sec 11 Decembrie 2023, 17:50 Evaluare finalizată 100
(Lain) Sec 21 Octombrie 2023, 15:37 Evaluare finalizată 100
(Lain) Sec 21 Octombrie 2023, 15:36 Evaluare finalizată 100
Iosif Andrei Stefan (Iosif_Andrei_Stefan) Sec 02 August 2023, 01:31 Evaluare finalizată 100
Popescu Sebastian (USER1234567) Sec 02 August 2023, 01:29 Evaluare finalizată 100
Popescu Sebastian (USER1234567) Sec 02 August 2023, 01:28 Evaluare finalizată 0
Popescu Sebastian (USER1234567) Sec 02 August 2023, 01:28 Evaluare finalizată 60
Popescu Sebastian (USER1234567) Sec 02 August 2023, 01:23 Evaluare finalizată 60
Popescu Sebastian (USER1234567) Sec 02 August 2023, 01:22 Evaluare finalizată 40
Dumitrascu Theodor (TheodorCristian) Sec 14 Iulie 2023, 15:19 Evaluare finalizată 100
Dumitrascu Theodor (TheodorCristian) Sec 14 Iulie 2023, 15:18 Evaluare finalizată 10
Dumitrascu Theodor (TheodorCristian) Sec 14 Iulie 2023, 14:56 Evaluare finalizată E.C
Dumitrascu Theodor (TheodorCristian) Sec 14 Iulie 2023, 14:53 Evaluare finalizată 40
Dumitrascu Theodor (TheodorCristian) Sec 14 Iulie 2023, 14:14 Evaluare finalizată 30
Dumitrascu Theodor (TheodorCristian) Sec 11 Iulie 2023, 18:48 Evaluare finalizată 10
Dumitrascu Theodor (TheodorCristian) Sec 11 Iulie 2023, 16:24 Evaluare finalizată 40
Dumitrascu Theodor (TheodorCristian) Sec 11 Iulie 2023, 15:00 Evaluare finalizată 40
Dumitrascu Theodor (TheodorCristian) Sec 11 Iulie 2023, 14:54 Evaluare finalizată 10
Adrian Statescu (thinkphp) Sec 02 Iulie 2023, 22:55 Evaluare finalizată 100
adcdefg adcddd (randomdud01) Sec 22 Iunie 2023, 17:12 Evaluare finalizată E.C
(Lain) Sec 30 Aprilie 2023, 22:06 Evaluare finalizată 20
(Lain) Sec 30 Aprilie 2023, 22:06 Evaluare finalizată 20
(Lain) Sec 30 Aprilie 2023, 22:05 Evaluare finalizată 20
Dumitrascu Theodor (TheodorCristian) Sec 25 Aprilie 2023, 11:02 Evaluare finalizată 0