原文:NOIP提高組2004 合並果子題解

NOIP提高組 合並果子題解 描述:在一個果園里,多多已經將所有的果子打了下來,而且按果子的不同種類分成了不同的堆。多多決定把所有的果子合成一堆。 每一次合並,多多可以把兩堆果子合並到一起,消耗的體力等於兩堆果子的重量之和。可以看出,所有的果子經過n 次合並之后,就只剩下一堆了。多多在合並果子時總共消耗的體力等於每次合並所耗體力之和。 因為還要花大力氣把這些果子搬回家,所以多多在合並果子時要盡可能 ...

2016-09-14 01:16 0 5181 推薦指數:

查看詳情

noip 2016 提高題解

前幾天寫的那個純屬搞笑。(額,好吧,其實這個也不怎么正經) 就先說說day2吧: T1:這個東西應該叫做數論吧。 然而我一看到就照着樣例在紙上推了大半天(然而還是沒有看出來這東西是個楊輝三角) ...

Wed Nov 30 05:32:00 CST 2016 0 1399
NOIP2018 提高題解

Day1 T1   據說是原題積木大賽,但是考場上蠢了,只會寫數據結構,於是寫了一個線段樹$+$堆$+$貪心,先選出最小的,然后區間修改,然后把左右兩端區間的最小值丟進堆里,不停從堆中去最小值更新 ...

Sun Nov 11 04:49:00 CST 2018 0 1389
NOIP2018提高題解

D1T1:鋪設道路 回憶NOIP2013D2T1 積木大賽,發現這兩題唯一的區別就是一個是造山一個是填坑,而把填坑的操作反序就是造山,所以可以直接使用那道題的方法。 具體方法是,從左到右每次考慮新的一列,若這一列的坑比左邊一列淺,那么可以在填左邊一列的時候順便填好這個坑(只要把所有右端 ...

Sun Nov 18 17:18:00 CST 2018 0 1383
題解NOIP2016提高 復賽

題解NOIP2016提高 復賽 傳送門: 玩具謎題 \(\text{[P1563]}\) 天天愛跑步 \(\text{[P1600]}\) 換教室 \(\text{[P1850]}\) 組合數問題 \(\text{[P2822]}\) 蚯蚓 \(\text{P ...

Sat Oct 19 01:33:00 CST 2019 0 353
noip 2016 提高總結(不是題解

小弱雞楊樹辰是第一次參加像noip這樣的高大上的比賽,於是他非常,非常,非常激動。 當他第二天考完試后,他正在yy自己的分數:day1T1應該是a掉了,T2寫了個30分的暴力,T3也是個40分的暴力,這第一天就能拿到170了,他的心情非常開心,非常非常開心;day2T1應該是50分,T2么,隨便 ...

Fri Nov 25 18:42:00 CST 2016 0 1452
NOIP提高題目歸類+題解摘要(2008-2017)

因為前幾天作死立了一個flag說要把NOIP近十年的題目做一做,並寫一個題目歸類+題解摘要出來,所以這幾天就好好的(然而還是頹廢了好久)寫了一些這些往年的NOIP題目。 這篇博客有什么: 近十年NOIP題目歸類+簡要題解+AC程序+相似題目(雙倍經驗之類的) 備注: 但是因為本蒟蒻實在太蒻 ...

Sat Sep 01 04:03:00 CST 2018 5 1400
noip提高復習

NOIP 提高各種復習 一、初賽 NOI系列比賽支持語言 根據國際信息學奧林匹克競賽(IOI)的相關決議並考慮到我國目前程序設計語言的具體情況,CCF決定: 1.2020年開始,除NOIP以外的NOI系列其他賽事(包括冬令營、CTSC、APIO、NOI)將不再支持Pascal語言和C ...

Thu Sep 20 04:11:00 CST 2018 0 851
合並果子

簡單的貪心,直接對果子數量從小到大排序,每次把前兩個合並在一起,變成一堆果子,然后再重新排序。 每合並一次就要重新排序。 ...

Thu Mar 07 06:23:00 CST 2019 0 724
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM