stven_king的专栏

自信人生两百年、会当击水三千尺

HDOJ 2571 命运

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2571   题目为DP中的水题,有前面向往后递推…… #include #include using namespace std; const int INF=-100000000; int n,m...

2015-12-18 18:14:37

阅读数:351

评论数:0

HODJ 1087 Super J…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1087 题目可以简化为求一组数字的最大上升序列的和 我们一次遍历整个序列,每一次求出第一个数到当前这个数的最大上升序列的和,直至遍历到最后一个数字为止,然后再取dp数组当中的最大值即可…… 在此推荐一...

2015-12-18 18:14:34

阅读数:308

评论数:0

HDOJ 1505 City Game

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

2015-12-18 18:14:32

阅读数:379

评论数:0

HDOJ 1506 Largest&nbsp…

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

2015-12-18 18:14:29

阅读数:291

评论数:0

HDOJ  4310   Hero

题目:http://acm.hdu.edu.cn/showproblem.php?pid=4310 题目解读:可以算出每一位敌人的单位血的伤害量,进行排序,先干掉最大的,,,, #include #include struct hero {     int DPS,HP;     double...

2015-12-18 18:11:44

阅读数:278

评论数: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 pi...

2015-12-18 18:11:00

阅读数:273

评论数:0

HDOJ  2152   Fruit

题目:http://acm.hdu.edu.cn/showproblem.php?pid=2152 题目大意为:要买由M个水果组成的水果拼盘,不过我有个小小的要求, 对于每种水果,个数上我有限制, 既不能少于某个特定值,也不能大于某个特定值 而且我不要两份一样的拼盘。你随意搭配,你能组出多少种不同...

2015-12-18 18:10:57

阅读数:240

评论数:0

HDOJ  1709   The Balance

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1709 题目大意为由这些砝码,看不能表示的最小的重量是多少 则和个体问题在于天平的每个砝码都可以放在天平的两边 #include #include #include int c1[10005],c2[100...

2015-12-18 18:10:55

阅读数:304

评论数:0

HDOJ  1398   Square Coins

题目: http://acm.hdu.edu.cn/showproblem.php?pid=1398 母函数问题,题目意思是钱币都是由N*N这种价值的钱币所组成的, 输入一个价值,问有多少不同的组成这种价值的方法 #include int main() {     int c1[310],c2[...

2015-12-18 18:10:52

阅读数:296

评论数: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]; i...

2015-12-18 18:10:50

阅读数:285

评论数: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() { ...

2015-12-18 18:10:47

阅读数:305

评论数: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;//骨头价值...

2015-12-18 18:10:42

阅读数:232

评论数: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 heigh...

2015-12-18 18:10:40

阅读数:252

评论数:0

HDOJ  1114   Piggy-Bank

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1114   以下有三种做法,自己在网上找的。 自己开始学习背包问题,感觉这几种做的方法都好,   题解:想求重量为W(k)时的最小价值V(k),给定的重量选择为weight[],对应的价值分别为value[...

2015-12-18 18:10:37

阅读数:246

评论数: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&quo...

2015-12-18 18:10:34

阅读数:272

评论数:0

HDOJ  1466   计算直线的交点数

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1466 我们知道:  n条直线互不平行且无三线共点的最多交点数max=1+2+……(n-1)=n(n-1)/2  首先,容易列举出N=1,2,3的情况:  0  0,1  0,2,3     然后,假设 ...

2015-12-18 18:10:19

阅读数:344

评论数:0

HDOJ  2069    Coin Change

题目:http://acm.hdu.edu.cn/showproblem.php?pid=2069 一个有着五层循环的..... #include int main() {     int n, d[251] = {0};     int c1, c5, c10, c25, c50;     f...

2015-12-18 18:08:21

阅读数:342

评论数:0

提示
确定要删除当前文章?
取消 删除