Buy Low, Buy Lower (buylow)

動態規劃,b[i]=max{b[j]}+1 (1<=j<i且a[j]>a[i])
然后根據加法原則,統計i之前的長度為b[i]-1的個數相加之和就是b[i]的個數。為了避免重復的情況要增加一個數組記錄比i大的等于a[i]的數,如果沒有就標記為0.這樣,我們在處理相加時,對于每一個j,只需保證next[j]==0 || next[j]>i就可以,意思就是在當前j ~ i-1的區間中沒有價格等于j的元素了,這樣,總是處理區間中重復元素的最后一個。


The Primes (prime3)

打表很重要,打出各種各樣的表來,先曬出符合條件的素數,然后做出規定特定位的表來,比如指定第1位和第3位的素數表。枚舉的順序很重要,先枚舉對角線,然后枚舉最上面一行,然后中間兩豎行,然后最左邊一豎行,然后中間豎行。剩下的可以根據和相等計算出來再判定是否符合素數條件,要注意第一行和第一列不能存在0,最后一列和最后一行必須是0,1,3,9其中一個。最后排序。


Street Race (race3)

首先枚舉除0和n以外的各個點,去掉離開這個點的邊,從起點bfs搜索,如果到達不了終點,則此點是“不可避免路口”。由于是“不可避免路口”,則去掉離開這點的邊后不能從剛剛bfs已路過的點達到剛才bfs過程中未達到的點,所以如果從該點開始搜索,如果搜索不到之前bfs已達到的點,就說明此點為“中間路口”。


Letter Game (lgame)

枚舉。之前先排除一部分單詞以加快速度。