Bombe - 博客园

【HDOJ】2802 F(N)

摘要：找循环节水题。注意余数大于0。 1 /* 2802 */ 2 #include 3 #include 4 #include 5 6 #define MAXN 4018 7 #define MOD 2009 8 9 __int64 a[MAXN+1];10 11 void init() {... 阅读全文

posted @ 2015-01-09 10:28 Bombe 阅读(115) 评论(0) 推荐(0)

【HDOJ】1107 武林

摘要：简单模拟，题目数据太弱太弱了。 1 /* 1107 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 typedef str... 阅读全文

posted @ 2015-01-07 22:24 Bombe 阅读(303) 评论(0) 推荐(0)

【HDOJ】5017 Ellipsoid

摘要：简单地模拟退火。 1 /* 5017 */ 2 #include 3 #include 4 #include 5 #include 6 7 #define INF 1e30 8 9 const double eps = 1e-8;10 const double next = 0.99;1... 阅读全文

posted @ 2015-01-07 20:37 Bombe 阅读(160) 评论(0) 推荐(0)

【HDOJ】1109 Run Away

摘要：基础模拟退火。 1 /* poj 1379 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 #define MAXN 10... 阅读全文

posted @ 2015-01-07 18:51 Bombe 阅读(177) 评论(0) 推荐(0)

【HDOJ】2440 Watch out the Animal

摘要：刚开始学随机算法，凸包+模拟退火。 1 /* 2440 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 #define M... 阅读全文

posted @ 2015-01-07 11:30 Bombe 阅读(168) 评论(0) 推荐(0)

【HDOJ】4325 Flowers

摘要：树状数组+离散化的题目，一直在思考为什么结果不一样，后来才发现花开了就是开了不会再谢了。 1 /* 4325 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #def... 阅读全文

posted @ 2015-01-05 21:52 Bombe 阅读(128) 评论(0) 推荐(0)

【HDOJ】5154 Harry and Magical Computer

摘要：拓扑排序。 1 /* 5154 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 #define MAXN 10511 12 vector ve... 阅读全文

posted @ 2015-01-04 19:35 Bombe 阅读(163) 评论(0) 推荐(0)

【HDOJ】3285 Convex Hull of Lattice Points

摘要：凸包模板题目。 1 /* 3285 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAXN 5510 11 typedef struct {12 ... 阅读全文

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

【HDOJ】1348 Wall

摘要：计算几何-凸包模板题目，Graham算法解。 1 /* 1348 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 #define MAXN 1... 阅读全文

posted @ 2015-01-02 21:56 Bombe 阅读(265) 评论(0) 推荐(0)

【HDOJ】4628 Pieces

摘要：最开始的想法是搜索，发现不对，后来发现数据量很小，可以状态压缩+DP。 1 /* 4628 */ 2 #include 3 #include 4 #include 5 6 #define MAXN 17 7 #define INF 9999 8 9 char s[MAXN];10 ... 阅读全文

posted @ 2015-01-02 16:54 Bombe 阅读(185) 评论(0) 推荐(0)