NOIP考前題目回顧 Luogu P1003

既然給出了每個地毯的座標和長度，在地毯數目不是特別多的情況下，我們可以用乙個結構體來儲存所有地毯的資訊。那麼計算的時候從0開始列舉，如果這個地方有一張地毯在上面，就讓答案等於它就好了。注意因為要求的是最後一張地毯是哪個，所以我們判斷的範圍應該一步一步縮小，保證求出來的是最終答案。

#include 

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
int nextint()
int n, x, y, ans = -1;
struct dt
all[100123];
int main()
x = nextint();
y = nextint();
for(int i = 1; i <= n; i++)
std::cout
<< ans << std::endl;
#ifdef __edward_edit
std::cin.get();
std::cin.get();
#endif
return
0;}

NOIP考前題目回顧 Luogu P1040

第一問看上去像是個樹形結構，但是其實我們可以把它直接看成是乙個區間dp。令fi j儲存區間 i j 內的最大加分，那麼三重迴圈分別列舉左端點 右端點和中間元素，無腦迴圈出來的f1 n即為 1 n 區間內的最大加分。在計算過程中，每次記錄一下每個節點的位置，方便第二問輸出。include includ...

NOIP 考前注意

0.比賽前一天晚上請準備好你的各種證件，事先查好去往考場的路線 1.比賽之前請先調整你的螢幕解析度到你喜歡的大小 2.比賽之前請把編譯器的字型調為你平時慣用的字型，尤其是注意這種字型中的逗號，點，1，l這種易混淆的字是不是區分明顯 3.在不影響視野的情況下，請將字型大小盡可能調大，方便查錯 4.請將...

NOIP2016考前總結

一 考前準備 帶身份證 或學生證 筆 手錶 調準考試機的系統時間 二 考試時注意事項 1 解壓考試檔案。2 建好考試資料夾，生成考試題目檔案，默寫標頭檔案，除錯一下程式，寫輸入輸出檔案，1 默寫標頭檔案 加上 的為不常用的 include include include include includ...