11 2017 档案
摘要:字符串读入直接读字符数组 char s[1004];scanf("%s",s); 但是要用strlen(s)来算长度 复杂度O(n) e.g.a串是不是b的子串 //从a第0位开始枚举 //如果a的第0位=b的第i位 //就从b的第i位开始枚举检查 #include<cstdio> #include
阅读全文
摘要:pair<int,int>是一个类型 pair<int,int>A 表示定义一个pair<int,int>A 这时候就可以在A这个位置存两个数啦访问它们的时候就A.first/A.second // queue<pair<int,int> queue<pair<int,int> 优先队列 prior
阅读全文
摘要:for(int i=1;i<=scc;i++) if(!ru[i]) q.push(i); while(!q.empty()){ int x=q.front();q.pop(); for(int i=hd[x];i;i=ed[i].next){ hav[ed[i].to] += hav[x]; --
阅读全文