2013年4月27日
NYOJ -304 节能 DP
摘要： 节能时间限制：1000 ms | 内存限制：65535 KB难度：5描述Dr.Kong设计的机器人卡多越来越聪明。最近市政公司交给卡多一项任务，每天早晨5：00开始，它负责关掉ZK大道右侧上所有的路灯。卡多每到早晨5：00准会在ZK大道上某盏路灯的旁边，然后他开始关灯。每盏灯都有一定的功率，机器人卡多有着自觉的节能意识，它希望在关灯期间，ZK大道右侧上所有路灯的耗电量总数是最少的。机器人卡多以1m/s的速度行走。假设关灯动作不需要花费额外的时间，因为当它通过某盏路灯时就顺手将灯关掉。请你编写程序，计算在给定路灯设置，灯泡功率以及机器人卡多的起始位置的情况下，卡多关灯期间，ZK大道上所有灯耗费的 阅读全文
posted @ 2013-04-27 19:11 煮人为乐 阅读(496) 评论(0) 推荐(0)
POJ1113 凸包 初体验
摘要： WallTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 25412Accepted: 8456DescriptionOnce upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's castle. The King was so greedy, that he would not listen to his Architect's proposals to build 阅读全文
posted @ 2013-04-27 16:41 煮人为乐 阅读(210) 评论(0) 推荐(0)