摘要：
这就是一道简单的DP题，唯一的麻烦在于他要求输出起始点和终止点，用一个数组来存放起始点就OK了。代码： 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 int main() 5 { 6 int a[100010],f[100010]; 7 int t,n,i,j,m,x,y; 8 scanf("%d",&t); 9 for(i=1;i<=t;i++)10 {11 scanf("%d",&n);12 for(j=1;j& 阅读全文
摘要：
这题用到了并查集，并且还用到了贪心思想。就是先把每条路上的speedSARS从小到大排序，然后通过并查集判断两个城市是否有路联通，如果有的话，从所有路中找出最舒适的一条。代码： 1 #include<stdio.h> 2 #include<Stdlib.h> 3 #include<string.h> 4 struct node 5 { 6 int x,y; 7 int cost; 8 }p[10002]; 9 int f[102];10 int cmp(const void *a,const void *b)11 {12 return (*(struct n 阅读全文
摘要：
其实就是一道简单贪心题，但第一次用分数做WA了，改用整数就对，也许是自己不够细心，呵呵~如果是不够细心的人，建议还是用整数吧~代码： 1 #include<stdio.h> 2 #include<iostream> 3 #include<stdlib.h> 4 using namespace std; 5 int cmp(const void *a,const void *b) 6 { 7 return *(int *)a - *(int *)b; 8 } 9 int main()10 {11 int t,n,v,w,a[102],i,sum;12 doub 阅读全文
摘要：
第一次在这个Blog上发表文章，有点小兴奋，先来到简单点的题吧。其实这就是一道水题，以前做过，感觉不难，但我却WA在了数据范围上，郁闷啊~~不过也学到了不少知识，平衡了~~我的做法： 1 #include<stdio.h> 2 #include<iostream> 3 using namespace std; 4 int main() 5 { 6 __int64 a,b,i,s[102]; 7 while(scanf("%I64d%I64d",&a,&b)!=EOF) 8 { 9 s[1]=a%10;10 for(i=2;i<= 阅读全文