摘要： 整数划分问题（递归法） 整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分，是指把一个正整数n写成如下形式： n=m1+m2+...+mi; （其中mi为正整数，并且1 0)，只有一种划分即{1}; ... 阅读全文

摘要： 点击打开链接 做的第一个并查集#include"stdio.h"int set[1005];int find(int x){ int r; r=x; while(set[r]!=r) r=set[r]; return r;}void merge(int x,int y){ int f1,f2;... 阅读全文

摘要： 点击打开链接 并查集#include"stdio.h"int set[1005];int find(int x){ int r; r=x; while(set[r]!=r) r=set[r]; return r;}void merge(int x,int y){ int f1,f2; f1=f... 阅读全文

摘要： 点击打开链接 给你多组n和m，表示，n和m联通，判断是否存在回路，若存在，输出Yes，否则为No 成回路时，输入的两个有共同的根节点。 只连通时，根节点为1， #include"stdio.h"int set[100005],visit[100005],flag;int find(in... 阅读全文

摘要： 点击打开链接 超级坑爹的题啊！ 1:多组（题中怎么看怎么像单实例） 2：每行末尾的多余空格不要输出 #include"stdio.h"int main(){ char str[1000][100],s[4][100]; int i,j,sum; int ss[100]... 阅读全文

摘要： 点击打开链接 简单DP #include"stdio.h"#include"string.h"int main(){ int dp[222]; int i,j,n; while(scanf("%d",&n)!=EOF) { memset(dp,0,sizeof(dp)); dp[0]=1; ... 阅读全文

摘要： 点击打开链接 /*Review :这题其实没什么难度，就是题目特别恶心，又臭又长，再加上制图也很恶心，第一次做这么恶心的题，于是乎拖了几个小时。把输入分为横向路 和 纵向路 来处理会比较方便一点，这个想了好久啊……好笨好笨*/--------------------------------... 阅读全文

摘要： 点击打开链接 pass[k] 存k的前驱 map[i][j] 用力标记 i 到 j 的路可以通过。。 #include#includeint pass[105];int judge(int k){ while(pass[k]!=k) { k=pass[k]; ... 阅读全文

摘要： 点击打开链接 乘法+floyd #include"stdio.h"#include"string.h"#define INF 0int n,m;double map[31][31];char str[31][33];void floyd(){ int i,j,k; for(k=0;k1.0) ... 阅读全文

摘要： 点击打开链接 floyd+字典序 #include"stdio.h"#include"string.h"#define INF 99999999int map[505][505],tax[505],path[505][504];int n;void init(){ int i,j; for(i=... 阅读全文