Yeefan's Blog
OI不是捷徑,是另一種艱辛的生活方式。
申請SAE
如果您發現本博客的外觀很難看,那是因為部分外觀文件被中國.國家.防火.牆屏.蔽所致!
請翻~牆!
我的Wordpress博客的地址:
http://zhuyf.tk/
顯示具有
數學方法
標籤的文章。
顯示所有文章
顯示具有
數學方法
標籤的文章。
顯示所有文章
2012年2月9日 星期四
[數學方法]NOIP模擬題:倒水 water 解題報告
【題目描述】
一天, CC 買了 N 個容量可以認為是無限大的瓶子,開始時每個瓶子裡有 1 升水。接著 CC
發現瓶子實在太多了,於是他決定保留不超過 K 個瓶子。每次他選擇兩個當前含水量相同的瓶子,把一個瓶子的水全部倒進另一個裡,然後把空瓶丟棄。(不能丟棄有水的瓶子)
顯然在某些情況下 CC 無法達到目標,比如 N=3,K=1 。此時 CC 會重新買一些新的瓶子(新瓶子容量無限,開始時有 1 升水),以達到目標。
現在 CC 想知道,最少需要買多少新瓶子才能達到目標呢?
閱讀全文 Continue Reading 全文を読む »
較舊的文章
首頁
訂閱:
文章 (Atom)