2014年4月28日

【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 阅读(167) 评论(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 阅读(154) 评论(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 阅读(157) 评论(0) 推荐(0) 编辑

导航