![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
文章平均质量分 66
juanjuanguai
这个作者很懒,什么都没留下…
展开
-
toj3071 BFS_模板
//toj3071number game BFS--典型bfs,分别有加一减一和乘除的操作,因此用bfs先操作一下,如果成功进入队列, 最终找到最小的步骤 #include #include #include #define MAX 100000 using namespace std; int main() { int cases,k,p,flag[MAX+1],i; int原创 2013-09-15 15:46:55 · 544 阅读 · 0 评论 -
toj3073 Country road prim算法 典型题
要进行一些初始化的处理~ //toj3073 Country road prime算法 典型题 #include #include #define MAX 200000 using namespace std; int map[1005][1005]; int visit[1005]; int dist[1005],i,j,k,m,n; int prime() { int sum,m原创 2013-09-15 15:50:38 · 623 阅读 · 0 评论 -
toj2033 floyd算法 模板
//toj2033 floyd #include #define MAX 21 using namespace std; int i,j; int main() { int t=1,m,n,i,j,k; int map[MAX][MAX]; while(cin>>n) { for(i=1;i<=20;i++) for(j=1;j原创 2013-09-15 15:55:05 · 643 阅读 · 0 评论 -
toj2892Task 拓扑排序——模板
抛弃了百度空间,以后acm的题都往这里发了 toj2892——任务先后顺序问题,看是否一个有向图中有环 //toj2892 #include #include using namespace std; int i,j,k,x,y,m,n,into[101]; bool topology(int a[][50]) { memset(into,0,sizeof(into));原创 2013-09-15 15:44:03 · 530 阅读 · 0 评论 -
toj1142 prim算法典型题
稍微有一点点变式 //toj1142 #include #include #include #include #define MAX 5001 using namespace std; int visit[205],i,j,n; double dist[205],map[205][205]; struct node { double x,y; }; node a[205];原创 2013-09-15 15:52:08 · 629 阅读 · 0 评论 -
toj2825 catch the cow BFS典型题
//toj2825 catch the cow BFS typical #include #define MAX 999999 using namespace std; int n,k; int x[MAX],step[MAX],flag[MAX]={0}; int bfs(int a,int b) { int top,tx,i; top=1; step[0]=0;原创 2013-09-15 15:47:47 · 643 阅读 · 0 评论 -
LCS 经典题及变式的小结【动态规划】
LCS 是最大公共子串的意思。首先来一道最简单的LCS题,即求两个字符串的LCS长度 //toj1683 LCS 最长公共子序列 #include #include using namespace std; char s1[500],s2[500]; int res[500][500]; int main() { while(cin>>s1>>s2) { memset(res,原创 2013-09-22 01:21:17 · 644 阅读 · 0 评论 -
next_permutation toj,poj 上习题小结
//next_permutation--sample #include #include using namespace std; int main() { int a[10],n; cin>>n; for(int i=0;i<n;i++) cin>>a[i]; sort(a,a+n); while(next_permutation(a,a+n))原创 2013-09-27 14:09:51 · 410 阅读 · 0 评论