|
Titlul: 1672. BOAT Scris de: Vlad Dumitriu din Septembrie 21, 2007, 04:51:35 Asta e de pe TJU.. dar nu era thread cu TJU asa ca am pus aci.
are careva vreo idee cum se rezolva? http://acm.tju.edu.cn/toj/showp1672.html Titlul: Răspuns: 1672. BOAT Scris de: Cosmin Negruseri din Septembrie 21, 2007, 23:07:50 Stiu ca asta a rezolvat-o in concurs colegul meu de echipa, textu e super dubios si nu inteleg ce vrea problema exact. Incearca ceva greedyuri si cred ca o sa iasa. Testele de obicei la regionala noastra de acm sunt super slabe.
Titlul: Răspuns: 1672. BOAT Scris de: Silviu-Ionut Ganceanu din Noiembrie 07, 2007, 00:16:11 Ce a scris comisia in enunt: "You know all the clients and their choices and you must rent the boat according to the order in which the clients submit their requests".
Ce a vrut sa spuna comisia: ca dai barca la clienti in ordinea id-urilor (celor la care te hotarasti sa le-o imprumuti, evident) :fighting: Dupa ce te lamuresti de chestia asta, iese o dinamica. Silviu Titlul: Răspuns: 1672. BOAT Scris de: Cosmin Negruseri din Noiembrie 07, 2007, 05:20:01 A mers un greedy ...
|