|
Titlul: 093 DoiPatru Scris de: Mircea Pasoi din August 31, 2005, 23:52:08 Aici puteţi discuta despre problema DoiPatru (http://infoarena.ro/problema/doipatru).
Titlul: 093 DoiPatru Scris de: Andrei Grigorean din Octombrie 26, 2005, 18:30:01 imi dati si mie hint va rog... :?
eu m-am gandit k ar merge cu preprocesare si sa raspund apoi in O(1) la fiecare configuratie. Titlul: 093 DoiPatru Scris de: Catalin Tiseanu din Octombrie 26, 2005, 20:00:31 asta-i calea ... :)
e mai eficient sa incerci sa raspunzi independent la fiecare configuratie [ adik sa calculezi doar starile de care ai nevoie ]. Si tii si tu starile calculate intr-un hash [ figurat vb., de fapt e un vector :) ] |