題目:給出一些音符,求出最長的重復出現的旋轉長度。 從題目中的意思可以知道,只要滿足相鄰的差相等便可以了,那我們建立一個相鄰並非的數組,題
本題的關鍵是抓住在過程中T,B兩數的關系...如果當前的操作是'T'...那麼T=T+B..顯然T>B..如果當前操作是'B
這道題一開始題目看錯了...理解了好久才知道題目意思..呃~~其實就是說這些折線疊加..會產生多少拐點... &nbs
題意有些難捉摸~~看了蠻久才懂...這題我是用各種STL水過的了~~stack,map+stack...本以為效率會很低~~但時
本題我用了一個類似單調隊列的東西... 將數列中每個點的位置和a記錄..並優先級按先a再位置排序~~這樣
這道題我想啦好久~~只想出了dp[60][60][60][1000]這種完全沒效率的DP(更新的時候也要掃描60^3的空間...so..效率是
這次比賽的時間是23:30開始...囧...寫了一道A題就回去睡覺了..這場比賽有三道題A的人很多..本題就是一個很典型的找遞推式..用矩陣乘法求解...
第一次做CF的contest...昨天的Easy題目刷了5道回去睡了..今天的比賽開始還是很順利的..唰唰兩道大水題很快AC..但就沒有然後了...A題我