Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Lista de probleme 888

Filtrare

Mai multe opțiuni

#3365 DigrafulCTC

Se dă un digraf (graf orientat) cu n noduri numerotate de la 1 la n. Graful componentelor tare conexe se obține astfel: se construiesc componentele tare conexe, apoi fiecare astfel de componentă devine nod în noul graf. Apoi din lista inițială de arce se păstrează în noul graf numai arcele care au extremitățile în componente tare conexe diferite. Să se afișeze listele de adiacență asociate noului digraf.

Folclorul informatic

Rezolvă

#3521 Up

Mario a primit de ziua lui un nou joc video, “ Up “. În acest joc are n baloane numerotate de la 1 la n. Fiecare balon i ( 1 ≤ i ≤ n ) se află la o distanță di de sol. La începutul jocului Mario poate alege oricare dintre cele n baloane pe care să se poziționeze. Aflându-se la un moment dat pe un balon cu numărul de ordine l, băiatul poare sări pe oricare alt balon cu indicele t doar daca l < t și dl < dt. Jocul continuă până când nu mai există baloane care să respecte condiția dată. Numărul de baloane pe care jucatorul sare este egal cu scorul obținut. Mario, curios din fire, vrea să afle care este scorul maxim pe care l-ar putea obține în joc.

Rezolvă

#4064 Ghiocel

Într-un oraș sunt n case numerotate de la 1 la n. Între anumite case sunt străzi bidirecționale. În casa cu indicele g locuiește Ghiocel. El are k colege ale căror numere de casă îi sunt cunoscute și Ghiocel dorește să le ducă ghicei la inceputul lunii martie. Pentru că este leneș, Ghiocel se decide să ducă ghiocei colegei sau colegelor care stă (stau) la o casă până la care Ghiocel are de parcurs un număr minim de străzi. Ajutați-l pe Ghiocel să determine numerele acestor case.

Rezolvă

#3923 back_abc2

Se citesc două numere naturale n și m. Afișați în ordine lexicografică toate cuvintele care sunt formate din n litere distincte folosind primele n litere mari din alfabet.

Rezolvă

#3127 arbori_xor

Se dă un arbore cu n noduri, în care fiecare muchie are asociat un număr natural. Se cere răspunsul la Q întrebări de forma: dacă u şi v sunt două noduri din arbore, care este valoarea xor a tuturor numerelor asociate muchiilor situate pe lanţul ce uneşte u şi v?

Rezolvă

#2261 turn

Se consideră n cuburi numerotate de la 1 la n pentru care se cunosc latura și culoarea. Să se genereze toate turnurile de înălțime H ce se pot forma cu cele n cuburi, astfel încât fiecare turn să respecte următoarele condiții:
  • orice cub se așează peste un altul ce are latura mai mare sau egală cu a lui;
  • să nu existe două cuburi consecutive de aceeași culoare;
Rezolvă

#580 Roy-Warshall

Se dă lista arcelor unui graf orientat. Construiți matricea drumurilor, folosind algoritmul lui Roy-Warshall.

Rezolvă

#3263 SumMax_XI

Se dă o matrice pătratică cu n lini şi n coloane şi elemente numere întregi. Determinaţi cea mai mare sumă a n elemente din matrice, adunând câte un element de pe fiecare linie a matricei.

Rezolvă

#3944 turn_1

Se consideră n cuburi numerotate de la 1 la n pentru care se cunosc latura și culoarea. Să se genereze toate turnurile de înălțime H ce se pot forma cu cele n cuburi, astfel încât fiecare turn să respecte următoarele condiții:
  • orice cub se așează peste un altul ce are latura mai mare sau egală cu a lui;
  • să nu existe două cuburi consecutive de aceeași culoare;
Rezolvă

#2205 permrep

Se consideră un cuvânt C format din litere mici, nu neapărat distincte. Să se afișeze în ordine lexicografică toate cuvintele distincte formate cu exact aceleași caractere ca și C.

-

Rezolvă