Bombe - 博客园

【HDOJ】3345 War Chess

摘要：简单BFS。注意最后一组数据，每个初始点不考虑周围是否有敌人。 1 /* 3345 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define ... 阅读全文

posted @ 2015-02-10 16:32 Bombe 阅读(254) 评论(0) 推荐(0)

【HDOJ】3442 Three Kingdoms

摘要： bfs+状态压缩。初始化数组的曼哈顿距离条件写错了，改了一下午。 1 /* 3442 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define... 阅读全文

posted @ 2015-02-09 16:51 Bombe 阅读(164) 评论(0) 推荐(0)

【HDOJ】3242 List Operations

摘要：注意以下数据：[] ++ [][] -- [1,2][1,2] ++ [][] ++ [1][2] ++ [][2,3] -- []结果是[][][1,2][1][2][2,3] 1 /* 3242 */ 2 #include 3 #include 4 #include 5 6 #defin... 阅读全文

posted @ 2015-02-04 01:42 Bombe 阅读(116) 评论(0) 推荐(0)

【HDOJ】2319 Card Trick

摘要：水题，STL双端队列。 1 /* 2319 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 int main() {10 int n, t;11 in... 阅读全文

posted @ 2015-02-03 11:17 Bombe 阅读(121) 评论(0) 推荐(0)

【HDOJ】1760 A New Tetris Game

摘要：博弈，主要是求SG值。终于做出点儿感觉。 1 /* 1760 */ 2 #include 3 #include 4 #include 5 6 #define MAXN 55 7 8 char map[MAXN][MAXN]; 9 int n, m;10 11 int cal_SG() {1... 阅读全文

posted @ 2015-01-28 22:57 Bombe 阅读(192) 评论(0) 推荐(0)

【HDOJ】1525 Euclid's Game

摘要：自己想明白的第一道博弈。首先a==b的时候肯定是先手赢；然后当a>=2*b时，不妨假设a=nb+k, k 3 #include 4 #include 5 6 void swap(int &a, int &b) { 7 int tmp = a; 8 a = b; 9 b ... 阅读全文

posted @ 2015-01-28 15:50 Bombe 阅读(160) 评论(0) 推荐(0)

【HDOJ】2217 Visit

摘要：挺好的一道DP。 1 /* 2217 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAXN 200510 #define MAXM 1000051... 阅读全文

posted @ 2015-01-28 10:34 Bombe 阅读(157) 评论(0) 推荐(0)

【HDOJ】2144 Evolution

摘要：并查集+DP。 1 /* 2144 */ 2 #include 3 #include 4 #include 5 6 #define MAXN 105 7 8 char s[MAXN][MAXN]; 9 int dp[MAXN][MAXN];10 int lens[MAXN];11 int ... 阅读全文

posted @ 2015-01-27 10:44 Bombe 阅读(206) 评论(0) 推荐(0)

【HDOJ】1987 Decoding

摘要：简单搜索。 1 /* hdoj 1987 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 char s[505];10 char map[25][25];11 boo... 阅读全文

posted @ 2015-01-26 20:42 Bombe 阅读(161) 评论(0) 推荐(0)

【HDOJ】1483 Automatic Correction of Misspellings

摘要：水模拟题。 1 /* 1483 */ 2 #include 3 #include 4 #include 5 6 #define MAXN 10005 7 8 typedef struct { 9 char s[26]; 10 int len; 11 } n... 阅读全文

posted @ 2015-01-26 15:58 Bombe 阅读(155) 评论(0) 推荐(0)