NOIP2017提高組初賽錯題 一、單項選擇題（共15 題，每題1.5 分，共計22.5 分；每題有且僅有一個正確選項） 二、不定項選擇題（共5題，每題1.5分，共計7.5分；每題有一個或多個正確選項，多選或少選均不得分） 三、問題求解（共 2 題，每題 5 分，共計 10 分 ...

（傳說，在神秘的初賽中，選手們經常互相爆零以示友好……） 歷年真題：ti.luogu.com.cn 以下標題中打*的是我認為的重點內容 一、關於計算機 （一）計算機組成 硬件組成： 1. 控制器(Control):是整個計算機的中樞神經，其功能是對程序規定的控制信息 ...

NOIP2018初賽普及組原題&題解 目錄 NOIP2018初賽普及組原題&題解 原題&答案 題解 單項選擇題 第$1$題 第$2$題 ...

又見面了，原本昨天是最后一套卷子了，但是老師今天要找來一套 於是就做了學軍的題 於是就得了31分，感覺自己前途光明 2、一個有 2333 個節點的有根二叉樹最多有幾個葉子節點。 （）A、1167 B、1166C、1165 D、1233 正確答案：A 解析：我們可以舉個 ...

NOIP2018初賽總結(提高組) 更新完畢（純手敲），如果有錯誤請在下面留言 單選題 T1.下列四個不同進制的數中，與其它三項數值上不相等的是 A.\((269)_{16}\) B.\((617)_{10}\) C.\((1151)_8\) D.\((1001101011 ...

[NOIp2018提高組]賽道修建 題目大意： 給你一棵\(n(n\le5\times10^4)\)個結點的樹，從中找出\(m\)個沒有公共邊的路徑，使得第\(m\)長的路徑最長。問第\(m\)長的路徑最長可以是多少。 思路： 二分答案+樹形DP。\(f[x]\)表示以\(x\)為根的子樹 ...

[NOIp2018提高組]貨幣系統 題目大意： 有\(n(n\le100)\)種不同的貨幣，每種貨幣的面額為\([1,25000]\)之間的一個整數。若兩種貨幣系統能夠組合出來的數是相同的的，那我們就稱這兩種貨幣系統是等價的。給定一個貨幣系統，求不同面額貨幣數最少的等價的貨幣系統。 思路 ...

Day1 T1 積木大賽 NOIp2013D2T1.....看到的時候我還以為我記錯了，以為原題是一次可以隨便加，這題只能加一，出考場后查了下發現一模一樣。 T2 貨幣系統 去掉可以由其它貨幣拼成的貨幣，這個結論倒是很快猜到了。但由於xkdyh留下的陰影，一開始我還寫了 ...