piaocoder

Piggy-Bank题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114解题思路：题目大意：给你小猪钱罐的重量和装满钱后的重量，然后给你几组数据，每组数据包括每种钱币的价值与重量，要你求出此时能装满钱罐的最小价值。算法思想：完全背包。AC代码：#include #define INF 0x3f3f3

最长回文字串一个字符串有许多子序列，比如字符串abcfgbda，它的子序列有a、bfg、bfgbd，在这些子序列中肯定有回文字符串。现在要对任意字符串求其最长的回文子序列。注意，本文不是解决最长回文子串，回文子串是连续的，回文子序列是不连续的。字符串abcfgbda的最长回文子序列为abcba，长度为5。输入：包含若干行，每行有一个字符串，字符串由大小写字母构成，长度不超过100。

Throwing DiceDescriptionn common cubic dice are thrown. What is the probability that the sum of all thrown dice is at least x?InputInput starts with an integer T (≤ 200), denotin

CD题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=565解题思路：给你一个序列，让你从其中选出一些数，然后得到最接近题目所给的一个数，并需要输出所选的数。用二维数组保存所选择的数。AC代码：#include #

Coin Change (II)DescriptionIn a strange shop there are n types of coins of value A1, A2 ... An. You have to find the number of ways you can make K using the coins. You can use any coin at

Coin Change (I)DescriptionIn a strange shop there are n types of coins of value A1, A2 ... An. C1, C2, ... Cn denote the number of coins of value A1, A2 ... An respectively. You have to fi

Super Jumping! Jumping! Jumping!题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1087解题思路：dp[i]表示以value[i]结尾的最大价值。则状态转移方程为dp[i]=max(dp[j]+value[i],value[i])  其中(value[j](0AC代码：#include

Doing Homework题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1074解题思路：题目大意：有n门课程作业，每门作业的截止时间为D,需要花费的时间为C，若作业不能按时完成，每超期1天扣1分。这n门作业按课程的字典序先后输入。问完成这n门作业至少要扣多少分，并输出扣分最少的做作业顺序。PS:达到扣分最少的方

Monkey and Banana题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1069解题思路：题目大意：让你把给定的长方体（不限）叠加在一起，叠加的条件是：上面一个长方体的长和宽都比下面长方体的长和宽短；求这些长方体能叠加的最高的高度.（其中（3，2，1）可以摆放成（3，1，2）、（2，1，3）等）。算法思想：

每只克隆有n个属性下面n个数字表示每个属性的值范围为[ 0, T[i] ]对于羊圈里的a羊和b羊，若a羊的每个属性都>=b羊，则a羊会杀死b羊。问羊圈里最多存活多少只羊。规律1：sum相同的羊不会互相杀死。因为若2个羊的属性都相同，a羊某个属性要增加1，则a羊另一个属性要减少1，这样ab一定能共存。规律2：sum不同的羊不会重合。我们

最少拦截系统题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1257解题思路：dp。AC代码：#include using namespace std;const int N = 100005;int dp[N];int main(){ int n; while(~scanf("%d",&n)){

Tickets题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1260解题思路：状态转移方程：dp[i] = min(dp[i-1]+单独买花的时间, dp[i-2]+和前面那个人一起买花的时间)初始状态为dp[1] = 第一个人单独买话的时间。AC代码：#include using namespace std;c

免费馅饼题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1176解题思路：数塔的变形。AC代码：#include using namespace std;int a[100005][15] ;int dp[100005][15] ;int main(){ int n; while(scanf("

Neighbor HouseDescriptionThe people of Mohammadpur have decided to paint each of their houses red, green, or blue. They've also decided that no two neighboring houses will be painted the sam