![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POJ
文章平均质量分 74
_夜风
我好懒怎么办
展开
-
poj 1595
#include #define N 10010 using namespace std; int a[N],b[N]; int prime(int a) { int i; for(i=2;i*i<=a;i++) if(a%i==0) return 1; return 0; } int main() {原创 2014-12-11 17:40:16 · 546 阅读 · 0 评论 -
POJ2449
#include #include #include #include using namespace std; #define inf 99999999 #define N 1100 typedef struct nnn { int F,G,s; friend bool operator<(nnn a,nnn b) { return a.F>b.F;原创 2015-07-14 08:09:44 · 509 阅读 · 0 评论 -
POJ题目细究
acm之pku题目分类 对ACM有兴趣的同学们可以看看 DP: 1011 NTA 简单题 1013 Great Equipment 简单题 1024 Calendar Game 简单题 1027 Human Gene Functions 简单题 1037 Gridland 简单转载 2015-07-27 18:54:05 · 615 阅读 · 0 评论 -
POJ2914
POJ2914 无向图的最小割 题意:给你一个无向图,然后去掉其中的n条边,使之形成两个连通分量,也即原无向图不连通,求n的最小值。 输入: m(无向图点集),n(无向图边集) a,b,c(a,b两点之间流量) 输出: n最小值 按照算法与实现上的Stoer-Wagner算法求解,原理不愿细究,知道接口能用就行,可以优化,用优先队列能将 复原创 2015-07-14 12:44:16 · 727 阅读 · 0 评论 -
POJ1502
#include #include #include #include using namespace std; const int N = 105; const int MAX = 0xfffffff; int edge[N][N]; int n, e; int s[N]; bool vis[N]; void init() { for (int i = 0; i < n; ++i)原创 2015-07-14 14:14:16 · 470 阅读 · 0 评论 -
POJ1144
POJ1144 典型求割点和桥的算法cut_bridge() 题意:给定一个无向图,求此无向图割点数(当你去掉其中一个点时,形成两个连通分量,此点即是割点) 输入: 给出一个数N(点集) 对每一组测试用例可能有多行,每行包括(a,b,c...)数,代表a与后面每一个数都有连接 遇到换行,则另取a 遇到0,则结束此用例 最后一用例以0结束 输出: 割点个数原创 2015-07-14 19:47:23 · 1066 阅读 · 0 评论 -
POJ3750
#include #include #include using namespace std; int main() { int i,j,w,s,n; char a[65][16]; int p[65]; scanf("%d",&n); for(i=1;i<=n;i++) { p[i]=i; scanf("%s"原创 2015-07-15 16:47:08 · 967 阅读 · 0 评论