Bombe - 博客园

【HDOJ】3518 Boring Counting

摘要：后缀数组2倍增可解。 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 5 #define MAXN 1005 6 #define INF 0xfffff 7 #define MAXM 27 8 9 int wa[MAXN 阅读全文

posted @ 2014-12-19 10:24 Bombe 阅读(176) 评论(0) 推荐(0) 编辑

【HDOJ】1403 Longest Common Substring

摘要：后缀数组2倍增可解。 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 5 #define MAXM 28 6 #define MAXN 100010 7 8 int wa[MAXN*2]; 9 int wb[MAXN*2 阅读全文

posted @ 2014-12-19 10:22 Bombe 阅读(177) 评论(0) 推荐(0) 编辑

【HDOJ】1520 Anniversary party

摘要：第二道树形DP，先是MLE。后来仅需改小邻接矩阵的第二个维度到30就过了。 1 #include 2 #include 3 #include 4 5 #define MAXN 6005 6 7 int rat[MAXN]; 8 int dp[MAXN][2]; 9 int adj[MAXN... 阅读全文

posted @ 2014-12-17 14:21 Bombe 阅读(133) 评论(0) 推荐(0) 编辑

【HDOJ】1011 Starship Troopers

摘要：第一道树形DP。很容易理解。 1 #include 2 #include 3 #include 4 5 #define MAXN 105 6 7 typedef struct { 8 int n, p; 9 } room_t;10 11 room_t rooms[MAXN];12 ... 阅读全文

posted @ 2014-12-17 14:19 Bombe 阅读(244) 评论(0) 推荐(0) 编辑

【HDOJ】4972 A simple dynamic programming problem

摘要：水题。 1 #include 2 #include 3 #include 4 5 int abs(int x) { 6 return x3 || (cur==past && cur!=1)) {30 flag = false;31 ... 阅读全文

posted @ 2014-12-14 11:13 Bombe 阅读(178) 评论(0) 推荐(0) 编辑

【HDOJ】3006 The Number of set

摘要：位运算标记状态。 1 #include 2 #include 3 #include 4 5 #define MAXN 15 6 7 bool visit[1<<MAXN]; 8 9 int main() {10 int n, m;11 int i, j, k, v;12 ... 阅读全文

posted @ 2014-12-13 20:06 Bombe 阅读(127) 评论(0) 推荐(0) 编辑

【HDOJ】1732 Push Box

摘要： BFS.使用当前结点位置以及三个箱子的位置作为状态。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define MAXN 8 9 10 typed... 阅读全文

posted @ 2014-12-13 02:37 Bombe 阅读(211) 评论(0) 推荐(0) 编辑

【HDOJ】1057 A New Growth Industry

摘要：纯粹的模拟题目。 1 #include 2 #include 3 #include 4 5 #define MAXN 20 6 #define MAXM 16 7 8 char tb[] = ".!X#"; 9 int D[MAXM];10 int map[2][MAXN+2][MAXN+... 阅读全文

posted @ 2014-12-12 23:10 Bombe 阅读(187) 评论(0) 推荐(0) 编辑

【HDOJ】2722 Here We Go(relians) Again

摘要：根据矩阵建图，然后求最短路径。 1 #include 2 #include 3 #include 4 5 #define L 2520 6 #define MAXN 600 7 #define INF 0x2f2f2f2f 8 9 int map[MAXN][MAXN];... 阅读全文

posted @ 2014-12-06 00:35 Bombe 阅读(175) 评论(0) 推荐(0) 编辑

【HDOJ】1406 Ferry Loading III

摘要：模拟，注意需要比较队头与当前时间的大小关系。 1 #include 2 #include 3 #include 4 5 #define MAXN 10005 6 #define INF 0xffffff 7 8 typedef struct { 9 int i, t;10 } no... 阅读全文

posted @ 2014-11-28 02:59 Bombe 阅读(231) 评论(0) 推荐(0) 编辑