2014年4月30日
摘要：
思路：求最小生成树（最小生成树就是权值之和最小的极小连通子图） ，注意将已修过的边的权值置为0；数据结构：由于数据量小，可以用临接矩阵直接存储图#include#includeint vis[101];int price[101];int map[101][101];void init(int n)... 阅读全文
posted @ 2014-04-30 18:35
wangzhili
阅读(94)
评论(0)
推荐(0)
摘要：
思路：一开始以为rating相同的点就直接比较rp然后建图，后来想想不对，因为这样发现不了冲突。后来一想对于rating相同的点可以不用排序，因为对于这些点，他们的rp必然不相同，也就是说在这些点的内部必然存在唯一的且合理的排序，因此只需将要将这些点合并成一个点即可，需要用到并查集的知识。把所有点按... 阅读全文
posted @ 2014-04-30 18:35
wangzhili
阅读(130)
评论(0)
推荐(0)
摘要：
思路：拓扑排序#include #include typedef struct { int to; int next; }EdgeNode; EdgeNode Edge[20005]; int head[10005],node[10005]; int cnt,inde... 阅读全文
posted @ 2014-04-30 18:35
wangzhili
阅读(114)
评论(0)
推荐(0)
摘要：
#include#includeint degree[101],vis[101],map[101][101];int main(){ int n,m,a,b,i,j,temp,flag; while(~scanf("%d%d",&n,&m) && n) { memse... 阅读全文
posted @ 2014-04-30 18:35
wangzhili
阅读(81)
评论(0)
推荐(0)
摘要：
#include#includeint degree[505],vis[505],map[501][501];int main(){ int n,m,a,b,i,j,min; while(~scanf("%d%d",&n,&m)) { memset(degree,0,... 阅读全文
posted @ 2014-04-30 18:35
wangzhili
阅读(70)
评论(0)
推荐(0)
摘要：
#include#includeint a[27],vis[11],len,k,t,cnt;char str[11],temp[6],b_str[6],jd_str[121][6],c;int judge(){ int i; for(i = 0;i 0;j --) ... 阅读全文
posted @ 2014-04-30 18:35
wangzhili
阅读(113)
评论(0)
推荐(0)
摘要：
#include#include#define INF 1 = len) return ; for(cnt[index] = 0;cnt[index] 0) a[index-1] ^= 1; if(index < len-1) ... 阅读全文
posted @ 2014-04-30 18:35
wangzhili
阅读(85)
评论(0)
推荐(0)
摘要：
思路：找递推关系a[n] = a[n-1]+a[n-2].#includelong long int a[51];int main(){ int i,n; a[1] = 1; a[2] = 2; a[3] = 3; for(i = 3;i <= 50;i ++) ... 阅读全文
posted @ 2014-04-30 18:35
wangzhili
阅读(89)
评论(0)
推荐(0)
摘要：
#include#includeint a[105][105],dp[305][305];int main(){ int T,n,m,i,j,t,p; scanf("%d",&T); while(T--) { memset(dp,0,sizeof(dp)); ... 阅读全文
posted @ 2014-04-30 18:35
wangzhili
阅读(78)
评论(0)
推荐(0)
摘要：
#include#includeint n;int isp[45];int cir[22];int vis[22];void is_prime(){ int i,j; for(i = 2;i <= 40;i ++) { for(j = 2;j <= i/2;j ++)... 阅读全文
posted @ 2014-04-30 18:35
wangzhili
阅读(81)
评论(0)
推荐(0)
浙公网安备 33010602011771号