Evence - 博客园

2015年3月9日

摘要： #include#include#includeusing namespace std;const int MAXV=510;const int INF=0x3fffffff;int N,M,S,D; //城市数，高速公路数，起点，终点bool visit[MAXV]; //标记... 阅读全文

posted @ 2015-03-09 18:51 Evence 阅读(185) 评论(0) 推荐(0) 编辑

2015年3月8日

PAT：1064. Complete Binary Search Tree (30) AC

摘要： #include#includeusing namespace std;const int MAX=1010;int n;int arr[MAX]; //存放原始数组int arrI=0;int CBT[MAX]; //二叉排序树层序遍历序列【思维】中序遍历在数组中存放的就是层序... 阅读全文

posted @ 2015-03-08 17:04 Evence 阅读(141) 评论(0) 推荐(0) 编辑

PAT：1053. Path of Equal Weight (30) AC

摘要： #include#include#include#includeusing namespace std;const int MAX=1010;int n,m; //n个节点，m个非叶子节点 long long int S; //待测权值long long int weight[M... 阅读全文

posted @ 2015-03-08 16:31 Evence 阅读(100) 评论(0) 推荐(0) 编辑

PAT：1079. Total Sales of Supply Chain (25) AC

摘要： #include#include#includeusing namespace std;const int MAX=100010;int DEPest=0;int root=-1,N;double P,r,sum=0;vector child[MAX]; //child[父亲][孩子]... 阅读全文

posted @ 2015-03-08 14:37 Evence 阅读(108) 评论(0) 推荐(0) 编辑

PAT：1090. Highest Price in Supply Chain (25) AC

摘要： #include#includeusing namespace std;const int MAX=100010;int DEPest=0,times=0;vector child[MAX]; //child[父亲][孩子] 二维数组表示树形结构void DFS(int root,i... 阅读全文

posted @ 2015-03-08 13:59 Evence 阅读(209) 评论(0) 推荐(0) 编辑

PAT：1003. 我要通过！(20) AC

摘要： #include#includeint main(){ int n; scanf("%d",&n); while(n--) { char str[110]; scanf("%s",str); int len=strlen(str); int numP=0,numT=0... 阅读全文

posted @ 2015-03-08 11:25 Evence 阅读(175) 评论(0) 推荐(0) 编辑

2015年3月7日

PAT：1027. 打印沙漏(20) AC

摘要： #includeint main(){ int n; char xing; scanf("%d %c",&n,&xing); int num=1,i=1; while(1) { num = num + 2 * (i + 2); //一开始就超出，不改变i if... 阅读全文

posted @ 2015-03-07 18:39 Evence 阅读(140) 评论(0) 推荐(0) 编辑

PAT：1027. 打印沙漏(20) AC

摘要： #includeint main(){ int n; char xing; scanf("%d %c",&n,&xing); int num=1,i=1; while(1) { num = num + 2 * (i + 2); //一开始就超出，不改变i if... 阅读全文

posted @ 2015-03-07 18:39 Evence 阅读(84) 评论(0) 推荐(0) 编辑

PAT：1014. 福尔摩斯的约会 (20) AC

摘要： #include#include#include#include#includeusing namespace std;char g1[99],g2[99],g3[99],g4[99];char alp[7][5]={"MON","TUE","WED","THU","FRI","SAT","SUN"... 阅读全文

posted @ 2015-03-07 17:20 Evence 阅读(174) 评论(0) 推荐(0) 编辑

PAT：1001. A+B Format (20) AC

摘要： #includeint main(){ int a,b; scanf("%d%d",&a,&b); int sum=a+b; if(sum=1000000) //【思维】，两个数字在：-1000000 =1000) printf("%d,%03d",sum/1000,... 阅读全文

posted @ 2015-03-07 17:10 Evence 阅读(107) 评论(0) 推荐(0) 编辑