Solution 這道題目我們可以先把一塊的縮成一個點,比如說1 1 1 0 0,我們可以用兩個數組表示,一個是1 0,另一個是3 2,還要記錄以下頭和尾,方便輸出。 然后我們就用兩個數組,一個指向 ...
題目傳送門 正解 思路 開兩個鏈表,維護單個水果和每個塊的最左端,暴力模擬即可。 難點主要在於每個塊最左端的合並。 令當前需要刪除的位置為 NOW ,那么: NOW 的前驅的后繼的處理: 如果 NOW 無前驅:那還管他干什么呢,直接略過 如果 NOW 有前驅但無后繼:該前驅將不會有后繼,指向 END 如果 NOW 有前驅但只有一個后繼:不難證明該后繼會與該前驅合並,而且合並后該前驅將不會再有后繼, ...
2021-11-06 20:32 0 161 推薦指數:
Solution 這道題目我們可以先把一塊的縮成一個點,比如說1 1 1 0 0,我們可以用兩個數組表示,一個是1 0,另一個是3 2,還要記錄以下頭和尾,方便輸出。 然后我們就用兩個數組,一個指向 ...
#include<bits/stdc++.h>using namespace std;const int maxN = 2e5 + 5;struct Fruit{ ...
A 分糖果 考慮分類討論。 假如 \(\lfloor\frac{l}{n}\rfloor\not=\lfloor\frac{r}{n}\rfloor\),則可以發現其中一定存在一個數 \(\bmo ...
蒟蒻の估分 作為一個學了一年多還只在入門組的高齡 \(OIer\),\(T1\) 居然寫掛了…… \(T1\) 是一道簡單的數學題,考場上把問題想得太過復雜了,答案居然是由4個值中的最大值來決定的 ...
放在一切的前面: 其實,我認為——我想大家也這樣認為——這道題非常簡單,甚至有一點,(也許)十分好做,然而,我卻沒有選擇鑽研這道題,如果投入部分時間是很同意AC的——我甚至都想到了AC寫法。 正文 ...
今年是本人第一次參加CSP組的競賽。 Day 0 晚上復習了幾套初賽試卷,做到晚上十點多結束。其實暑假已經做過不少了。 Day 1 早上繼續復習noip歷年真題,在洛谷有題上面自己做題,一向只能考十幾分的完善程序竟然達到了18-20分,感覺完善程序有希望了。至於閱讀程序題目,感覺手算模擬 ...
初賽部分 Day -7 下周就要考初賽了,要是我沒過豈不是很丟臉? 然而我到現在都還沒開始復習…… Day -5 周圍人都開始着手復習初賽了,有點小慌。 Day -4 聽對面學弟自測的初 ...
開篇語(未詳細展開) S組 初賽全是我不用復習就會的東西和我這輩子也復習不到的東西就讓我感覺我前段時間的努力都努力了個寂寞!!真的是太惡心了!! CCF 就不能出一點陽間的東西嗎 R可是我確實幾乎 ...