模板
文章平均质量分 66
juanjuanguai
这个作者很懒,什么都没留下…
展开
-
toj3071 BFS_模板
//toj3071number game BFS--典型bfs,分别有加一减一和乘除的操作,因此用bfs先操作一下,如果成功进入队列,最终找到最小的步骤#include#include#include#define MAX 100000using namespace std;int main(){ int cases,k,p,flag[MAX+1],i; int原创 2013-09-15 15:46:55 · 551 阅读 · 0 评论 -
toj3073 Country road prim算法 典型题
要进行一些初始化的处理~//toj3073 Country road prime算法 典型题#include#include#define MAX 200000using 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 · 637 阅读 · 0 评论 -
toj2033 floyd算法 模板
//toj2033 floyd#include#define MAX 21using 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 · 653 阅读 · 0 评论 -
toj2892Task 拓扑排序——模板
抛弃了百度空间,以后acm的题都往这里发了toj2892——任务先后顺序问题,看是否一个有向图中有环//toj2892#include#includeusing 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 · 542 阅读 · 0 评论 -
toj1142 prim算法典型题
稍微有一点点变式//toj1142#include#include#include#include#define MAX 5001using 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 · 639 阅读 · 0 评论 -
toj2825 catch the cow BFS典型题
//toj2825 catch the cow BFS typical#include#define MAX 999999using 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 · 650 阅读 · 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 · 655 阅读 · 0 评论 -
next_permutation toj,poj 上习题小结
//next_permutation--sample#include#includeusing 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 · 419 阅读 · 0 评论