POJ
文章平均质量分 74
_夜风
我好懒怎么办
展开
-
poj 1595
#include #define N 10010using 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 · 534 阅读 · 0 评论 -
POJ2449
#include#include#include#includeusing namespace std;#define inf 99999999#define N 1100typedef struct nnn{ int F,G,s; friend bool operator<(nnn a,nnn b) { return a.F>b.F;原创 2015-07-14 08:09:44 · 500 阅读 · 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 · 606 阅读 · 0 评论 -
POJ2914
POJ2914无向图的最小割题意:给你一个无向图,然后去掉其中的n条边,使之形成两个连通分量,也即原无向图不连通,求n的最小值。输入:m(无向图点集),n(无向图边集)a,b,c(a,b两点之间流量)输出:n最小值按照算法与实现上的Stoer-Wagner算法求解,原理不愿细究,知道接口能用就行,可以优化,用优先队列能将复原创 2015-07-14 12:44:16 · 713 阅读 · 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 · 462 阅读 · 0 评论 -
POJ1144
POJ1144典型求割点和桥的算法cut_bridge()题意:给定一个无向图,求此无向图割点数(当你去掉其中一个点时,形成两个连通分量,此点即是割点)输入:给出一个数N(点集)对每一组测试用例可能有多行,每行包括(a,b,c...)数,代表a与后面每一个数都有连接遇到换行,则另取a遇到0,则结束此用例最后一用例以0结束输出:割点个数原创 2015-07-14 19:47:23 · 1053 阅读 · 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 · 949 阅读 · 0 评论