jiangjiashi的博客_其它

来个强连通分量的

【转载】Tarjan算法求强连通分量在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)。下图中，子图{1,2,3,4}为一个强连通分量，因为顶点1,2,3,4两两可

算法

graph

components

windows phone

2010

转载 2023-07-27 18:56:59 67 阅读

1002CDOJ(解救小Q）

做题感，就是很普通的写出了BFS，可是超时，在网上搜到这个高效的，很给力。简单搜索题，求最短路径，优先使用 BFS ，唯一需要注意

struct

c

ci

搜索

i++

转载 2023-07-27 18:50:11 42 阅读

把字符串中的数简单地转为整数

#includeint main(){ char *a="5644.454"; double a=atof(a); printf("The ans is : %f\n",a);}

#include

原创 2023-07-27 18:49:26 30 阅读

终于第一次自己写出了递归

题目：给出有N个木棍，它们由数个相等长的木棍折断成的小木棍。现在要求把它们还原成原木棍，求其原木棍的最小长度是多长？#include#include#include#include#includeusing namespace std;int n;int go[1000];bool hi[1000];bool cmp(int a,int b)

go

ini

#include

ci

i++

原创 2023-07-27 18:49:21 62 阅读

NotNotation(CDOJ1001坑爹题啊）

感觉只有CDOJ才会出这样坑

go

input

测试

#include

i++

原创 2023-07-27 18:49:07 59 阅读

(枚举)consecutive(CD1678)

从一点开始最多能到多少个满足条件的.从开始点这

go

integer

input

each

output

原创 2023-07-27 18:46:18 53 阅读

(简单kmp) Oulipo (p3461)

#include#include#include#include#include#include#include#inclu

string

input

output

file

pair

原创 2023-07-27 18:45:23 36 阅读

(难)真实的谎言(CD1003)

#include#includeusing nam001]={0},b,c,m,i,j,k; cin>>n;m=n; for(i=0;i<n;i++) { scanf("%d %d",&b,&c); for(j=b

ini

c

#include

ci

i++

转载 2023-07-27 18:45:15 35 阅读

(字典树）（H1251）

处理链表，指针的时候很容易出错啊，，，。#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;struct my{ int num; my *next

insert

null

output

c

测试

原创 2023-07-27 18:41:14 34 阅读

(KMP算法)Power String(P2406)

其实就是用一个int数组记录其中一个循环中的循环个数,// KMP

string

算法

concatenation

integer

input

原创 2023-07-27 18:40:47 55 阅读

(KMP)Period(H1358)

KMP算法的预处理部分.,,对计算到的第每一个序列进行比较,如果满足要求

each

string

input

character

output

原创 2023-07-27 18:40:44 59 阅读

(sscanf,sprintf)Cabric Number Problem(P1350)

又学到东东了,哈哈,注意:要限制其输入的数是四位的,不然不合法,#inb,n; char s[11]; sprintf(s,"%d",x); n = s

forms

output

integer

numbers

input

原创 2023-07-27 18:40:06 31 阅读

猴子选大王

有m个猴子，每次报一个数，最后一个留下的为大王。#include#include#include#include#include#include#include#include#includeusing namespace std;struct one{ int num; one *next;};int m,n;int main(){

null

delete

#include

ci

i++

原创 2023-07-27 18:40:04 42 阅读

N！

给出一个数字N，求出其N！，，N在10000以内。#include#include#include#include#include#include#include#include#includeusing namespace std;int go[19000];int n ;int main(){ int i,j,k; while (cin>>

go

#include

i++

ios

原创 2023-07-27 18:39:56 90 阅读

(高效topo)Labeling Balls(CD1316)

#include#include#includeusing namespace std;#define N 201int map[N][scanf("%d%d",&n,&

output

each

input

#include

ci

原创 2023-07-27 18:39:53 27 阅读

KKX Sequence (CDOJ1644)

KKX Sequence Time Limit: 1000 ms Memory Limit: 65536 kB Solved:142 Tried: 754 DescriptionKKX likes to play with sequences and find interesting things. For an integer sequence A[1], A[2], …

integer

input

each

Memory

Programming

转载 2023-07-27 18:39:48 25 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

11307599

来个强连通分量的

1002CDOJ(解救小Q）

把字符串中的数简单地转为整数

终于第一次自己写出了递归

NotNotation(CDOJ1001坑爹题啊）

(枚举)consecutive(CD1678)

(简单kmp) Oulipo (p3461)

(难)真实的谎言(CD1003)

(字典树）（H1251）

(KMP算法)Power String(P2406)

(KMP)Period(H1358)

(sscanf,sprintf)Cabric Number Problem(P1350)

猴子选大王

N！

(高效topo)Labeling Balls(CD1316)

KKX Sequence (CDOJ1644)