前幾天寫的那個純屬搞笑。(額,好吧,其實這個也不怎么正經) 就先說說day2吧: T1:這個東西應該叫做數論吧。 然而我一看到就照着樣例在紙上推了大半天(然而還是沒有看出來這東西是個楊輝三角) ...
NOIP提高組 合並果子題解 描述:在一個果園里,多多已經將所有的果子打了下來,而且按果子的不同種類分成了不同的堆。多多決定把所有的果子合成一堆。 每一次合並,多多可以把兩堆果子合並到一起,消耗的體力等於兩堆果子的重量之和。可以看出,所有的果子經過n 次合並之后,就只剩下一堆了。多多在合並果子時總共消耗的體力等於每次合並所耗體力之和。 因為還要花大力氣把這些果子搬回家,所以多多在合並果子時要盡可能 ...
2016-09-14 01:16 0 5181 推薦指數:
前幾天寫的那個純屬搞笑。(額,好吧,其實這個也不怎么正經) 就先說說day2吧: T1:這個東西應該叫做數論吧。 然而我一看到就照着樣例在紙上推了大半天(然而還是沒有看出來這東西是個楊輝三角) ...
Day1 T1 據說是原題積木大賽,但是考場上蠢了,只會寫數據結構,於是寫了一個線段樹$+$堆$+$貪心,先選出最小的,然后區間修改,然后把左右兩端區間的最小值丟進堆里,不停從堆中去最小值更新 ...
D1T1:鋪設道路 回憶NOIP2013D2T1 積木大賽,發現這兩題唯一的區別就是一個是造山一個是填坑,而把填坑的操作反序就是造山,所以可以直接使用那道題的方法。 具體方法是,從左到右每次考慮新的一列,若這一列的坑比左邊一列淺,那么可以在填左邊一列的時候順便填好這個坑(只要把所有右端 ...
【題解】NOIP2016提高組 復賽 傳送門: 玩具謎題 \(\text{[P1563]}\) 天天愛跑步 \(\text{[P1600]}\) 換教室 \(\text{[P1850]}\) 組合數問題 \(\text{[P2822]}\) 蚯蚓 \(\text{P ...
小弱雞楊樹辰是第一次參加像noip這樣的高大上的比賽,於是他非常,非常,非常激動。 當他第二天考完試后,他正在yy自己的分數:day1T1應該是a掉了,T2寫了個30分的暴力,T3也是個40分的暴力,這第一天就能拿到170了,他的心情非常開心,非常非常開心;day2T1應該是50分,T2么,隨便 ...
因為前幾天作死立了一個flag說要把NOIP近十年的題目做一做,並寫一個題目歸類+題解摘要出來,所以這幾天就好好的(然而還是頹廢了好久)寫了一些這些往年的NOIP題目。 這篇博客有什么: 近十年NOIP題目歸類+簡要題解+AC程序+相似題目(雙倍經驗之類的) 備注: 但是因為本蒟蒻實在太蒻 ...
NOIP 提高組各種復習 一、初賽 NOI系列比賽支持語言 根據國際信息學奧林匹克競賽(IOI)的相關決議並考慮到我國目前程序設計語言的具體情況,CCF決定: 1.2020年開始,除NOIP以外的NOI系列其他賽事(包括冬令營、CTSC、APIO、NOI)將不再支持Pascal語言和C ...
簡單的貪心,直接對果子數量從小到大排序,每次把前兩個合並在一起,變成一堆果子,然后再重新排序。 每合並一次就要重新排序。 ...