ACM_贪心
沐茈静
这个作者很懒,什么都没留下…
展开
-
HDU1051Wooden Sticks(贪心)
题目:有一堆n个木棍。每个棒的长度和重量是预先已知的。枝要处理的一种时尚于一体的木工机器。这需要一定的时间,被称为建立时间,机器准备处理棍子。设置时间相关的清洁操作和不断变化的工具和机器的形状。木工机的设置时间如下:(一)第一木棍设置时间为1分钟。(二)右后加工一棒的长度l和权重w,机器将不再需要设置时间一根长度l'和重量W'L 原题:http://acm.hdu.edu.cn/showpro原创 2013-08-15 20:28:40 · 888 阅读 · 0 评论 -
HDU1050Moving Tables(贪心,树状数组两种解法)
问题说明 ACM著名(高级电脑制造商)公司租了地面建筑,其形状如下图所示。 楼有200间客房,每沿着走廊的北侧和南侧。最近公司做了一个计划,以改革其系统。改革包括房间之间的表动了不少。由于楼道狭窄,所有的表都是大的,只有一个表可以通过走廊。有些计划需要使移动高效。经理想通了以下计划:将表从一个房间到另一个房间,可以在10分钟内完成。当从一个房间移动表i到J室,部分前面房间原创 2013-08-15 19:23:11 · 1030 阅读 · 0 评论