Everything negative - pressure, challenges - is all an opportunity for me to rise.

G++提交又超市了，囧c++就AC了开始没有判重，错了几遍最小生成树简dan题prim和克鲁斯卡尔View Code #include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int n,m,k,p[505],ans;struct node{ int u,v,w;}pt[250000];int cmp(node a,node b){ return a.w<b.w;}int find(int x){return p[x]==x?x:p[x]=find(p[x]);} Read More

如果已经建好的公路就直接连一权值为0的边View Code #include<stdio.h>#include<string.h>#define inf 999999int flag[200];int D[200];int map[200][200];int n,i,j;int prime()//下标1开始 { int v,k; int ret=0,mi; for(i=1;i<=n;i++){ flag[i]=0; D[i]=inf; }D[1]=0;flag[1]=1;v=1; for(k=1;k<n;k++){ for... Read More

View Code int prime()//下标从1开始 { int i,v,k; int ret=0,mi; for(i=1;i<=n;i++){ flag[i]=0; D[i]=inf; }D[1]=0;flag[1]=1;v=1; for(k=1;k<n;k++){ for(i=1;i<=n;i++)if(!flag[i]){ if(map[v][i]<D[i]) D[i]=map[v][i]; } mi=inf; for... Read More

简单的字典树的应用View Code #include<stdio.h>#include<string.h>char s[15];class trie{public : int num; trie* child[27]; trie() { num=0; memset(child,0,sizeof(child)); }}root;void insert(char *s){ class trie *cur=&root; int len=strlen(s); for(int i=0;i<len;i++) { ... Read More

最近没有太多的时间刷题了，要忙着应付期末考试，但是，AC的热情还是不减的，只是短短的一个月而已，暂时别离一下可爱的ACM，很快就会回归AC组织，等我考完归来时，自有大把时间来修炼、提高，恩恩，就这样，先把期末考试考完再说了，等待大神归来。。。呵呵 Read More

很多的错误，狂交了几十遍，哈哈~最后总结如下：RE：数组越界WA：字母拼错建trie树之后再加一个并查集，用来查询图是否连通以及很方便的记录每个点的度数View Code //runtime error 的原因：初始化的时候从1到MAX赋值，数组越界，牢记啊！！！//WA原因： Impossible拼错。。囧！#include<stdio.h>#include<string.h>#include<stdlib.h>#include<iostream>using namespace std;const int MAX = 500010;class Read More

注意路径压缩时的权值合并View Code #include<cstdio>#include<cstring>#include<stdlib.h>const int MAX = 20010;int p[MAX],w[MAX];void init(int n){ for(int i=0;i<=n;i++) { p[i]=i; w[i]=0; }}void unio(int x,int y){ p[x]=y; w[x]=(abs(x-y)%1000);}int find(int x){ if(p[x]==x) return x; ... Read More

虽然是水题，还是错了一次View Code #include<stdio.h>#include<string.h>int a[110],b[20][20],ans[100];int tmp[100][100];int main(){ int n,m,i,j,k; while(scanf("%d%d",&n,&m)!=EOF) { for(i=1;i<=n;i++) scanf("%d",&a[i]); for(i=1;i<=m;i++) { for(j=1;j<=m;j++) ... Read More

要求输出以n为结尾的一个数列，要求是数列的每一个数分解成的两个数都在数列中，且使得数列最短直接dfs过掉了View Code #include<stdio.h>#include<string.h>int n,dep,vis[110],ans[110];int dfs(int p,int sum){ int i; if(p==dep) { if(sum==n) return 1; return 0; } for(i=0;i<=p;i++) { sum+=ans[i]; if(!vis[sum]&&sum<=n... Read More

第一道记录路径的题目Charlie's ChangeTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 1998Accepted: 476DescriptionCharlie is a driver of Advanced Cargo Movement, Ltd. Charlie drives a lot and so he often buys coffee at coffee vending machines at motorests. Charlie hates change. That is basically th Read More