HDOJ 2571 命运

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2571   题目为DP中的水题,有前面向往后递推…… #include #include using namespace std; const int INF=-100000000; int n,m; int a[22][1002]; inline int max(int a,int b){    ...
阅读(185) 评论(0)

HODJ 1087 Super J…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1087 题目可以简化为求一组数字的最大上升序列的和 我们一次遍历整个序列,每一次求出第一个数到当前这个数的最大上升序列的和,直至遍历到最后一个数字为止,然后再取dp数组当中的最大值即可…… 在此推荐一个写LIS(longest increasing subsequence)博客本人感觉写的非常好 h...
阅读(183) 评论(0)

HDOJ 1505 City Game

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1505   题意:给定一个地图,找出一个矩形可以覆盖的最大面积 开两个数组r[](right),l[](left), 分别记录左边和右边能构成矩形的最远的边 用a[i][j]表示  在i高度j位置上的最大高度 #include #define N 1002 int a[N][N]; int l[N],...
阅读(229) 评论(0)

HDOJ 1506 Largest&nbsp…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1506 题意:给定一个条形统计图,找出一个矩形可以覆盖的最大面积 开两个数组r[](right),l[](left), 分别记录左边和右边能构成矩形的最远的边 #include #define maxint 200000 __int64 a[maxint]; __int64 l[maxint]; __i...
阅读(163) 评论(0)

HDOJ  4310   Hero

题目:http://acm.hdu.edu.cn/showproblem.php?pid=4310 题目解读:可以算出每一位敌人的单位血的伤害量,进行排序,先干掉最大的,,,, #include #include struct hero {     int DPS,HP;     double life; }aaa[25]; int cmp(const void *a ,const void ...
阅读(123) 评论(0)

HDOJ  2189   悼念512汶川大地震遇…

题目:http://acm.hdu.edu.cn/showproblem.php?pid=2189 题目的大意为:有一些人要进行分组,但每一组的人数必须是素数#include #include int p[155],a[50],len; int c1[450],c2[450]; void pirm()     //先将能用的到的素数都求出来 {     memset(p,0,sizeof(p)...
阅读(146) 评论(0)

HDOJ  2152   Fruit

题目:http://acm.hdu.edu.cn/showproblem.php?pid=2152 题目大意为:要买由M个水果组成的水果拼盘,不过我有个小小的要求, 对于每种水果,个数上我有限制, 既不能少于某个特定值,也不能大于某个特定值 而且我不要两份一样的拼盘。你随意搭配,你能组出多少种不同的方案 #include #include int c1[1010],c2[1010]; int ...
阅读(127) 评论(0)

HDOJ  1709   The Balance

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1709 题目大意为由这些砝码,看不能表示的最小的重量是多少 则和个体问题在于天平的每个砝码都可以放在天平的两边 #include #include #include int c1[10005],c2[10005]; int a[105],ans[10005]; int main() {  int i,j,n...
阅读(158) 评论(0)

HDOJ  1398   Square Coins

题目: http://acm.hdu.edu.cn/showproblem.php?pid=1398 母函数问题,题目意思是钱币都是由N*N这种价值的钱币所组成的, 输入一个价值,问有多少不同的组成这种价值的方法 #include int main() {     int c1[310],c2[310];     int n,i,j,k;     while(scanf("%d",&n),n) ...
阅读(157) 评论(0)

HDOJ  1171   Big Event in HDU

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1171 题目大意为有一些器材每个器材都有其特定的价值, 现在将这些器材分为来两组AandB,而且A>B #include #include int c1[250050],c2[250050]; int main() {     int num[55],m[55],sum;     int i,j,k,l...
阅读(131) 评论(0)

HDOJ  1085    Holding Bin-Laden …

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1085 母函数问题,分步求解一个一个进行 #include using namespace std; int c1[10000], c2[10000]; int num[4]; int main() {     int nNum;     while(scanf("%d %d %d", &num[1], ...
阅读(169) 评论(0)

HDOJ  2602   Bone Collector

题目:http://acm.hdu.edu.cn/showproblem.php?pid=2602 #include #include #define M 1010 int T; int N;//骨头数量 int V;//背包容量 struct bone{     int value;//骨头价值     int volume;//骨头所占背包容量 }bone[M]; int bag[M]; in...
阅读(122) 评论(0)

HDOJ 2191   悼念512汶川大地震遇…

题目:http://acm.hdu.edu.cn/showproblem.php?pid=2191 #include #include using namespace std; #define MAX 101 class Point { public:  int price;  int height;  int cnum; }; Point point[MAX]; int casen; int n...
阅读(136) 评论(0)

HDOJ  1114   Piggy-Bank

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1114   以下有三种做法,自己在网上找的。 自己开始学习背包问题,感觉这几种做的方法都好,   题解:想求重量为W(k)时的最小价值V(k),给定的重量选择为weight[],对应的价值分别为value[]; 则若知道W(k)的前一步W(k-1)时所对应的价值, 由于W(k-1)+weight[i] = ...
阅读(126) 评论(0)

HDOJ 2566   统计硬币

题目:http://acm.hdu.edu.cn/showproblem.php?pid=2503 本来以为是母函数的题,结果母函数自己没有学好,用暴力过了 #include int main() {     int sum,t,i,j,k,n,m;     scanf("%d",&t);     while(t--)     {         sum=0;         scanf("%d...
阅读(151) 评论(0)
17条 共2页1 2 下一页 尾页
    个人资料
    • 访问:174763次
    • 积分:2683
    • 等级:
    • 排名:第13331名
    • 原创:316篇
    • 转载:17篇
    • 译文:11篇
    • 评论:21条
    博客专栏
    最新评论