Bombe - 博客园

【HDOJ】4403 A very hard Aoshu problem

摘要： HASH+暴力。 1 /* 4403 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAXN 5510 11 map tb[2];12 char s... 阅读全文

posted @ 2015-01-02 04:14 Bombe 阅读(186) 评论(0) 推荐(0) 编辑

【HDOJ】1243 反恐训练营

摘要： LCS. 1 /* 1243 */ 2 #include 3 #include 4 #include 5 6 #define MAXN 2025 7 #define MAXM 256 8 9 char type[MAXM];10 int point[MAXM];11 12 char bul... 阅读全文

posted @ 2015-01-01 17:11 Bombe 阅读(202) 评论(0) 推荐(0) 编辑

【HDOJ】1558 Segment set

摘要：并查集+计算几何。 1 /* 1558 */ 2 #include 3 #include 4 #include 5 6 #define MAXN 1005 7 8 typedef struct { 9 double x, y; 10 } Point_t; 11 ... 阅读全文

posted @ 2014-12-29 22:57 Bombe 阅读(127) 评论(0) 推荐(0) 编辑

【HDOJ】2395 Alarm Clock

摘要：水题。 1 /* 2395 */ 2 #include 3 #include 4 #include 5 6 #define MAXL 20 7 8 char src[MAXL], des[MAXL]; 9 10 int min(int a, int b) {11 return a<... 阅读全文

posted @ 2014-12-27 23:26 Bombe 阅读(211) 评论(0) 推荐(0) 编辑

【HDOJ】4278 Faulty Odomete

摘要：水题。 1 /* 4278 */ 2 #include 3 #include 4 #include 5 6 #define MAXN 10 7 8 int a[MAXN][MAXN]; 9 10 void init() {11 int i, j, k;12 13 a... 阅读全文

posted @ 2014-12-27 20:18 Bombe 阅读(112) 评论(0) 推荐(0) 编辑

【HDOJ】2571 命运

摘要： DP。 1 /* 2571 */ 2 #include 3 #include 4 #include 5 6 #define MAXN 25 7 #define MAXM 1005 8 #define INF -999999 9 10 int map[MAXN][MAXM];11 int dp... 阅读全文

posted @ 2014-12-27 15:22 Bombe 阅读(194) 评论(0) 推荐(0) 编辑

【HDOJ】2150 Pipe

摘要：计算几何的基础题目。是时候刷刷计算几何了。 1 /* 2150 */ 2 #include 3 #include 4 #include 5 6 typedef struct { 7 int x, y; 8 } Point_t; 9 10 typedef struc... 阅读全文

posted @ 2014-12-27 03:30 Bombe 阅读(167) 评论(0) 推荐(0) 编辑

【HDOJ】1277 全文检索

摘要： AC自动机，静态数组，动态分配TLE。 1 /* 1277 */ 2 #include <iostream> 3 #include <cstdio> 4 #include <cstring> 5 #include <cstdlib> 6 #include <queue> 7 using namesp 阅读全文

posted @ 2014-12-26 22:29 Bombe 阅读(164) 评论(0) 推荐(0) 编辑

【HDOJ】1134 Game of Connections

摘要： Catlan数。 1 /* 1134 */ 2 import java.util.Scanner; 3 import java.math.BigInteger; 4 5 /* 6 Catalan: 7 (1) h(n) = h(n-1) * (4*n-2) / (n+1) 8 ... 阅读全文

posted @ 2014-12-26 11:16 Bombe 阅读(230) 评论(0) 推荐(0) 编辑

【HDOJ】5131 Song Jiang's rank list

摘要： STL的使用。 1 /* 5131 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 #define MAXN 2051... 阅读全文

posted @ 2014-12-25 16:04 Bombe 阅读(133) 评论(0) 推荐(0) 编辑