Bombe - 博客园

【HDOJ】2602 Bone Collector

摘要： DP。 1 #include 2 #include 3 #include 4 5 typedef struct { 6 int val, vol; 7 } bone_st; 8 9 bone_st bones[1005];10 int dp[1005];11 12 int comp... 阅读全文

posted @ 2014-05-04 14:33 Bombe 阅读(166) 评论(0) 推荐(0)

【HDOJ】2544 最短路

摘要： Dijkstra。 1 #include 2 #include 3 4 #define INF 0xfffffff 5 6 int map[105][105]; 7 int dp[105]; 8 char visit[105]; 9 10 int main() {11 int n, ... 阅读全文

posted @ 2014-05-03 09:55 Bombe 阅读(360) 评论(0) 推荐(0)

【HDOJ】1175 连连看

摘要： BFS。wa了一下午，原来是YES，写成了Yes。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 typedef struct node_st{ 8 int x, y; 9 in... 阅读全文

posted @ 2014-05-02 17:00 Bombe 阅读(197) 评论(0) 推荐(0)

【HDOJ】1160 FatMouse's Speed

摘要： DP。 1 #include 2 #include 3 #include 4 5 #define MAXNUM 1005 6 7 typedef struct { 8 int w, s; 9 int index;10 } mouse_st;11 12 mouse_st mo... 阅读全文

posted @ 2014-05-02 14:54 Bombe 阅读(183) 评论(0) 推荐(0)

【HDOJ】2149 Public Sale

摘要：看Discuss说是博弈论，没学到这个分类。不过仔细想了想，发现。如果m 2 3 int main() { 4 int m, n; 5 int i; 6 7 while (scanf("%d %d", &m, &n) != EOF) { 8 if (m <... 阅读全文

posted @ 2014-05-01 14:19 Bombe 阅读(155) 评论(0) 推荐(0)

【HDOJ】2159 FATE

摘要： DP+贪心优化。 1 #include 2 #include 3 #include 4 5 #define MAXNUM 105 6 7 typedef struct { 8 int exp, deg; 9 } info_st;10 11 info_st infos[MAXNUM]... 阅读全文

posted @ 2014-04-30 13:27 Bombe 阅读(198) 评论(0) 推荐(0)

【HDOJ】1198 Farm Irrigation

摘要：其实就是并查集，写麻烦了，同样的代码第一次提交wa了，第二次就过了。 1 #include 2 #include 3 4 #define MAXNUM 55 5 #define UP 0 6 #define RIGHT 1 7 #define DOWN 2 8 #def... 阅读全文

posted @ 2014-04-29 20:54 Bombe 阅读(163) 评论(0) 推荐(0)

【HDOJ】3560 Graph’s Cycle Component

摘要：并查集的路径压缩。 1 #include 2 #include 3 4 #define MAXNUM 100005 5 6 int deg[MAXNUM], bin[MAXNUM]; 7 char isCycle[MAXNUM]; 8 9 int find(int x) {10 i... 阅读全文

posted @ 2014-04-29 17:46 Bombe 阅读(182) 评论(0) 推荐(0)

【HDOJ】2473 Junk-Mail Filter

摘要：并查集删除结点，方法是构建虚拟点，做映射。 1 #include 2 #include 3 4 #define MAXNUM 1000050 5 6 int bin[MAXNUM], assist[MAXNUM]; 7 char visit[MAXNUM]; 8 int n, ext; 9 ... 阅读全文

posted @ 2014-04-29 17:02 Bombe 阅读(176) 评论(0) 推荐(0)

【HDOJ】2157 How many ways??

摘要：矩阵乘法，用DP做各种wa，后来发现原因了。 1 #include 2 #include 3 4 typedef struct { 5 int map[20][20]; 6 } matrix_st; 7 8 matrix_st res, org; 9 int n, m;10 11 m... 阅读全文

posted @ 2014-04-29 11:29 Bombe 阅读(175) 评论(0) 推荐(0)