02 2020 档案

HDU - 4508 湫湫系列故事——减肥记I
摘要：对于吃货来说，过年最幸福的事就是吃了，没有之一！ 但是对于女生来说，卡路里（热量）是天敌啊！ 资深美女湫湫深谙“胖来如山倒，胖去如抽丝”的道理，所以她希望你能帮忙制定一个食谱，能使她吃得开心的同时，不会制造太多的天敌。 当然，为了方便你制作食谱，湫湫给了你每日食物清单，上面描述了当天她想吃的每种食物 阅读全文
posted @ 2020-02-17 19:48 MOSHANG_SUSIE 阅读(118) 评论(0) 推荐(0)
HDU - 2546 饭卡
摘要：电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。 某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的 阅读全文
posted @ 2020-02-16 22:43 MOSHANG_SUSIE 阅读(167) 评论(0) 推荐(0)
HDU - 2602 Bone Collector
摘要：Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s 阅读全文
posted @ 2020-02-16 22:28 MOSHANG_SUSIE 阅读(161) 评论(0) 推荐(0)
背包算法
摘要：虽然大佬已经为我们罗列了背包九讲：https://blog.csdn.net/m0_37809890/article/details/83153974 但是我觉得自己还是要再罗列 01背包 有n件物品，每件物品的重量为w[i]，价值为c[i]。现有一个容量为V的背包，问如何选取物品放入背包，使得背包 阅读全文
posted @ 2020-02-16 22:23 MOSHANG_SUSIE 阅读(559) 评论(0) 推荐(0)
POJ - 1328 Radar Installation
摘要：Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea 阅读全文
posted @ 2020-02-16 21:24 MOSHANG_SUSIE 阅读(177) 评论(0) 推荐(0)
POJ - 1700 Crossing River
摘要：A group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some sort of shuttle arrangement mu 阅读全文
posted @ 2020-02-16 20:35 MOSHANG_SUSIE 阅读(271) 评论(0) 推荐(0)
POJ - 1017 Packets
摘要：A factory produces products packed in square packets of the same height h and of the sizes 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. These products are always del 阅读全文
posted @ 2020-02-16 20:29 MOSHANG_SUSIE 阅读(223) 评论(0) 推荐(0)
HDU-1050 Moving Tables
摘要：The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 200 rooms each 阅读全文
posted @ 2020-02-13 21:34 MOSHANG_SUSIE 阅读(169) 评论(0) 推荐(0)
HDU-1009 FatMouse' Trade
摘要：FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean. The warehouse has 阅读全文
posted @ 2020-02-13 21:25 MOSHANG_SUSIE 阅读(184) 评论(0) 推荐(0)
HDU-2037 今年暑假不AC
摘要：“今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永 阅读全文
posted @ 2020-02-13 21:17 MOSHANG_SUSIE 阅读(164) 评论(0) 推荐(0)
贪心
摘要：贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态 阅读全文
posted @ 2020-02-13 21:02 MOSHANG_SUSIE 阅读(362) 评论(0) 推荐(0)