Home
SSC Studio
Cancel

PAT 1112 Stucked Keyboard

Link 找连续有 k 个相同字符的子串, 可以考虑这题中用 pre 记录前一个字符、用 cnt%k==0 判断的方法. #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <string> #include...

PAT 1111 Online Map

Link 用两次 dijkstra, 第一次以距离为主权重, 时间为辅助权重; 第二次以时间为主权重, 路径上的节点个数为辅助权重. 注意最后输出的格式, 如果两种最短路径相等就需要合并输出. 路径用 vector 存储, 在判断时可以直接用 == 判断. 长时间没写 dijkstra 了, 忘记初始化 g 数组了… 要记得在输入路径之前把路径数组初始化为 INF ! 还有...

PAT 1110 Complete Binary Tree

Link 怎么说呢, 竟然会卡在“读入的不一定是字符从而应该用字符串接收”上. 因为, 可以是多位数啊… #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <string> #include <str...

C++ 格式控制

PAT 1108 Finding Average

Link 题目很简单, 但是可以学到几个知识点: stox (其中x=i,d,ld,...) 的用法, 以及 sscanf 和 sprintf 的用法. stod stof: string to float stoi: string to int stol: string to long stoll: string to long long stoul: string to u...

PAT 1107 Social Clusters

Link #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <string> #include <string.h> #include <vector> #include <cm...

PAT 1106 Lowest Price in Supply Chain

Link 用 DFS 可以 AC, 但是通过记录父节点然后从各个 retailer (叶子节点) 向 root (根节点) 回溯, 测试点 6 就会 TLE. (两种代码都记录一下, 有时间了再分析时间复杂度…) AC 代码: #include <iostream> #include <cstdio> #include <cstdlib> #inc...

PAT 1105 Spiral Matrix

Link AC 代码: #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <string> #include <string.h> #include <vector> #includ...

PAT 1104 Sum of Number Segments

题解 Link 思路很简单, 就不说了, 主要是浮点数溢出和精度的问题. 两个坑点: 用 double 存储答案会溢出, 过不了测试点 2、3. 应该用 long d📧ouble 或者 long long. 如果是用 long double, 那么一定要是 ans+=a*i*(n-i+1), 而不是 ans+=i*(n-i+1)*a; 如果用 long long, 那么一定要...

PAT 1103 Integer Factorization

Link #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <string> #include <string.h> #include <vector> #include <cm...