mnlm1991的专栏

sgu 对内存的限制比较大，才2M。这个题主要是用时间换空间。

<br />我是用广搜把这道题过了的，也就是处理等待的时间难一点。我是用一个Deal函数算出在时间T的时刻某个点的颜色，和下个颜色出现还有多少时间还有下下个颜色出现还有多少时间。如果两个点的颜色相同等待时间就为0，否则如果下个颜色出现的时间不同则等待时间为两个点下个颜色出现的时间最小值，否则如果下下个颜色出现的时间不同则等待时间为下下个颜色出现的最小值。<br />/*ID: mnlm1991PROG: sgu 103 traffic lightsLANG: C++*/#include<

<br />/*ID: mnlm1991PROG: sgu 119 Magic PairsLANG: C++*/#include<cstdio> #include<cstdlib> #include<cmath> #include<cstring> #include<vector> #include<algorithm> #include<string> #include<map> #include<set>