贪心
爱篮球爱IT
这个作者很懒,什么都没留下…
展开
-
hdu1009-贪心
Problem Description FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean. The warehouse has N rooms. The i-th room con原创 2016-11-09 20:09:03 · 289 阅读 · 0 评论 -
hdu1049
Problem Description An inch worm is at the bottom of a well n inches deep. It has enough energy to climb u inches every minute, but then has to rest a minute before climbing again. During the rest,原创 2016-11-09 20:49:41 · 389 阅读 · 0 评论 -
hdu1050
题意:在一个走廊里面移桌子,但是走廊很窄,一次只能通过一把椅子。 如果移动的路线没有相交,可以同时进行。问你最少的时间是多少? 思路:可以将房间移到同一边,即(1,2)(3,4)(5,6)。。。。将这两个相对的房间变成同一个房间,然后用一个数组去存储每一个房间被经过的次数,最大值就是最少的时间。 代码:#include #include #include #include原创 2016-11-13 13:30:58 · 524 阅读 · 0 评论 -
hdu1051
题意:这道题本质是就是求矩形的嵌套,看一个小的矩形能否嵌套在一个大的矩形中,层层嵌套,问最后能有几个这样的矩形。 思路:贪心,首先按照长度小的放在前面,如果长度相同,就按照宽度小的在前进行排序。这样就能够保证前面的能够放在后面的里面。 #include #include #include #include #define N 5005 using namespace std; stru原创 2016-11-13 14:58:26 · 270 阅读 · 0 评论 -
hdu1052-田忌赛马
Problem Description Here is a famous story in Chinese history. "That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the king an原创 2016-11-13 21:43:06 · 314 阅读 · 0 评论 -
hdu2037——今年暑假不AC
Problem Description “今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%...” 确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。 作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级原创 2017-07-17 22:57:16 · 244 阅读 · 0 评论 -
csu1900——锋芒不露
小闪最近迷上了二刀流——不过他耍的其实是剑——新买了一个宝库用来专门存放自己收集的双剑。一对剑有两把,分只能左手用的和只能右手用的,各自有一个攻击力数值。虽然一对剑在小闪刚拿到时是一对,不过其实可以认为它们是独立的两把剑。一对剑的攻击力是左右两把剑的攻击力之和,小闪可以自由地搭配左右剑来练习二刀流。每次小闪得到一对新的双剑,他都可以去更新一次自己的双剑宝库,重新给每把剑配对。 小闪需要自己给每一把原创 2017-08-27 22:16:18 · 523 阅读 · 0 评论