![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POJ
CyuuniChin
这个作者很懒,什么都没留下…
展开
-
[POJ 1050] To the Max DP+最大子矩阵和
题目大意:给定矩阵求最大子矩阵和题解考虑压缩为求i到j行的列的和的最大子段和,则整个最大子矩阵由最大子段和的最大值的出;代码#include <cstdio> #include <cstring> #include <iostream> using namespace std;int g[200][200],cur[200][200][100]; int n;void Pretreatment()原创 2015-10-19 21:22:26 · 290 阅读 · 0 评论 -
[POJ 1101]The Game Bfs
题目大意求bfs的线段拐点数只有细节!!!代码#include <cstdio> #include <iostream> #include <cstring> #include <algorithm> #include <queue> #include <cstdlib> using namespace std;int w,h,mat[500][500],x1,y1,x2,y2,dir[4][2]=原创 2015-11-05 08:20:29 · 281 阅读 · 0 评论 -
[POJ 1251]Jungle Roads Kruskal
代码#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std;#define MAXN 10000namespace Union_Find_Set{ int fa[MAXN]; void Initialize(){ for(int i=原创 2015-11-05 22:43:01 · 693 阅读 · 0 评论 -
[POJ 1164] The Castle 位运算加搜索
题目大意: 给定一张图,求dfs图的最大连通块 代码#include <cstdio> #include <cstring> #include <iostream> using namespace std;int m,n,mat[1000][1000],vis[1000][1000];int cnt(0),cnt2(0); int Dfs(int x,int y) { if(x<1||y原创 2015-10-15 22:27:44 · 309 阅读 · 0 评论 -
[POJ 2524]Ubiquitous Religions 并查集
题目大意求不相交集合数 裸并查集代码#include <cstdio> #include <iostream> #include <cstring> #include <algorithm> using namespace std;namespace Union_Find_Set{ #define MAXN 100005 int fa[MAXN],flag[MAXN]; vo原创 2015-11-03 20:34:19 · 260 阅读 · 0 评论