Day1 T1 據說是原題積木大賽,但是考場上蠢了,只會寫數據結構,於是寫了一個線段樹$+$堆$+$貪心,先選出最小的,然后區間修改,然后把左右兩端區間的最小值丟進堆里,不停從堆中去最小值更新 ...
D T :鋪設道路 回憶NOIP D T 積木大賽,發現這兩題唯一的區別就是一個是造山一個是填坑,而把填坑的操作反序就是造山,所以可以直接使用那道題的方法。 具體方法是,從左到右每次考慮新的一列,若這一列的坑比左邊一列淺,那么可以在填左邊一列的時候順便填好這個坑 只要把所有右端點為i 的操作右端點全部改為i即可 ,不需要任何操作。若這一列的坑比左邊深,那么就必須先將這一列的坑填到與左邊平齊,再讓左 ...
2018-11-18 09:18 0 1383 推薦指數:
Day1 T1 據說是原題積木大賽,但是考場上蠢了,只會寫數據結構,於是寫了一個線段樹$+$堆$+$貪心,先選出最小的,然后區間修改,然后把左右兩端區間的最小值丟進堆里,不停從堆中去最小值更新 ...
[NOIp2018提高組]賽道修建 題目大意: 給你一棵\(n(n\le5\times10^4)\)個結點的樹,從中找出\(m\)個沒有公共邊的路徑,使得第\(m\)長的路徑最長。問第\(m\)長的路徑最長可以是多少。 思路: 二分答案+樹形DP。\(f[x]\)表示以\(x\)為根的子樹 ...
[NOIp2018提高組]貨幣系統 題目大意: 有\(n(n\le100)\)種不同的貨幣,每種貨幣的面額為\([1,25000]\)之間的一個整數。若兩種貨幣系統能夠組合出來的數是相同的的,那我們就稱這兩種貨幣系統是等價的。給定一個貨幣系統,求不同面額貨幣數最少的等價的貨幣系統。 思路 ...
Day1 T1 積木大賽 NOIp2013D2T1.....看到的時候我還以為我記錯了,以為原題是一次可以隨便加,這題只能加一,出考場后查了下發現一模一樣。 T2 貨幣系統 去掉可以由其它貨幣拼成的貨幣,這個結論倒是很快猜到了。但由於xkdyh留下的陰影,一開始我還寫了 ...
NOIP2017提高組初賽錯題 一、單項選擇題(共15 題,每題1.5 分,共計22.5 分;每題有且僅有一個正確選項) 二、不定項選擇題(共5題,每題1.5分,共計7.5分;每題有一個或多個正確選項,多選或少選均不得分) 三、問題求解(共 2 題,每題 5 分,共計 10 分 ...
<更新提示> <第一次更新> <正文> 標題統計 題目描述 凱凱剛寫了一篇美妙的作文,請問這篇作文的標題中有多少個字符? 注意:標題中可能包含大、小寫英 ...
本次也是天天快樂編程集訓隊2021CSP&NOIP賽前訓練-賽前適應賽的題目,OI賽制有步驟分,請大家放心書寫代碼。 2018年一等獎浙江分數線為230分,二等獎分數線為100分,三等獎分數線為80分。 當年附中情況,zxy是163分 對應luogu題目, T1 標題統計、T2 龍虎斗 ...
(傳說,在神秘的初賽中,選手們經常互相爆零以示友好……) 歷年真題:ti.luogu.com.cn 以下標題中打*的是我認為的重點內容 一、關於計算機 (一)計算機組成 ...