Ciao a tutti, ho risolto un po’ di problemi ormai e ho notato che capita che ci sia un tag in un problema ( ad esempio binary_search in Meal Tickets ), ma che nel problema stesso non sia assolutamente necessario “usarlo”, pur facendo 100/100. Qualcuno conosce delucidazioni in merito? O sto facendo u…

Se é possibile risolverlo con BS é giusto che ci sia il tag anche se non é la soluzione migliore. In questo modo qualcuno che volesse esercitarsi con questa tecnica ha la possibilità di cercare problemi in cui si può applicare.

Guardando il problema Meal Tickets mi sembra si possa risolvere facendo una binary search sui numeri da 1 a T controllando in O(1) se il numero è valido.

Non serve, basta una formula per il risultato senza alcun ciclo.

Non penso di aver capito cosa c’entri con la mia domanda…

procede ad incuriosirmi ancora di piu

OII Forum

Tags sbagliati per alcuni problemi

Chiarimenti

alenygam_real 19 Settembre 2023, 3:54pm 7

Programmazione competitiva per sviluppatori .Net (Episodio 1) Linguaggi

Questo post è pensato come un’introduzione alla programmazione competitiva per gli sviluppatori .Net. Uno degli obiettivi di questo post è anche convincere i lettori dei vantaggi che il linguaggio Visual Basic porta nella programmazione competitiva. Per iniziare a programmare in VB .Net vi è bisogno di un ambiente di sviluppo adeguato. Per questo abbiamo deciso di utilizzare una macchina con sistema operativo Windows XP e come IDE Microsoft Visual Studio™ 2008 Professional Edition. [Ambiente …

mostra messaggio in argomento

Home
Categorie
Linee Guida
Termini del Servizio
Informativa sulla privacy

Fornito da Discourse, si consiglia di abilitare JavaScript