NOIP2016提高組複賽

d1t1：水題

d1t2：

d1t3：換教室

d2t1：組合數問題

題解：楊輝三角基礎應用+二維差分

#include using namespace std;

int c[2005][2005],g[2005][2005];
int main()
g[i][i+1]=g[i][i];//求字首和中必不可少的哦
} 
while (t--)
}

d2t2：蚯蚓

很簡單的75送分，用自帶的priority_queue，但是這樣會t

我們可以發現，如果自己建立三個單調佇列，q1未切割的蚯蚓長度，q2切割後較長的蚯蚓長度，q3切割後較短的蚯蚓長度

只要把讀入的資料排個序就可以發現這三個都是單調佇列

那每次在隊首取max，然後彈出。

#include #include #include #include #include #include #define n 7050005

#define inf 1e9
using namespace std;
double p;
int q1[n],q2[n],q3[n],h1,t1,h2,t2,h3,t3,qq,a[100005];
void pts75()
for(i=1;i<=m;i++)
int a1=floor((int)noww*p),a2=noww-a1;
q.push(a1-i*qq); q.push(a2-i*qq);
} printf("\n");
i=1;x=1;
while (!q.empty())
i++; }}
int findmax(int i)
if (a2>=a1 && a2>=a3)
h3++;
return a3+i*qq;
}int main()
int a1=floor((int)noww*p),a2=noww-a1;
q2[++t2]=max(a1,a2)-i*qq; 
q3[++t3]=min(a1,a2)-i*qq; 
} printf("\n");
x=1;
for (i=1;i<=n+m;i++)
} }

d2t3：

憤怒的小鳥

noip2016普及組複賽總結

9點半從紀中出發，大概11點多來到廣州六中。在六中旁邊一家小餐館吃了中餐，那餐廳真心很貴，一盆飯就要20元，我們那桌吃了四 盆.xc 不想買單啦 啦啦啦 然後就來到六中的某個功能室百無聊賴的休息了一會兒，兩點鐘進考場。兩點半 比賽開始，還是先看題.一二兩題太水了，直接開碼，1小時搞定兩題 三點半 仔...

NOIP 2016 普及組 複賽題解

t1 pencil 隨便做 include using namespace std int n,a,b,ans 2147483647 int main t2 date 列舉每個 月 1 12 日 1 day i 再判斷此日期符不符合 把月日反過來就是年 注意二月二十九號推出的日期是 92200229...

破譯情報 NOIP2016提高組複賽模擬試題

題目描述 最近國安人員截獲了乙份 rb 國的秘密情報，全文都是經過加密的，每個單詞都很長。破譯人員想到先把單詞化簡一下，方法是把每個單詞盡量取短些的字首，但所取的字首不能是其他單詞的字首。這個任務現在就交給你來完成。解釋 字串s 1是s2 的字首 意思是把字串s 2的後面去掉某些字元，只保留與s1 ...