Operazioni su array
Limite di tempo: 1 sec
/
Limite di memoria: 256 MB
Input/output: stdin / stdout
Punteggio massimo: 10
Traduzioni:
Discussioni del forum
Operazioni su array 30/100
Salve a tutti, ho provato a risolvere la task operazioni su array ( https://training.olinfo.it/#/task/array/statement ) ma non riesco a prendere più di 30 su 100. No...
Introduzione ai Segment Tree
Introduzione ai Segment Tree Visti i numerosi thread comparsi recentemente nel forum riguardo problemi con i segment tree, ho provato a scrivere questa breve introduzione a una delle strutture dati...
Keylogger 0/100
Il problema dice che la stringa è lunga N < =1.000.000, e la lunghezza del pin è K < =9. Esistono O(N-K) sottostringhe lunghe esattamente K di una stringa lunga N. K è piccolo, quindi trascuriamolo...
Domanda su Algoritmi di ordinamento
Puoi considerare l'operazione di sortare un array come trovare una permutazione sortata tra tutte quelle che puo' assumere Assumendo che gli elementi siano tutti distinti ci sono n! permutazioni Na...
Aiutino per Vasi
Ok, abbiamo detto che per adesso mantieni un array S di lunghezza N con i valori su cui devi fare le operazioni. L'idea è di usare (al posto di S ) una sequenza di M array più piccoli S 0 , S 1 , …...