【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 阅读(243) 评论(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 阅读(157) 评论(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 阅读(111) 评论(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 阅读(111) 评论(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 阅读(182) 评论(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 阅读(153) 评论(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 阅读(150) 评论(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 阅读(189) 评论(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 阅读(153) 评论(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 阅读(142) 评论(0) 推荐(0) 编辑
