acm程序设计
flyMontain
这个作者很懒,什么都没留下…
展开
-
sstream——切割单词
给一段英语句子,切割其中的单词,可以直接用下面的头文件在中char s[100]; string wistringstream is(s)构造一个字符串输入流is>>w从输入流中读入一个字符串,遇到空格结束。这个是我在做题中遇到到,至于还有其他的用法,大家可以自己去查了原创 2012-03-10 18:50:00 · 478 阅读 · 0 评论 -
hdoj1060
#include#include#includeusing namespace std;int main(){ int t; double x; cin>>t; while(t--){ cin>>x; double a = x*(log10(x)); double b = a-(__原创 2012-03-21 18:29:37 · 436 阅读 · 0 评论 -
poj-2406kmp中next指针
#include#include#includeusing namespace std;int next[1000000];int len;char s[1000000];int getnext()//模式串{ int i=0; next[0]=-1; int j=-1; for(int i=0;i {原创 2012-03-14 20:21:38 · 422 阅读 · 0 评论 -
连通图的割点、割边(桥)、块、缩点
割点:删掉它之后(删掉所有跟它相连的边),图必然会分裂成两个或两个以上的子图。块:没有割点的连通子图割边:删掉一条边后,图必然会分裂成两个或两个以上的子图,又称桥。缩点:把没有割边的连通子图缩为一个点,此时满足任意两点间都有两条路径相互可达。求块跟求缩点非常相似,很容易搞混,但本质上完全不同。割点可以存在多个块中(假如存在k个块中),最终该点与其他点形成k个块,对无割边的连通子图进转载 2012-03-14 22:17:04 · 2943 阅读 · 0 评论 -
poj1144——割点
#include#include#includeusing namespace std;const int MAX = 100;int m[MAX][MAX];void search(int n,int mat[][MAX],int* dfn,int* low,int now,int& ret,int* key,int& cnt,int root,int& rd,int* bb){原创 2012-03-13 23:53:26 · 457 阅读 · 0 评论 -
无向图关键点(dfs邻接阵),割点
#define MAXN 110 void search(int n,intmat[][MAXN],int* dfn,int* low,int now,int& ret,int* key,int& cnt,introot,int& rd,int* bb){ int i; dfn[now]=low[now]=++cnt; for(i=0;i<n原创 2012-03-13 23:51:35 · 664 阅读 · 0 评论 -
hdoj1232畅通工程
#include#include#includeusing namespace std;const int N = 1000;int father[N],rank[N],ans[N];void make_set(int n){ for(int i=1;i<=n;i++){ father[i] = i; rank[i] =原创 2012-03-12 19:28:30 · 344 阅读 · 0 评论 -
hdoj 1241解题报告
#include#include#includeusing namespace std;char map[101][101];int flag;void dfs(int i,int j){ if(map[i][j]=='*')return; map[i][j] = '*'; //下面遍历8个方向 dfs(i-1,j-1);df原创 2012-03-21 23:45:48 · 375 阅读 · 0 评论