智人心

2021年8月16日

摘要： #include<iostream> #include<ctime> #include<algorithm> #include<cstdio> using namespace std; long long data[10005],d[10005]; void init(int n){ int j; 阅读全文

posted @ 2021-08-16 19:14 智人心阅读(34) 评论(0) 推荐(0)

poj 3048（筛素数法）

摘要： #include<iostream> #include<cstring> #include<cstdio> using namespace std; int prime[20005]; void init(){ int i,j; memset(prime,0,sizeof prime); prime 阅读全文

posted @ 2021-08-16 19:13 智人心阅读(85) 评论(0) 推荐(0)

2021年8月15日

poj 3618（水题）

摘要： #include<iostream> #include<algorithm> #include<cmath> #include<cstdio> using namespace std; struct Node{ int x,y; }*node; bool cmp(Node n1,Node n2){ 阅读全文

posted @ 2021-08-15 23:31 智人心阅读(41) 评论(0) 推荐(0)

poj 1171（每个字母都不能超过标程的次数，即：不能出现标程没有的字母，标程有的字母出现次数不能超过标程）

摘要： #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> using namespace std; int data[26] = {2,5,4,4,1,6,5,5,1,7,6,3,5,2,3,5,7,2,1,2 阅读全文

posted @ 2021-08-15 21:24 智人心阅读(53) 评论(0) 推荐(0)

poj 2081（注意数据范围）

摘要： #include<iostream> #include<cstring> #include<cstdio> using namespace std; void init(int*data,bool*visit){ int t = 0; data[0] = 0; for(int i=1;i<=5000 阅读全文

posted @ 2021-08-15 15:07 智人心阅读(34) 评论(0) 推荐(0)

poj 1251（kruskal算法，并查集）

摘要： #include<iostream> #include<algorithm> #include<cstdio> using namespace std; int ancestor[900]; struct Node{ int x,y,value; }node[900]; bool cmp(Node 阅读全文

posted @ 2021-08-15 14:25 智人心阅读(45) 评论(0) 推荐(0)

2021年8月14日

poj 3020（匈牙利算法+构图，无向二分图的最小路径覆盖 = 顶点数 – 最大二分匹配数/2）

摘要： #include<iostream> #include<cstring> #include<cstdio> using namespace std; char c[45][15]; int data[45][15],count,M; int edge[405][405],link[405],visi 阅读全文

posted @ 2021-08-14 20:46 智人心阅读(32) 评论(0) 推荐(0)

poj 1042（分类讨论，模拟）

摘要： #include<iostream> #include<cstring> #include<cstdio> using namespace std; int main(){ int i,j,k,n,h,h_t,f[30],d[30],sheng[30],t[30],ans_t[30][30],sum 阅读全文

posted @ 2021-08-14 19:43 智人心阅读(39) 评论(0) 推荐(0)

poj 2253（floyd任意两点间最短路径问题）

摘要： #include<iostream> #include<cmath> #include<cstdio> #include<cstring> using namespace std; int n; double data[205][205],x[205],y[205]; void floyd(){ i 阅读全文

posted @ 2021-08-14 18:10 智人心阅读(52) 评论(0) 推荐(0)

poj 1274（最大匹配，匈牙利算法，注意数据污染！）

摘要： #include<iostream> #include<cstdio> #include<cstring> using namespace std; int data[205][205],link[205],visit[205],count,n,m; bool dfs(int x){ for(int 阅读全文

posted @ 2021-08-14 16:14 智人心阅读(39) 评论(0) 推荐(0)

公告