摘要: 最大子矩阵问题,USACO上貌似好几个把。。 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: bigbrn 5 */ 6 #include <iostream> 7 #include <cstring> 8 #include <cstdio> 9 #include <cstdlib>10 using namespace std;11 int dp[1001][1001],r[1001][1001],c[1001][1001];12 bool o[1001][1001];13 int main()14 {15 int n 阅读全文
posted @ 2013-05-27 18:15 Naix_x 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 我以前的Tarjan模版,全都敲错了。。。一个v写成了u,而且都AC了。。。 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: schlnet 5 */ 6 #include <iostream> 7 #include <cstring> 8 #include <cstdio> 9 #include <cstdlib> 10 using namespace std; 11 #define N 10001 12 #define M 500001 13 struct node 14 { 15 int u,v,next; 16 阅读全文
posted @ 2013-05-27 16:26 Naix_x 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 坐标不全是左上角,右下角的。2Y,怎么可以写的这么麻烦。。。暴力水过。 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: window 5 */ 6 #include <iostream> 7 #include <cstdio> 8 #include <cstring> 9 #include <cmath> 10 #include <algorithm> 11 #include <vector> 12 #include <string> 13 #include <queue> 阅读全文
posted @ 2013-05-27 10:47 Naix_x 阅读(167) 评论(0) 推荐(0) 编辑