DIV 2
250
给出一些条件判断,看是否满足,输出满足的最小长度,依次判断之后输出即可。
500
有黑球和白球排成一排,从头开始拿球,如果是黑球,则把所有的球反色,如果是白球,则把所有的球逆序,拿完之后就扔掉然后继续。给出一个排列字符串和其重复次数,问从头开始拿球,能够拿到几次黑球。
纯粹模拟的话,可以行得通但是太费劲。其实你可以看做球是不动的,只不过有个头尾指针,不断交替。然后反色,其实是没必要操作的,只要记录反色的次数就OK。
最后,由于是不断重复的字符串,我们不必candidate所有的字符串,只要对单个字符串长度取模就OK!这个trick比较high!!
最后的代码就比较简单了
1000
For i = 0 to H-2:
For j = 0 to W-2:
//Get the current colors of cells (i,j) and (i,j+1)
A = Color(i,j) , B = Color(i,j+1)
[...]
文章来源:
http://www.lxlsosi.tk/2011/04/30/srm-504/