DIV 2
250
給出一些條件判斷,看是否滿足,輸出滿足的最小長度,依次判斷之后輸出即可。
500
有黑球和白球排成一排,從頭開始拿球,如果是黑球,則把所有的球反色,如果是白球,則把所有的球逆序,拿完之后就扔掉然后繼續(xù)。給出一個排列字符串和其重復次數(shù),問從頭開始拿球,能夠拿到幾次黑球。
純粹模擬的話,可以行得通但是太費勁。其實你可以看做球是不動的,只不過有個頭尾指針,不斷交替。然后反色,其實是沒必要操作的,只要記錄反色的次數(shù)就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/