2015年1月28日

【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) 编辑

导航