摘要：
题目链接： https://vjudge.net/problem/POJ-2385 题目大意： 两颗苹果树每一分会有树落下苹果，有人去接，但是来回两个树之间的次数是一定的，所以求出在最大次数时最多能接到多少苹果。 思路： dp[i][j]表示在时间i，已经来回了j次时的最大苹果数目。 初始化dp[1 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-2229 题目大意： 给定一个N，只允许使用2的幂次数，问有多少种不同的方案组成N。 思路： 处理出2的幂次方的所有的数字，当做物品，每个物品次数不限，求凑出体积为N的方案数 类似完全背包，先枚举物品，再正序枚举体积，转移状态 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1114 题目大意： 给出小猪钱罐的重量和装满钱后的重量，然后是几组数据，每组数据包括每种钱币的价值与重量 要求出重量最少能装满钱罐时的最大价值 思路： 完全背包裸题，dp[j] = min(dp[j], 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-3050 题目大意： 给定一个5*5的地图，每个格子上有一个数字。从一个格子出发（上下左右4个方向），走5步将数字连起来可以构造出一个6位数。问该地图可以构造出多少个不同的6位数。 思路： 可以对每个格子做深度优先遍历，构造出 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-3187 题目大意： 输入n,sum，求1~n的数，如何排列之后，相邻两列相加，直到得出最后的结果等于sum，输出1~n的排列(杨辉三角) 3 1 2 4 //1~n 全排列中的一个排列 4 3 6 7 9 sum = 16 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-2718 题目大意： 有一列数，对其任意分成两组，每组按一定顺序可以组成一个数。问得到的两个数的差最小是多少。 思路： 直接dfs构造就行，注意不能有前导0。而且有数据需要特判 只有一个数字的时候需要特判，还有只有两个数字的时 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-3009 题目大意： 问题：打冰球。冰球可以往上下左右4个方向走，只有当冰球撞到墙时才会停下来，而墙会消失。当冰球紧贴墙时，不能将冰球往那个方向打。冰球出界就当输，超过10次还没将冰球打到目标位置也当输。求用最小次数将冰球打到 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-3669 题目大意： 巨大流星雨即将袭来。每个流星会对击中的地方以及周围（上下左右四格）造成破坏。Bessie开始时位于（0, 0）位置，并希望逃到一处不会被袭击到的地方（在第一象限内）。已知每移动一格需要1个时间单位，被流星 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-3614 题目大意： 有C个奶牛去晒太阳 (1 <=C <= 2500)，每个奶牛各自能够忍受的阳光强度有一个最小值和一个最大值，太大就晒伤了，太小奶牛没感觉。 而刚开始的阳光的强度非常大，奶牛都承受不住，然后奶牛就得涂抹防晒 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-2010 题目大意： 奶牛大学：奶大招生，从C头奶牛中招收N头。它们分别得分score_i，需要资助学费aid_i。希望新生所需资助不超过F，同时得分中位数最高。求此中位数。 思路： 按照分数排序，依次枚举中位数，然后用优先队 阅读全文