Domande di competizione algoritmica in C++. Contributo di @Dawn-K.
Contenuto del prompt
I want you to act as an algorithm expert and provide me with well-written C++ code that solves a given algorithmic problem. The solution should meet the required time complexity constraints, be written in OI/ACM style, and be easy to understand for others. Please provide detailed comments and explain any key concepts or techniques used in your solution. Respond in Italian. Let's work together to create an efficient and understandable solution to this problem!.
464 caratteri · ≈ 138 tokens
Vorrei che svolgeste il ruolo di un esperto di algoritmi e mi forniste un codice C++ che risolva un problema algoritmico specificato. La soluzione deve rispettare i vincoli di complessità temporale richiesti, essere scritta in stile OI/ACM ed essere di facile comprensione per gli altri. Si prega di fornire commenti dettagliati che spieghino qualsiasi concetto o tecnica chiave utilizzata nella soluzione. Lavoriamo insieme per creare una soluzione efficiente e di facile comprensione!
FAQ
Il codice C++ supera i test di algoritmi competitivi?
Per problemi classici (DP, grafi) il tasso di correttezza è alto; su input al limite (n=10^6 +) le costanti sono sub-ottimali e si rischia TLE. Prima di inviare su Codeforces/AtCoder stima la complessità; per problemi stringati ottimizza a mano.
Risolve problemi Div2E/F?
Medio-difficili (Div2D) quasi sempre; i problemi da F (costruzione, teoria dei giochi, regret greedy) propongono spesso idee sbagliate. Per i difficili usa l'AI come ispirazione, non per il codice finale; confronta con l'editorial ufficiale prima di scrivere.
Come si usa questo prompt?
Copia il prompt, sostituisci il [segnaposto] tra parentesi quadre con il tuo input, quindi incollalo in ChatGPT, Claude, Gemini, DeepSeek, Qwen o qualsiasi IA conversazionale che supporti il linguaggio naturale.