摘要：
题目大意：给出2*n个点，将这些点配成n对，使得所有点对中两点的距离之和尽量小。 用一个整数的二进制形式表示一个集合的子集，以每个集合为状态进行状态转移。具体参见《算法竞赛入门经典》9.5。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 struct Point 8 { 9 int x, y;10 } point[20];11 double dp[1<<16+10];12 13 double dis(int a, int b)14 {15 int x_diff = p... 阅读全文
posted @ 2013-09-10 21:28
xiaobaibuhei
阅读(186)
评论(0)
推荐(0)
摘要：
题目大意：给一个序列，求最大连续和。 用sum[i]表示前i个元素之和，那么以第i个元素结尾的最大连续和就是sum[i]-sum[j] (j 2 #include 3 using namespace std; 4 5 int main() 6 { 7 #ifdef LOCAL 8 freopen("in", "r", stdin); 9 #endif10 int n;11 while (scanf("%d", &n) && n)12 {13 int sum = 0, lmin = 0;14 int x, ans 阅读全文
posted @ 2013-09-10 17:14
xiaobaibuhei
阅读(359)
评论(0)
推荐(0)
摘要：
题目大意：这个也是和UVa 836 - Largest Submatrix差不多，修改一下数据就可以套用代码的。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define MAXN 110 6 7 int mat[MAXN][MAXN], sum[MAXN][MAXN]; 8 9 int main()10 {11 #ifdef LOCAL12 freopen("in", "r", stdin);13 #endif14 int T;15 scanf("%d", & 阅读全文
posted @ 2013-09-10 16:13
xiaobaibuhei
阅读(303)
评论(0)
推荐(0)
摘要：
题目大意：和UVa 836 - Largest Submatrix差不多，只需要修改一下数据就可以了。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define MAXN 110 6 7 int mat[MAXN][MAXN], sum[MAXN][MAXN]; 8 9 int main()10 {11 #ifdef LOCAL12 freopen("in", "r", stdin);13 #endif14 int m, n, x;15 while (scanf("%d% 阅读全文
posted @ 2013-09-10 15:51
xiaobaibuhei
阅读(457)
评论(0)
推荐(0)
摘要：
题目大意：给两个数，比较大小... 1 #include 2 3 int main() 4 { 5 int T; 6 scanf("%d", &T); 7 int a, b; 8 while (T--) 9 {10 scanf("%d%d", &a, &b);11 if (a > b) printf(">\n");12 else if (a == b) printf("=\n");13 else printf("<\n");14 }15 return 0 阅读全文
posted @ 2013-09-10 15:14
xiaobaibuhei
阅读(131)
评论(0)
推荐(0)
摘要：
题目大意：给你一个n*n的矩阵，矩阵元素只由0和1构成，找出只包含元素1的最大子矩阵。 二维最大连续和问题，虽然都说和UVa 108 - Maximum Sum差不多，可是我却没什么思路，只好看提示了，结果只要把矩阵中的0元素换成一个足够“大”的负数就可以了，也是，放大某些因素以便从整体上看出效果，让我想到了“一颗老鼠屎坏了一锅汤”，哈哈... 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int mat[30][30], sum[30][30]; 7 8 int main() 9 {10 #ifdef ... 阅读全文
posted @ 2013-09-10 15:04
xiaobaibuhei
阅读(580)
评论(0)
推荐(0)
浙公网安备 33010602011771号