Bombe - 博客园

【HDOJ】1978 How many ways

摘要： DFS。 1 #include 2 #include 3 4 #define MAXNUM 105 5 6 int map[MAXNUM][MAXNUM], ways[MAXNUM][MAXNUM], n, m; 7 8 int dfs(int x, int y) { 9 int ... 阅读全文

posted @ 2014-04-28 17:09 Bombe 阅读(168) 评论(0) 推荐(0) 编辑

【HDOJ】2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活

摘要：多重背包。 1 #include 2 #include 3 4 int ps, hs, cs, dp[105]; 5 int n, m; 6 7 void completePac(int p, int h) { 8 int i, tmp; 9 10 for (i=p; i=p... 阅读全文

posted @ 2014-04-28 14:02 Bombe 阅读(155) 评论(0) 推荐(0) 编辑

【HDOJ】1072 Nightmare

摘要： bfs，使用ttl进行剪枝。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXNUM 10 8 9 int map[MAXNUM][MAXNUM], ttls[MAXNUM... 阅读全文

posted @ 2014-04-28 12:56 Bombe 阅读(158) 评论(0) 推荐(0) 编辑

【HDOJ】1753 大明A+B

摘要：注意数据格式，可以是整数，并且注意输出最简化浮点数。 1 #include 2 #include 3 4 #define MAXNUM 420 5 6 char a[MAXNUM], b[MAXNUM], c[MAXNUM], d[MAXNUM]; 7 int lena, le... 阅读全文

posted @ 2014-04-27 23:17 Bombe 阅读(209) 评论(0) 推荐(0) 编辑

【HDOJ】1867 A + B for you again

摘要： KMP算法的应用。 1 #include 2 #include 3 4 #define MAXNUM 100005 5 6 char src[MAXNUM], des[MAXNUM]; 7 char src1[MAXNUM*2], des1[MAXNUM*2]; 8 int next[MAX... 阅读全文

posted @ 2014-04-27 11:51 Bombe 阅读(197) 评论(0) 推荐(0) 编辑

【HDOJ】2133 What day is it

摘要：需要注意数据有效性。 1 #include 2 3 #define isLeapYear(y) (y%4==0&&y%100!=0)||(y%400==0) 4 5 int nums[2][13] = {{0,31,28,31,30,31,30,31,31,30,31,30,31}, {0,3... 阅读全文

posted @ 2014-04-24 22:31 Bombe 阅读(237) 评论(0) 推荐(0) 编辑

【HDOJ】1969 Pie

摘要：二分。 1 #include 2 #include 3 4 const double eps = 1e-6; 5 double areas[10001]; 6 7 int main() { 8 int case_n, n, f, m; 9 double r, sum, l, ... 阅读全文

posted @ 2014-04-23 20:14 Bombe 阅读(187) 评论(0) 推荐(0) 编辑

【HDOJ】1597 find the nth digit

摘要：二分。 1 #include 2 #include 3 4 int main() { 5 int case_n; 6 double n, tmp, l, r; 7 int m; 8 9 scanf("%d", &case_n);10 11 while ... 阅读全文

posted @ 2014-04-23 16:32 Bombe 阅读(147) 评论(0) 推荐(0) 编辑

【HDOJ】2721 Persistent Bits

摘要：题目有点长，但是题意说的很清楚。位操作。 1 #include 2 3 int nums[65540]; 4 5 int main() { 6 int a, b, c, s; 7 int i, j, k, n, tmp, mask; 8 9 while (scanf(... 阅读全文

posted @ 2014-04-23 09:34 Bombe 阅读(121) 评论(0) 推荐(0) 编辑

【HDOJ】2707 Steganography

摘要：简单字符串，读懂题，很容易AC。 1 #include 2 #include 3 4 char buf[350], line[85], des[70]; 5 6 int main() { 7 int i, k, tmp, len; 8 int ib, id; 9 10 ... 阅读全文

posted @ 2014-04-22 16:01 Bombe 阅读(117) 评论(0) 推荐(0) 编辑