DIV 2
250
給出一些條件判斷,看是否滿足,輸出滿足的最小長(zhǎng)度,依次判斷之后輸出即可。
500
有黑球和白球排成一排,從頭開始拿球,如果是黑球,則把所有的球反色,如果是白球,則把所有的球逆序,拿完之后就扔掉然后繼續(xù)。給出一個(gè)排列字符串和其重復(fù)次數(shù),問從頭開始拿球,能夠拿到幾次黑球。
純粹模擬的話,可以行得通但是太費(fèi)勁。其實(shí)你可以看做球是不動(dòng)的,只不過(guò)有個(gè)頭尾指針,不斷交替。然后反色,其實(shí)是沒必要操作的,只要記錄反色的次數(shù)就OK。
最后,由于是不斷重復(fù)的字符串,我們不必candidate所有的字符串,只要對(duì)單個(gè)字符串長(zhǎng)度取模就OK!這個(gè)trick比較high!!
最后的代碼就比較簡(jiǎn)單了
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)
[...]
文章來(lái)源:
http://www.lxlsosi.tk/2011/04/30/srm-504/