Bombe - 博客园

【HDOJ】2371 Decode the Strings

摘要：快速矩阵乘法。注意，原始字符串即为decode后的字符串。题目是要找到原始串。 1 #include 2 #include 3 4 #define MAXN 85 5 6 typedef struct { 7 char m[MAXN][MAXN]; 8 } mat_st; 9 10 ... 阅读全文

posted @ 2014-07-23 10:25 Bombe 阅读(220) 评论(0) 推荐(0)

【HDOJ】2369 Broken Keyboard

摘要：字符串。 1 #include 2 #include 3 4 int visit[130]; 5 char s[1000005]; 6 7 int main() { 8 int n, len; 9 int i, j, k, tmp, l;10 11 while (sc... 阅读全文

posted @ 2014-07-22 11:41 Bombe 阅读(172) 评论(0) 推荐(0)

【HDOJ】2363 Cycling

摘要：二分+Dijkstra。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define MAXN 105 9 #define INF 1000001 ... 阅读全文

posted @ 2014-07-21 22:06 Bombe 阅读(185) 评论(0) 推荐(0)

【HDOJ】2364 Escape

摘要： bfs.题目做的不细心，好多小错误。尤其注意起始点就是边界的情况。wa了八次。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXN 85 8 9 type... 阅读全文

posted @ 2014-07-21 16:46 Bombe 阅读(180) 评论(0) 推荐(0)

【HDOJ】2333 Assemble

摘要：二分+贪心策略。其中注释处很重要。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define MAXL 25 9 #define MAXN 100510 #defin... 阅读全文

posted @ 2014-07-20 12:35 Bombe 阅读(143) 评论(0) 推荐(0)

【HDOJ】2289 Cup

摘要：二分。另外，圆台体积为v = PI*(r*r+r*R+R*R)*H/3。注意精度。 1 #include 2 #include 3 4 #define exp 1e-9 5 6 const double PI = acos(-1.0); 7 8 int main() { 9 int... 阅读全文

posted @ 2014-07-20 00:35 Bombe 阅读(169) 评论(0) 推荐(0)

【HDOJ】2267 How Many People Can Survive

摘要： BFS。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXN 305 8 9 typedef struct node_st {10 int x, y;11 ... 阅读全文

posted @ 2014-07-15 00:57 Bombe 阅读(271) 评论(0) 推荐(0)

【HDOJ】2268 How To Use The Car

摘要：数学题。设步行速度a，车速b，距离c。Teddy步行时间为T1，WhereIsHeroFrom步行时间T2，总时间T。若b>a:aT1 + b(T-T1) = c (1)aT2 + b(T-T2) = c (2)(1)-(2)得 a(T1-T2)-b(T1-T2) = 0。因为b>a 所以T1 ... 阅读全文

posted @ 2014-07-15 00:06 Bombe 阅读(272) 评论(0) 推荐(0)

【HDOJ】2266 How Many Equations Can You Find

摘要：简单DFS。 1 #include 2 #include 3 4 #define MAXN 15 5 6 char str[MAXN]; 7 __int64 x; 8 int n; 9 10 void dfs(int s, __int64 v) {11 int i;12 __... 阅读全文

posted @ 2014-07-14 23:26 Bombe 阅读(231) 评论(0) 推荐(0)

【POJ】2278 DNA Sequence

摘要：各种wa后，各种TLE。注意若AC非法，则ACT等一定非法。而且尽量少MOD。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXN 105 8 #define... 阅读全文

posted @ 2014-07-03 20:36 Bombe 阅读(337) 评论(0) 推荐(0)