Connect X
Limite di tempo: 1 sec
Limite di memoria: 256 MB
Input/output: stdin / stdout
Punteggio massimo: 69
Traduzioni:
Caricato il: 21 dicembre 2016
Discussioni del forum
ConnectX(connectx)
Salve a tutti, non so se mi possa essere utile, ma sarebbe buono sapere la teoria del minimax per risolvere il problema connectX? Non sto riuscendo ad avere nessuna idea valida che risolva questo p...
Caccia agli interruttori
Buongiorno, avrei bisogno di aiuto per il problema interruttori di Algobadge. Il codice da risultati sbagliati (1 corretto su 24) e alcuni output non vengono prodotti. Grazie in anticipo. Il mio co...
Depura 89.47/100
Oggi mi ritrovo davanti al problema depura. Utilizzando la soluzione illustrata nel libro di bugatti, l'algoritmo fa 89.47/100 perché va in timeout nei testcase 9 e 16. Pure utilizzando un vettore ...
Il crescione perfetto (cesena) - TLE
Ho provato a risolvere il problema usando una DSU. Mi da errati solo alcuni testcase dove va fuori tempo ma per il resto non supera mai i 100ms quindi non riesco a capire se sia un problema di qual...
Quarantraining - 02
Dynamic connectivity Prerequisiti Union-find disjoint set Segment tree Risolvere un problema offline Problema Viene dato un grafo con N nodi ( N \le 10^5 ) inizialmente vuoto e Q query ( Q \le 10^5...