Bombe - 博客园

2015年3月19日

【HDOJ】2888 Check Corners

摘要：二维RMQ。 1 /* 2888 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAXN 30510 #define MAXM 911 12 int... 阅读全文

posted @ 2015-03-19 10:59 Bombe 阅读(166) 评论(0) 推荐(0)

2015年3月18日

【HDOJ】3183 A Magic Lamp

摘要： RMQ。 1 /* 3183 */ 2 #include 3 #include 4 #include 5 6 #define MAXN 1005 7 8 char s[MAXN], ans[MAXN]; 9 int dp[MAXN][MAXN];10 int n,len,m;11 12 i... 阅读全文

posted @ 2015-03-18 23:52 Bombe 阅读(150) 评论(0) 推荐(0)

【HDOJ】3696 Farm Game

摘要： SPFA求最短路径。见图的时候注意逆向建图。 1 /* 3696 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using ... 阅读全文

posted @ 2015-03-18 10:49 Bombe 阅读(202) 评论(0) 推荐(0)

2015年3月16日

【POJ】3678 Katu Puzzle

摘要：简单2-SAT。阅读全文

posted @ 2015-03-16 22:10 Bombe 阅读(305) 评论(0) 推荐(0)

2015年3月15日

【HDOJ】2255 奔小康赚大钱

摘要：最大二分图匹配，O(n^3)。阅读全文

posted @ 2015-03-15 10:43 Bombe 阅读(143) 评论(0) 推荐(0)

2015年3月13日

【HDOJ】1814 Peaceful Commission

摘要： 2-SAT基础题目。阅读全文

posted @ 2015-03-13 19:34 Bombe 阅读(180) 评论(0) 推荐(0)

2015年3月12日

【HDOJ】4587 TWO NODES

摘要： Tarjan解无向图的割点和桥，参考白书。 1 /* 4587 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 #define MAXN 50... 阅读全文

posted @ 2015-03-12 22:57 Bombe 阅读(160) 评论(0) 推荐(0)

2015年3月9日

【HDOJ】2414 Chessboard Dance

摘要：简单DFS。 1 /* 2414 */ 2 #include 3 #include 4 #include 5 6 const int n = 8; 7 char map[10][10]; 8 int x, y, d; 9 char dirs[5] = "^v"; 10 in... 阅读全文

posted @ 2015-03-09 10:25 Bombe 阅读(215) 评论(0) 推荐(0)

2015年3月8日

【HDOJ】2589 正方形划分

摘要：暴力DFS 1 /* 2589 */ 2 #include 3 #include 4 #include 5 6 #define MAXN 21 7 8 bool map[MAXN][MAXN]; 9 bool visit[MAXN][MAXN];10 int l, n;11 12 bool... 阅读全文

posted @ 2015-03-08 16:47 Bombe 阅读(154) 评论(0) 推荐(0)

2015年3月6日

【HDOJ】2780 Su-Su-Sudoku

摘要：模拟+DFS。 1 /* 2780 */ 2 #include 3 #include 4 #include 5 6 char map[10][10]; 7 int visit[10][10][10]; 8 int fn; 9 int fx[6], fy[6]; 10 11... 阅读全文

posted @ 2015-03-06 11:33 Bombe 阅读(106) 评论(0) 推荐(0)