【HDOJ】1422 重温世界杯
摘要：
简单题。 1 #include 2 3 #define MAXN 100005 4 5 int wi[MAXN], li[MAXN]; 6 int diff[MAXN=0 || total+diff[i]>=0) {20 total += diff[i];21 ... 阅读全文
posted @ 2014-06-04 17:37 Bombe 阅读(186) 评论(0) 推荐(0) 编辑
【HDOJ】1421 搬寝室
摘要：
DP。这题都能TLE，发现memset有时居然比for还要慢。 1 #include 2 #include 3 #include 4 5 #define MAXN 2005 6 #define INF 0x3fffffff 7 int dp[MAXN][MAXN]; 8 int buf[M... 阅读全文
posted @ 2014-06-04 17:07 Bombe 阅读(184) 评论(0) 推荐(0) 编辑
【HDOJ】1455 Sticks
摘要：
DFS。搜索以棍数为条件循环搜索较好，这样不会超时。 1 #include 2 #include 3 #include 4 5 #define true 1 6 #define false 0 7 #define MAXN 70 8 9 int alen;10 int parts[MA... 阅读全文
posted @ 2014-06-04 15:57 Bombe 阅读(213) 评论(0) 推荐(0) 编辑
【HDOJ】1466 计算直线的交点数
摘要：
找了个规律。 1 #include 2 #include 3 #include 4 5 #define MAXN 21 6 7 int buf[MAXN][150]; 8 int lens[MAXN]; 9 10 int comp(const void *a, const void *b)... 阅读全文
posted @ 2014-06-04 13:18 Bombe 阅读(224) 评论(0) 推荐(0) 编辑
