背包 - 随笔分类 - 惟愿。。。

ZZNU 1992: 情人节的尴尬

摘要：题目描述情人节这不刚过去没多久吗，我得给大家爆个料。这个事关于小飞飞的，小飞飞呢，要给她女票买礼物，但是呢有个比较尴尬的事情，小飞飞有些钱在某宝里，有些钱在某东里，众所周知，这俩可是死对头，想相互转钱是不可能的，于是小飞飞决定把这些钱用来给女票买礼物（可以花不完，因为这样的话小飞飞就可以给其她女生阅读全文

posted @ 2016-08-27 11:19 惟愿。。。阅读(197) 评论(0) 推荐(0)

HDU - 5234 Happy birthday

摘要：Problem Description Today is Gorwin’s birthday. So her mother want to realize her a wish. Gorwin says that she wants to eat many cakes. Thus, her moth 阅读全文

posted @ 2016-08-16 17:21 惟愿。。。阅读(159) 评论(0) 推荐(0)

HDU - 2602 Bone Collector

摘要：Description 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 d 阅读全文

posted @ 2016-08-16 10:11 惟愿。。。阅读(143) 评论(0) 推荐(0)

HDU - 2955 Robberies

摘要：Description The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because t 阅读全文

posted @ 2016-08-08 18:10 惟愿。。。阅读(191) 评论(0) 推荐(0)

HDU - 2044 一只小蜜蜂...

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2044 分析：从1-2有1种方法，从1-3可以由1-3或1-2-3，总共2种，由1-4可由1-2-3-4或1-3-4或1-2-4总共3种，可以这样想：想到达4必需到达3或2，然后计算到达3或2的所有路阅读全文

posted @ 2016-08-07 22:40 惟愿。。。阅读(979) 评论(0) 推荐(0)

HDU - 2018 母牛的故事

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2018 分析：dp[n]表示第n年的奶牛的个数.第n年的奶牛的个数等于(第n-1年奶牛的个数)加上(第n年新增的奶牛的个数),其中第n年新增的奶牛的个数等于第n-3年那些奶牛的个数(因为第n-3年的奶牛到阅读全文

posted @ 2016-08-06 20:41 惟愿。。。阅读(172) 评论(0) 推荐(0)

HDU - 1205 I NEED A OFFER!

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1203 题意： ************************************************ 阅读全文

posted @ 2016-08-06 16:45 惟愿。。。阅读(149) 评论(0) 推荐(0)

HDU - 2546 饭卡

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2546 分析：如果 m 小于5的话，直接输出m; 否则的话，先对菜的价值排序，求出在前n-1种菜中能得到m-5的最大价值，再减去价值最大的菜的价值 Sample Input 1 50 5 10 1 2 阅读全文

posted @ 2016-08-06 10:36 惟愿。。。阅读(213) 评论(0) 推荐(0)

POJ - -3628 Bookshelf 2

摘要：题目链接：http://poj.org/problem?id=3628 题意：解题思路： 1 确定可能的最大高度sum，就是所有的cow加起来的高度 2 根据动态规划法，求解1到最大高度sum之间的可能解 3 找到比B（书架高度）的最低高度，可能和B一致。 AC代码：阅读全文

posted @ 2016-08-06 10:05 惟愿。。。阅读(155) 评论(0) 推荐(0)

POJ - 3624 Charm Bracelet

摘要：题目链接：http://poj.org/problem?id=3624 题意：一共给出n种手镯，每个手镯有着各自的重量以及魅力值，在m重量下能得到的最大魅力值是多少。分析：标准的01背包。状态转移如此： dp[i][j]表示前i个手镯在重量为j的背包容量下能达到的最大魅力值。w[i]是第i个手镯的阅读全文

posted @ 2016-08-04 10:26 惟愿。。。阅读(176) 评论(0) 推荐(0)

河南多校大一训练赛 G 硬币

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/125004#problem/G 密码：acm Description 宇航员Bob有一天来到火星上，他有收集硬币的习惯。于是他将火星上所有面值的硬币都收集起来了，一共有n种，每种只有一个：面值分别为a1,a2… 阅读全文

posted @ 2016-08-01 15:36 惟愿。。。阅读(189) 评论(0) 推荐(0)

随笔分类 - 背包