Home
SSC Studio
Cancel

PAT 1115 Counting Nodes in a Binary Search Tree

Link 练习一下链表建树 2333 #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <string> #include <string.h> #include <vector> ...

PAT 1114 Family Property

Link 这题坑的地方在于, 你和你的 siblings 有着相同的 parents, 但是输入中没有 parents 节点, 因此你不知道你们其实是 siblings 😓… 于是就把原本是一个 family 的给拆了 hhh 解决方法: 对于孩子而言, 不管是 dad 还是 mom, 也不管有无重复, 全都放到 parents 数组中; 对于父母而言, 不管孩子有无重复, 全都放到 c...

PAT 1113 Integer Set Partition

Link 使用了 <numeric> 头文件中的 accumulate 函数, 可以简化求和步骤 (实则装 B). 用法: //前两个形参指定要累加的元素范围,第三个形参是累加的初值. accumulate ( 形参1 , 形参2 , 形参3 ) accumulate(a,a+n,1); accumulate(v.begin(),v.end(),2); accumulat...

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...