啥时候能把PAT题全部搬过来啊？ #给牛客的问题反馈和建议#

这题看起来不难，实际上并不是一道简单的进制转换问题，有几点需要注意。 没有给最大的radix，第一次提交我最大radix设置到了100，只有第7个测试点错误，其余全部正确，于是我把radix设置到了10000，还是只有第七个测试点错误，设置到了1000000，这时有测试点TLE了。。。 根据1可知，最大的radix可能很大，所以“暴力”导致超时，这时考虑二分查找。 还是因为radix可能很大，这时“应该”考虑到long long int会溢出，这点把我卡住了，于是参考了柳婼的代码，只添加了一句溢出判断，竟然全部AC！感谢柳神🙏。再次感叹：柳神的代码写的真的是精炼，在下佩服。 // run...

此题虽说不是什么高级算法题目，但是很多细节方面很到位。 本题“坑位”： 总分是四舍五入，而不是向下取整 exist数组里保存的应该是四次单科排序过后的index+1，这里+1是为了规避0，因为全局int数组默认初始化为0 sort四科需要四个compare函数，但是cmp很巧妙的只写一个函数就OK rank有一个易错点，比如说排名是1 1 2 2 3就是错的❌，而排名 1 1 3 3 5就是✅的 // runtime: 7ms // space: 512K // https://pintia.cn/problem-sets/994805342720868352/problems/99480...

如何才能成为大佬？

这是一道求最大连续子序列和的问题(DP问题)。除了求最大连续子序列的和之外，还需要输出最大连续子序列的起点和终点的值。 // runtime: 8ms // space: 424K // https://pintia.cn/problem-sets/994805342720868352/problems/994805514284679168 #include <iostream> #include <algorithm> #include <climits> const int MAX = 10001; int arr[MAX]; // 输入数组 int ...

此题考查树的层序遍历，需要记住的是层数n // runtime: 3ms // https://pintia.cn/problem-sets/994805342720868352/problems/994805521431773184 #include <iostream> #include <vector> #include <cstring> #include <queue> using namespace std; const int MAX = 100; vector<int> graph[MAX]; int answer[...

这是一道Dijkstra最短路径的变种问题。注释里面写的比较详细了，标注上关键代码部分需要仔细思考一下，如果还是不懂，欢迎留言。 // runtime: 4ms // space: 384K // https://pintia.cn/problem-sets/994805342720868352/problems/994805523835109376 #include <iostream> #include <climits> #include <vector> #include <queue> using namespace std; con...

开始刷pat了

害，把cin换成scanf就AC，你说气不气。

此题是经典的Dijkstra单源最短路径问题。 // runtime: 33ms #include <iostream> #include <algorithm> #include <climits> #include <vector> #include <queue> #include <cstring> using namespace std; const int MAX = 200; struct Edge { int to; // 终点 int length; Edge(int t, ...

这是一道关于拓扑排序的题目 #include <iostream> #include <vector> #include <queue> #include <cstring> using namespace std; const int MAX = 100; vector<int> graph[MAX]; int inDegree[MAX]; bool TopologicalSort(int n) { queue<int> q; int count = 0; for (int i = 0;...

#给牛客的问题反馈和建议# 在线编程的题目最好也搞一个按类别刷题，跪求此功能。