#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ţ.
Concursul EMPOWERSOFT, 2016
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Sec | 04 Martie 2024, 19:50 | Evaluare finalizată | 100 | |||
Sec | 24 Februarie 2024, 20:05 | Evaluare finalizată | 30 | |||
Sec | 24 Februarie 2024, 20:04 | Evaluare finalizată | 30 | |||
Sec | 24 Februarie 2024, 20:03 | Evaluare finalizată | 30 | |||
Sec | 28 Ianuarie 2024, 20:37 | Evaluare finalizată | 30 | |||
Sec | 24 Ianuarie 2024, 16:31 | Evaluare finalizată | 100 | |||
Sec | 23 Ianuarie 2024, 10:24 | Evaluare finalizată | 100 | |||
Sec | 23 Ianuarie 2024, 10:07 | Evaluare finalizată | 100 | |||
Sec | 23 Ianuarie 2024, 10:02 | Evaluare finalizată | 10 | |||
Sec | 23 Ianuarie 2024, 08:46 | Evaluare finalizată | 100 | |||
Sec | 23 Ianuarie 2024, 08:45 | Evaluare finalizată | E.C | |||
Sec | 22 Ianuarie 2024, 15:09 | Evaluare finalizată | 100 | |||
Sec | 22 Ianuarie 2024, 15:06 | Evaluare finalizată | 70 | |||
Sec | 22 Ianuarie 2024, 14:57 | Evaluare finalizată | 70 | |||
Sec | 22 Ianuarie 2024, 14:54 | Evaluare finalizată | 100 | |||
Sec | 22 Ianuarie 2024, 14:52 | Evaluare finalizată | 60 | |||
Sec | 22 Ianuarie 2024, 14:51 | Evaluare finalizată | 80 | |||
Sec | 22 Ianuarie 2024, 14:50 | Evaluare finalizată | 30 | |||
Sec | 22 Ianuarie 2024, 14:49 | Evaluare finalizată | 30 | |||
Sec | 22 Ianuarie 2024, 14:36 | Evaluare finalizată | 100 | |||
Sec | 22 Ianuarie 2024, 11:39 | Evaluare finalizată | E.C | |||
Sec | 22 Ianuarie 2024, 10:19 | Evaluare finalizată | 100 | |||
Sec | 19 Ianuarie 2024, 10:51 | Evaluare finalizată | E.C | |||
Sec | 04 Ianuarie 2024, 20:35 | Evaluare finalizată | 30 | |||
Sec | 04 Ianuarie 2024, 20:34 | Evaluare finalizată | 30 | |||
Sec | 22 Decembrie 2023, 10:48 | Evaluare finalizată | 100 | |||
Sec | 11 Decembrie 2023, 17:50 | Evaluare finalizată | 100 | |||
Sec | 21 Octombrie 2023, 15:37 | Evaluare finalizată | 100 | |||
Sec | 21 Octombrie 2023, 15:36 | Evaluare finalizată | 100 | |||
Sec | 02 August 2023, 01:31 | Evaluare finalizată | 100 | |||
Sec | 02 August 2023, 01:29 | Evaluare finalizată | 100 | |||
Sec | 02 August 2023, 01:28 | Evaluare finalizată | 0 | |||
Sec | 02 August 2023, 01:28 | Evaluare finalizată | 60 | |||
Sec | 02 August 2023, 01:23 | Evaluare finalizată | 60 | |||
Sec | 02 August 2023, 01:22 | Evaluare finalizată | 40 | |||
Sec | 14 Iulie 2023, 15:19 | Evaluare finalizată | 100 | |||
Sec | 14 Iulie 2023, 15:18 | Evaluare finalizată | 10 | |||
Sec | 14 Iulie 2023, 14:56 | Evaluare finalizată | E.C | |||
Sec | 14 Iulie 2023, 14:53 | Evaluare finalizată | 40 | |||
Sec | 14 Iulie 2023, 14:14 | Evaluare finalizată | 30 | |||
Sec | 11 Iulie 2023, 18:48 | Evaluare finalizată | 10 | |||
Sec | 11 Iulie 2023, 16:24 | Evaluare finalizată | 40 | |||
Sec | 11 Iulie 2023, 15:00 | Evaluare finalizată | 40 | |||
Sec | 11 Iulie 2023, 14:54 | Evaluare finalizată | 10 | |||
Sec | 02 Iulie 2023, 22:55 | Evaluare finalizată | 100 | |||
Sec | 22 Iunie 2023, 17:12 | Evaluare finalizată | E.C | |||
Sec | 30 Aprilie 2023, 22:06 | Evaluare finalizată | 20 | |||
Sec | 30 Aprilie 2023, 22:06 | Evaluare finalizată | 20 | |||
Sec | 30 Aprilie 2023, 22:05 | Evaluare finalizată | 20 | |||
Sec | 25 Aprilie 2023, 11:02 | Evaluare finalizată | 0 |