摘要：
题目链接：http://poj.org/problem?id=1083 如图所示在一条走廊的两侧各有200个房间，现在给定一些成对的房间相互交换桌子，但是走廊每次只能通过一组搬运， 也就是说如果两个搬运过程有交叉是不能同时搬运的，要依次来，一次搬运10min，问完成所有的搬运的最少用时。 思路：将每 阅读全文
摘要：
题目链接 ：http://poj.org/problem?id=2729 题目很长，有不少也是废话。类似小时候玩的坦克大战。每个坦克速度为10，炮弹速度为20.子弹出界就消失，坦克出不了界限。相向的子弹碰撞不会消失（区别与小时候的游戏，炮弹可以抵消）。 坦克可以90转向...不少条件题目中仔细读可以 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1484 这题直接简单模拟即可。给你n个容器，m个操作，最大容量C。模拟每一个对器件的开关操作。如果原来是关闭的，则打开，同时最大功耗加上这个器件的功耗。如果原来是打开的，就关了它，同时目前的功耗值减去这个器件所消耗的。这个最大功耗时时更 阅读全文