题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1069题意就是给你n种长方体每种类型不限制个数,然后我们把它们一个个堆起来,并且要满足下面的要比上面的大,不能相等,求最大能达到的高度;我们可以把这归为动态规划,求最长上升子序列的问题#include#i... Read More
posted @ 2015-05-04 20:41 西瓜不懂柠檬的酸 Views(175) Comments(0) Diggs(0)
Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , su... Read More
posted @ 2015-05-04 19:03 西瓜不懂柠檬的酸 Views(219) Comments(0) Diggs(0)
题目描述Dr.Kong设计的机器人卡多越来越聪明。最近市政公司交给卡多一项任务,每天早晨5:00开始,它负责关掉ZK大道右侧上所有的路灯。卡多每到早晨5:00准会在ZK大道上某盏路灯的旁边,然后他开始关灯。每盏灯都有一定的功率,机器人卡多有着自觉的节能意识,它希望在关灯期间,ZK大道右侧上所有路灯的... Read More
posted @ 2015-05-04 15:01 西瓜不懂柠檬的酸 Views(207) Comments(0) Diggs(0)
题目描述异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元(编号为1,2,3,…,N),这些神经元由M条通道连接着。两个神经元之间可能有多条通道。异形卵可以在这些通道上来回游动,但在神经网络中任一条通道的游动速度必须是一定的。当然异形卵不希望从一条通道游动到另一条通道速度变化太大,否则它会很不... Read More
posted @ 2015-05-04 13:58 西瓜不懂柠檬的酸 Views(165) Comments(0) Diggs(0)
题目描述传说HMH大沙漠中有一个M*N迷宫,里面藏有许多宝物。某天,Dr.Kong找到了迷宫的地图,他发现迷宫内处处有宝物,最珍贵的宝物就藏在右下角,迷宫的进出口在左上角。当然,迷宫中的通路不是平坦的,到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。但机器人卡多从左上角走到右下角时,只会向下... Read More
posted @ 2015-05-04 10:46 西瓜不懂柠檬的酸 Views(235) Comments(0) Diggs(0)
levels of contents