2018年09月_dpdpd

09月 08月 05月 04月

原创 PTA 1118 Birds in Forest

题意：好几张图片，一张图片上的鸟在一棵树上。问有几棵树思路：并查集注意点：最后一个样例超时，优化一下并查集 #include<bits/stdc++.h> using namespace std; int bird[10005]; int tr[10005]; int init(){ for(int i=1;i<10004;i++){ tr[...

2018-09-03 21:17:46 231

原创 PTA 1145 Hashing - Average Search Time

题意：模拟一下hash表，用平方探测法来处理冲突，最后输出查询的平均时间思路：模拟hash 注意点：时间的运算应该要更加熟练掌握，什么时候是跳出循环的关键 #include<bits/stdc++.h> using namespace std; int ha[100005]; int isprime(int n){ if(n==0||n==1) return...

2018-09-03 15:45:19 237

原创 PTA 1003 Emergency

题意：给一个无向图，图上的每个点有权重，然后写出从起始点到终点的最短路的个数和最大权重和思路：dis 注意点：…求最短路的个数的时候，如果当前的点到起点长度等于当前点到前一个点再到终点的路程的时候，个数应该是当前点+=前一个点（= =每次都会犯这个错，啊，对自己真是无语了） #include<bits/stdc++.h> using namespace std; #define...

2018-09-02 10:14:53 645

原创 PTA 1141 PAT Ranking of Institutions

题意：给出学校的名字和每次考试的分数，对应考试的成绩总和和次数思路：将分数和次数都放在map里，然后排序注意点：一开始先用double存，最后转成结构体的时候用int存 #include<bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f map<string,double>mp; map&l...

2018-09-02 10:10:57 142