![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm程序设计
flyMontain
这个作者很懒,什么都没留下…
展开
-
sstream——切割单词
给一段英语句子,切割其中的单词,可以直接用下面的 头文件在中 char s[100]; string w istringstream is(s)构造一个字符串输入流 is>>w从输入流中读入一个字符串,遇到空格结束。 这个是我在做题中遇到到,至于还有其他的用法,大家可以自己去查了原创 2012-03-10 18:50:00 · 455 阅读 · 0 评论 -
hdoj1060
#include #include #include using 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 · 421 阅读 · 0 评论 -
poj-2406kmp中next指针
#include #include #include using 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 · 408 阅读 · 0 评论 -
连通图的割点、割边(桥)、块、缩点
割点:删掉它之后(删掉所有跟它相连的边),图必然会分裂成两个或两个以上的子图。 块:没有割点的连通子图 割边:删掉一条边后,图必然会分裂成两个或两个以上的子图,又称桥。 缩点:把没有割边的连通子图缩为一个点,此时满足任意两点间都有两条路径相互可达。 求块跟求缩点非常相似,很容易搞混,但本质上完全不同。割点可以存在多个块中(假如存在k个块中),最终该点与其他点形成k个块,对无割边的连通子图进转载 2012-03-14 22:17:04 · 2920 阅读 · 0 评论 -
poj1144——割点
#include #include #include using 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 · 443 阅读 · 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 · 650 阅读 · 0 评论 -
hdoj1232畅通工程
#include #include #include using 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 · 333 阅读 · 0 评论 -
hdoj 1241解题报告
#include #include #include using 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 · 361 阅读 · 0 评论