NOIP2018提高組初賽

2021-10-23 21:22:26 字數 1133 閱讀 6417

在一條長度為 1 的線段上隨機取兩個點，則以這兩個點為端點的線段的期望長度是 (1

3\frac13

31​ ) 。

解析：使用排除法解決問題，當左邊的點在左邊端點是，期望長度為1

2\frac12

21​,所以答案一定小於1

2\frac12

21​。

為了統計乙個非負整數的二進位制形式中 1 的個數，**如下：

int countbit(int x)


return ret;


}
解析：x&=x-1可以將二進位制的最後一位1變成0。lowbit（x）也可達到同樣的效果。

#include using namespace std;


const int n = 110;


bool isuse[n];


int n, t;


int a[n], b[n];


bool issmall()


bool getpermutation(int pos)


for (int i = 1; i <= n; ++i)


isuse[i] = false;}}


return false;


}void getnext()


getpermutation(1);


for (int i = 1; i <= n; ++i)


}int main()


for (int i = 1; i <= t; ++i)


for (int i = 1; i <= n; ++i)


return 0;


}
輸入1：

6 10 1 6 4 5 3 2

輸出1：

213


564
輸入2：

6 200 1 5 3 4 2 6

輸出2：

325


614
解析：該演算法首先通過dfs生成，n個數的全排列。當生成的排列大於輸入的排列時就停止。做第二個樣例時我們可以逐位確定範圍。

NOIP2018提高組初賽滾粗記

多少分已不重要。一切都在預料之中。初賽涼涼。準備什麼，那一方面的知識就非常非常簡單，簡單到不用準備。不準備什麼，那一方面的知識就能卡住人。這篇部落格之前沒有發出去？選擇題乙個2分？劣勢。第7題，不會積分啊。怎麼做？第8題教練講了課，信心滿滿，但是乍一看這些選項好像都是對的。a選項近幾天同學說好像沒問...

NOIp2018 提高組遊記

上午請假，沒去學校，在家裡刷了十多道題，中午12點出發去杭州 16點到達賓館，和hsy，oyyj嘮了會兒嗑，開始刷模板 晚飯炸雞真香，和xjd學長聊了一會兒，又和鄒sir聊了一會兒，回顧了自己的部落格，22點準時睡覺 失眠了，22 00 02 00，我不知道我是怎麼度過的，作為提高萌新，真的有點緊張...

NOIP2018初賽 遊記

這玩意寫個鬼遊記啊 聽說普及 提高的考兩張卷子 也是想得出來 怎麼監考還能咕咕咕的啊 怎麼我到快結束了才做完啊 怎麼我根本不知道初賽能帶啥啊 怎麼dij我都能想著對的選了錯的啊 怎麼我根本不知道圖靈獎是誰創立的啊 不過好像矇對了 怎麼看程式寫結果讀入n不換行的啊完全注意不到啊於是連環都不會數了 怎麼...