雙端隊列(deque容器類): #include<deque>與vector 類似,支持隨機訪問和快速插入刪除,它在容器中某一位置上的操作所花費的是
這題昨晚做了,剛開始看題的時候沒想出好法子,然後就看D題了,一看D題發現是後綴數組,然後就把模板改了點就交了上去……不幸的是……WA了,然後重新看題,果然
題目鏈接:1372 - Log Jumping 題意:給定一些n個木板的起始位置和長度k,相重疊的木板可以互相跳躍,求能構成環的最大數量。 思路:先按起
D. Match & Catch 可以用各種方法做,字符串hash,後綴數組,dp,拓展kmp,字典樹。。。 字符串hash(模板) htt
題目大意:有兩個長度分別為p+1和q+1的序列,每個序列中的各個元素互不相同,且都是1~n^2之間的整數。兩個序列的第一個元素均為1。求出
題意:要連出一個從1-L的過山車線,給出n段可選的建設方案。每段都有起始位置,終止位置,代價,和樂趣程度。要實現1-L的長度中,相鄰兩端要首尾相連,總建設
題目如下: ``Accordian Patience You are to simulate the playing of games of ``A