- 博客(4)
- 资源 (6)
- 收藏
- 关注
原创 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 242
原创 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 248
原创 PTA 1003 Emergency
题意:给一个无向图,图上的每个点有权重,然后写出从起始点到终点的最短路的个数和最大权重和 思路:dis 注意点:…求最短路的个数的时候,如果当前的点到起点长度等于当前点到前一个点再到终点的路程的时候,个数应该是当前点+=前一个点(= =每次都会犯这个错,啊,对自己真是无语了) #include<bits/stdc++.h> using namespace std; #define...
2018-09-02 10:14:53 657
原创 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 155
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人