HDOJ HDU 1709 The Balance ACM 1709 IN HDU
2010-08-18 15:07
387 查看
//MiYu原创, 转帖请注明 : 转载自 ______________白白の屋
题目地址 :
http://acm.hdu.edu.cn/showproblem.php?pid=1709
题目大意 :
母函数的题目, 听说也可以用DP 做, DP没学好, 所以不是很明白.
题目的意思就是: 给你N个砝码, 以及每个砝码的重量, 当然,每个
砝码只有一个, 这是关键!! 我没理解好题目,就YM在这里了........
然后问用这几个砝码不能称出的重量有几种,并输出他们. 当然,
因为是天平,所以2边都可以放!
代码如下 :
//MiYu原创, 转帖请注明 : 转载自 ______________白白の屋
#include <iostream>
int wei[101];
int num1[10005];
int num2[10005];
int sum;
int main ()
题目地址 :
http://acm.hdu.edu.cn/showproblem.php?pid=1709
题目大意 :
母函数的题目, 听说也可以用DP 做, DP没学好, 所以不是很明白.
题目的意思就是: 给你N个砝码, 以及每个砝码的重量, 当然,每个
砝码只有一个, 这是关键!! 我没理解好题目,就YM在这里了........
然后问用这几个砝码不能称出的重量有几种,并输出他们. 当然,
因为是天平,所以2边都可以放!
代码如下 :
//MiYu原创, 转帖请注明 : 转载自 ______________白白の屋
#include <iostream>
int wei[101];
int num1[10005];
int num2[10005];
int sum;
int main ()
相关文章推荐
- HDOJ 1157 HDU 1157 Who's in the Middle ACM 1157 IN HDU
- HDOJ HDU 2061 Treasure the new start, freshmen! ACM 2061 IN HDU
- HDOJ HDU 1133 Buy the Ticket ACM 1133 IN HDU
- HDOJ 2227 HDU 2227 Find the nondecreasing subsequences ACM 2227 IN HDU
- HDOJ HDU 1202 The calculation of GPA ACM 202 IN HDU
- HDOJ HDU 1028 Ignatius and the Princess III ACM 1028 IN HDU
- HDOJ 1010 HDU 1010 Tempter of the Bone ACM 1010 IN HDU
- HDU/HDOJ 1709 The Balance HDU 2007-Spring Programming Contest
- HDU 3082 HDOJ 3082 Simplify The Circuit ACM 3082 IN HDU
- HDOJ HDU 1106 排序 ACM 1106 IN HDU
- HDOJ HDU 2079 选课时间 ACM 2079 IN HDU
- HDOJ HDU 2088 Box of Bricks ACM 2088 IN HDU
- HDOJ HDU 1715 大菲波数 ACM 1715 IN HDU
- HDOJ HDU 1272 小希的迷宫 ACM 1272 IN HDU
- HDOJ HDU 1200 To and Fro ACM 1200 IN HDU
- HDOJ 1286 HDU 1286 找新朋友 ACM 1286 IN HDU
- HDOJ 1166 HDU 1166 敌兵布阵 ACM 1166 IN HDU
- HDU 2795 HDOJ 2795 Billboard ACM 2795 IN HDU
- HDU 1711 HDOJ 1711 Number Sequence ACM 1711 IN HDU
- HDOJ HDU 2672 god is a girl ACM 2672 IN HDU