Bombe - 博客园

【HDOJ】1903 Exchange Rates

摘要：水DP。精度很坑。 1 /* hdoj 1903 */ 2 #include 3 #include 4 #include 5 #include 6 7 #define MAXN 505 8 9 double a[MAXN];10 double dp[MAXN][2];11 12 doub... 阅读全文

posted @ 2015-01-26 10:19 Bombe 阅读(204) 评论(0) 推荐(0) 编辑

【HDOJ】2424 Gary's Calculator

摘要：大数乘法加法，直接javaA了。 1 import java.util.Scanner; 2 import java.math.BigInteger; 3 4 public class Main { 5 public static void main(String[] args) { 6 ... 阅读全文

posted @ 2015-01-25 22:24 Bombe 阅读(162) 评论(0) 推荐(0) 编辑

【HDOJ】1310 Team Rankings

摘要： STL的应用，基本就是模拟题。 1 /* 1410 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 #define ONLINE_JUDGE1... 阅读全文

posted @ 2015-01-25 16:16 Bombe 阅读(186) 评论(0) 推荐(0) 编辑

【HDOJ】1539 Shredding Company

摘要： DFS。 1 /* 1539 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define INF 0xfffffff10 11 int Q[105];12 cha... 阅读全文

posted @ 2015-01-24 23:19 Bombe 阅读(197) 评论(0) 推荐(0) 编辑

【HDOJ】2809 God of War

摘要：状态DP。 1 /* 2809 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 #define MAXN 2011 12 typedef st... 阅读全文

posted @ 2015-01-23 23:42 Bombe 阅读(176) 评论(0) 推荐(0) 编辑

【HDOJ】2195 Monotone SE Min

摘要：简单DP。将[0,1]的浮点数离散化为[0,1000]的整数。最后再除以1000^2. 1 /* 2195 */ 2 #include 3 #include 4 #include 5 6 #define MAXN 1000 7 #define MAXL 205 8 #define INF ... 阅读全文

posted @ 2015-01-23 17:12 Bombe 阅读(162) 评论(0) 推荐(0) 编辑

【HDOJ】2451 Simple Addition Expression

摘要：规律题。 1 /* 2451 */ 2 #include 3 #include 4 #include 5 6 #define MAXN 15 7 8 char s[MAXN]; 9 __int64 a[MAXN];10 int c[10] = {0,1,2,3,4,4,4,4,4,4};1... 阅读全文

posted @ 2015-01-23 15:29 Bombe 阅读(197) 评论(0) 推荐(0) 编辑

【HDOJ】3587 NUDOTA

摘要：字符串模拟水题。 1 /* 3587 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 #define MAXN 1005 ... 阅读全文

posted @ 2015-01-22 11:44 Bombe 阅读(161) 评论(0) 推荐(0) 编辑

【HDOJ】5155 Harry And Magic Box

摘要： DP。dp[i][j]可以表示i行j列满足要求的组合个数，考虑dp[i-1][k]满足条件，那么第i行的那k列可以为任意排列（2^k），其余的j-k列必须全为1，因此dp[i][j] += dp[i-1][k]*(2^k)*C(j, k)。 1 /* 5155 */ 2 #include 3 #i... 阅读全文

posted @ 2015-01-22 10:06 Bombe 阅读(157) 评论(0) 推荐(0) 编辑

【HDOJ】1726 God’s cutter

摘要：简单DP。 1 /* 1726 */ 2 #include 3 #include 4 #include 5 6 #define MAXN 105 7 #define INF 99999 8 9 bool isValid[MAXN][MAXN];10 char s[MAXN];11 int ... 阅读全文

posted @ 2015-01-21 14:27 Bombe 阅读(211) 评论(0) 推荐(0) 编辑