2014 年 8月 17 日随笔档案 - dark_dream

2014年8月17日

摘要： DP 阅读全文

posted @ 2014-08-17 10:04 dark_dream 阅读(137) 评论(0) 推荐(0) 编辑

Bucharest, Romania 2013 A Russian Dolls 贪心

摘要：题意：俄罗斯有一种玩具叫做套娃，一个大的只能嵌套一个比它内体积小的套娃，给你每个套娃的内体积和外体积，每个套娃内体积单位空体积的消耗，问你怎么样安排才能使得花费最小。解题思路：这里我们知道，是优先去花费最大的那个套娃并且填掉它。解题代码： 1 // File Name: 12895.cpp 2 /... 阅读全文

posted @ 2014-08-17 10:03 dark_dream 阅读(217) 评论(0) 推荐(0) 编辑