智人心

2021年8月14日

摘要： #include<iostream> #include<cstring> #include<cstdio> using namespace std; int main(){ char s[260],t[20],*p,old; while(scanf("%s",s)==1){ while(scanf( 阅读全文

posted @ 2021-08-14 00:31 智人心阅读(60) 评论(0) 推荐(0)

poj 3752（水题，类似3083）

摘要： #include<iostream> #include<cstring> #include<cstdio> using namespace std; int data[105][105],count,m,n; bool dfs(int direction,int i,int j){ //defini 阅读全文

posted @ 2021-08-14 00:01 智人心阅读(28) 评论(0) 推荐(0)

2021年8月13日

poj 3041（匈牙利算法求最大匹配数，注意变量的使用，不要相互污染）

摘要： #include<iostream> #include<cstring> #include<cstdio> using namespace std; int n,visit[505],edge[505][505],link[505]; bool hungery(int m){ for(int i=1 阅读全文

posted @ 2021-08-13 22:07 智人心阅读(63) 评论(0) 推荐(0)

poj 1157（dp）

摘要： #include<iostream> #include<cstdio> #include<cstring> using namespace std; int main(){ int i,j,k,f,v,t,a[100][100],dp[100][100]; scanf("%d%d",&f,&v); 阅读全文

posted @ 2021-08-13 20:06 智人心阅读(26) 评论(0) 推荐(0)

poj 2136（水题）

摘要： #include<iostream> #include<cstdio> #include<cstring> using namespace std; int main(){ int i,j,col,data[30],ans[30][305],pos[305]; char a[4][100]; mem 阅读全文

posted @ 2021-08-13 18:51 智人心阅读(32) 评论(0) 推荐(0)

poj 2104（主席树）

摘要： #include<iostream> #include<algorithm> #include<cstdio> using namespace std; int p,node_cnt,n,m; int a[200005],b[200005],rt[6000005],lc[6000005],rc[60 阅读全文

posted @ 2021-08-13 17:01 智人心阅读(28) 评论(0) 推荐(0)

poj 2105（水题）

摘要： #include<iostream> #include<cstring> #include<cstdio> using namespace std; int main(){ int n,ans[4],t,i,j; char a[35]; scanf("%d",&n); while(n--){ sca 阅读全文

posted @ 2021-08-13 11:01 智人心阅读(33) 评论(0) 推荐(0)

2021年8月12日

poj 1094（拓扑排序，三种情况：1正好排好，2正好有环，3到最后也没排好，也没有环，多重解）

摘要： #include<iostream> #include<cstdio> #include<cstring> using namespace std; int n,flag,edge[30][30],indegree[30],indgr_tmp[30],ans[30]; void topo(){ in 阅读全文

posted @ 2021-08-12 20:49 智人心阅读(37) 评论(0) 推荐(0)

2021年8月11日

poj 3126（bfs模板题）

摘要： #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<queue> using namespace std; queue<int>q; int prime[9999],k,pre[9999]; i 阅读全文

posted @ 2021-08-11 17:41 智人心阅读(61) 评论(0) 推荐(0)

poj 3278（bfs模板题）

摘要： #include<iostream> #include<queue> #include<cstring> #include<cstdio> using namespace std; int n,k,ans; int data[100005]; void bfs(){ memset(data,-1,s 阅读全文

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

公告