Lista de probleme 107

Filtrare

Ohoo

#3325

Porumbeii au pornit un război crâncen împotriva ciorilor, dar ele au construit garduri defensive pe toate rutele pe care le-ar putea folosi armata porumbeilor pentru a le ataca cetatea. Pentru a ajunge la cetatea ciorilor armata trebuie sa treacă de gardurile construite de ciori.

Moisil++ 2019

Fișiere Cezar Popoveniuc concurs Clasa 11 Teoria Grafurilor Grafuri cu costuri Cautare binara Parcurgere in adancime Păduri de mulțimi disjuncte

Rezolvă

E-GCD Party

#3839

Pentru că ești iubitor de matematică ai organizat o petrecere unde inviți N numere naturale nenule. Ce coincidență, numere s-au așezat într-un vector iar acum trebuie să vezi pentru fiecare număr câte secvențe (elemente adiacente) îl conțin pe respectivul element și au cmmmdc-ul mai mare ca 1.

infoleague.net runda antrenament 2, problema E.

Fișiere Tudor Iacob concurs Clasa 11 Programare dinamică Probleme diverse de programare dinamică Cautare binara Range Minimum Query Algoritmul lui Euclid Sume parțiale

Rezolvă

GCD2

#3822

Se dă un vector A de N elemente. Trebuie să calculați suma celui mai mare divizor comun din toate secvențele vectorului . Mai formal , notând cu F(st , dr) = cmmdc(A[st] , A[st+1] ... A[dr]) 1 <= st <= dr <= N , trebuie să calculați suma tuturor F(st , dr) posibile.

infoleague.net etapa 1, problema 2.

Fișiere Cozma Tiberiu Ștefan concurs Clasa 11 Programare dinamică Probleme diverse de programare dinamică Algoritmul lui Euclid Arbori de intervale Range Minimum Query Cautare binara Șmenul lui Batog (Square Root Decomposition) Two Pointers

Rezolvă

kda

#4370

Dându-se o listă conținând KDA-urilor celor N prieteni ai lui Gigel și mărimea unei echipe k, Gigel dorește să afle care este qE-ul celei mai neechilibrate echipe. Astfel el calculează qE-ul tuturor echipelor posibile ( $\frac{N!}{k! (N - k)!}$ la număr) și apoi alege qE-ul maxim posibil.

Info-Oltenia 2023, individual 10

Consola Mihnea-Ștefan Popeangă concurs Clasa 11 Metoda Greedy Probleme diverse cu metoda Greedy Cautare binara

Rezolvă

WeightDif

#4419

Se dă un graf conex neorientat G cu N noduri și M muchii, fiecare muchie având asociat un cost. Un arbore parțial pentru G este un subgraf cu structura de arbore, care cuprinde toate nodurile și o parte din muchii. Se cere găsirea unui arbore parțial al grafului G, astfel încât diferența dintre cel mai mare și cel mai mic cost al unei muchii să fie minimă.

Urmașii lui Moisil 2023, clasele XI-XII

Fișiere Ovidiu Rața concurs Clasa 11 Teoria Grafurilor Grafuri cu costuri Păduri de mulțimi disjuncte Cautare binara

Rezolvă

meeting

#4142

Prietenii lui RAU-Gigel vor să-i facă o surpriză de ziua lui! Pentru aceasta, ei trebuie să se întâlnească într-un singur loc pentru a se putea organiza mai eficient. Poți să-i ajuți cu cunoștințele tale informatice să rezolve această problemă?

RAU-Coder 2023

Fișiere Alexandru Lorintz concurs Clasa 11 Structuri de date arborescente Structuri de date Cautare binara Arbori indexați binar Șmenul lui Batog (Square Root Decomposition) Arbori de intervale

Rezolvă

acoperire2

#4612

Floricel vrea să facă cât mai mulți bani. Ca să aibă suficienţi bani să-şi poată cumpăra un apartament, are de rezolvat o problemă care se poate modela astfel: El are N intervale inițiale, date prin capetele lor. Floricel mai trebuie să creeze intervale noi, denumite intervale de acoperire. Prietenul său, Ted, îi spune că are nevoie de mai multe provocări în viață să fie mai fericit, și îi pune Q întrebări de forma: “Dacă ai voie să creezi cel mult K intervale de acoperire, care ar fi lungimea minimă a celui mai lung interval de acoperire astfel încât toate intervalele inițiale să fie acoperite? Și dacă poți, care este soluția minimă lexicografic? O soluție este minimă lexicografic dacă este minimă întâi după numărul intervalelor de acoperire, iar după aceea comparând intervalele după capetele de stânga și de dreapta, ordonând intervalele după capetele din stânga.”

OJI 2024, clasele 11-12

Fișiere Mihai Ciucu concurs Clasa 11 Metoda Greedy Probleme diverse cu metoda Greedy Cautare binara

Rezolvă

Du-te sus!