Algoritmi constructivi si probleme ad-hoc

November 27, 2021

1 Algoritmi constructivi
Probleme fara o metoda de rezolvare ”universala”, fara un algoritm pe care sa
il putem aplica mereu. De cele mai multe ori trebuie sa ne gandim la o metoda
generala de a construi solutia.
Probleme de rezolvat:
usoare:

• cf 1325A GCD and LCM

• cf 1375B Neighbor grid
• cf 1369B AccurateLee
• cf 1352G Special Permutation

medii:

• cf 1375D Replaced by MEX

• cf 1068C Rooks Rating: 1700
• cf 907D Rating: 2200.
• cf 1196E Connected Component on a Chessboard Rating: 1800
• cf 1270D Strange Device Rating:1900

grele:

• cf 1244F Rating: 2300 pentru toata lumea

• cf 1196F Rating: 2200 cu grafuri (cls 12)
• cf 1244G Rating: 2400
• cf 1182D Rating: 2400 cu grafuri/arbori (cls 12)
• cf 1067C Rating: 2600