2014年4月30日
摘要：
思路：求最小生成树（最小生成树就是权值之和最小的极小连通子图） ，注意将已修过的边的权值置为0；数据结构：由于数据量小，可以用临接矩阵直接存储图#include#includeint vis[101];int price[101];int map[101][101];void init(int n)... 阅读全文
摘要：
思路：一开始以为rating相同的点就直接比较rp然后建图，后来想想不对，因为这样发现不了冲突。后来一想对于rating相同的点可以不用排序，因为对于这些点，他们的rp必然不相同，也就是说在这些点的内部必然存在唯一的且合理的排序，因此只需将要将这些点合并成一个点即可，需要用到并查集的知识。把所有点按... 阅读全文
摘要：
思路：拓扑排序#include #include typedef struct { int to; int next; }EdgeNode; EdgeNode Edge[20005]; int head[10005],node[10005]; int cnt,inde... 阅读全文
摘要：
#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... 阅读全文
摘要：
#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,... 阅读全文
摘要：
#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 --) ... 阅读全文
摘要：
#include#includechar str[1001],temp[101],*p;int main(){ int n,i,j; scanf("%d",&n); getchar(); while(n--) { memset(str,0,sizeof(s... 阅读全文
摘要：
#include#includeint a[101];int comp(const void *a,const void *b){return *(int *)a-*(int *)b;}int main(){int n,i;while(~scanf("%d",&n)){for(i = 0;i < n... 阅读全文
摘要：
" Sections:" -> General" -> VIM user interface" -> Colors and Fonts" -> Files and backups" -> Text, tab and indent related" -> Visual mode related" ->... 阅读全文
摘要：
思路：组合问题，这类问题可以考虑用母函数做，但要注意初始化以及细节问题，大部分能用母函数解决的都是大同小异，只是某些细节注意，另外一定要明白母函数的原理和到底怎么回事，这样才能用起来得心应手。#includeint a[7500],b[7500],c[27];int main(){ int i... 阅读全文