Bombe - 博客园

【HDOJ】1341 Simple Computers

摘要：注意PC要与31. 1 #include 2 #include 3 #include 4 5 #define MAXN 40 6 #define MAXL 10 7 8 char mem[MAXN][MAXL]; 9 char ans[MAXL]; 10 11 int ... 阅读全文

posted @ 2014-11-25 22:25 Bombe 阅读(185) 评论(0) 推荐(0)

【HDOJ】1497 Simple Library Management System

摘要：链表。 1 #include 2 #include 3 #include 4 5 #define MAXM 1001 6 #define MAXN 100001 7 8 int un[MAXM], ub[MAXM]; 9 int v[MAXN];10 int next[MAXN];11 1... 阅读全文

posted @ 2014-11-25 10:18 Bombe 阅读(254) 评论(0) 推荐(0)

【HDOJ】1493 QQpet exploratory park

摘要：超水的动态规划。最后要对概率求Sigma。 1 #include 2 #include 3 #include 4 5 #define MAXN 61 6 #define MAXK 11 7 8 double dp[MAXK][MAXN]; 9 double a[7];10 int b[10... 阅读全文

posted @ 2014-11-24 23:00 Bombe 阅读(289) 评论(0) 推荐(0)

【HDOJ】1315 Basic

摘要：这道题目巨坑啊，注意__int64，intwa了一个下午。 1 #include 2 #include 3 #include 4 5 #define MAXN 105 6 7 char vals[] = "0123456789abcdef"; 8 char s[MAXN]; 9 int l... 阅读全文

posted @ 2014-11-24 19:22 Bombe 阅读(177) 评论(0) 推荐(0)

【HDOJ】1332 LC-Display

摘要：水题。 1 #include 2 #include 3 #include 4 5 #define MAXN 11 6 #define LEFT 1 7 #define RIGHT 2 8 #define BOTH 3 9 10 char lcd[10][MAXN][2... 阅读全文

posted @ 2014-11-23 16:02 Bombe 阅读(251) 评论(0) 推荐(0)

【HDOJ】1080 Human Gene Functions

摘要： DP。wa了一下午，原来是把mmax写在外层循环了。最近事情太多了，刷题根本没状态。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define MAXN 205 9 ... 阅读全文

posted @ 2014-11-18 17:33 Bombe 阅读(213) 评论(0) 推荐(0)

【HDOJ】1513 Palindrome

摘要： DP，MLE后改为滚动数组AC。 1 #include 2 #include 3 #include 4 5 #define MAXN 5001 6 #define INF 0x3f3f3f3f 7 char str[MAXN]; 8 short dp[2][MAXN]; 9 10 11 in... 阅读全文

posted @ 2014-11-17 22:13 Bombe 阅读(148) 评论(0) 推荐(0)

【HDOJ】1500 Chopsticks

摘要： DP。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define MAXN 5005 9 #define MAXK 100510 #define INF 0x3f3f... 阅读全文

posted @ 2014-11-17 20:11 Bombe 阅读(202) 评论(0) 推荐(0)

【HDOJ】1104 Remainder

摘要： bfs. 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAXN 100510 11 char ops[5] = "+-*%";1... 阅读全文

posted @ 2014-11-16 23:38 Bombe 阅读(191) 评论(0) 推荐(0)

【HDOJ】1224 Free DIY Tour

摘要： DP。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define MAXN 105 9 int score[MAXN];10 bool map[MAXN][MAXN]... 阅读全文

posted @ 2014-11-16 22:23 Bombe 阅读(275) 评论(0) 推荐(1)