Home
SSC Studio
Cancel

PAT 1150 Travelling Salesman Problem

Link 简单分析一下这个逻辑: TS simple cycle: 是环 (因此也就是连通的)、是简单的、是 TS 的 TS cycle: 是环 (因此也就是连通的)、不是简单的、是 TS 的 Not a TS cycle: 可计算出路径: 是连通的 不可计算出路径: 不是连通的 #include <iostream...

PAT 1149 Dangerous Goods Packaging

Link 不要用 bool g[100010][100010], 会爆内存. 要用 unordered_map 存储 (即, 用邻接表而不是邻接矩阵!), 判断要 ship 的货物是否在 incompatible list 中. #include <iostream> #include <cstdio> #include <cstdlib>...

PAT 1155 Heap Paths

Link 和 这题 很相像, 只是输出的方式不同, 这题要求的是输出 BST 的所有路径, 并且还是先右后左. 写完这道题才发现昨天那题写复杂了…还写了两个函数判断是否是最大/小堆, 完全没必要. #include <iostream> #include <cstdio> #include <cstdlib> #include <algorit...

PAT 1147 Heaps

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

PAT 1146 Topological Order

Link 拓扑排序. #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <string> #include <string.h> #include <vector> using na...

PAT 1144 The Missing Number

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

PAT 1143 Lowest Common Ancestor

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

PAT 1142 Maximal Clique

Link 题目很简单, 虽然是最大团, 但只是让你判断, 没让你求… 所以暴力就可以做. 不过写这篇题解其实是想写一写最大团相关算法的说 (跟本题没多大关系 QAQ) 这道题 #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #in...

PAT 1140 Look-and-say Sequence

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

PAT 1139 First Contact

Link 注意, 第一次输入 id 时要用字符串, 因为 -0000 也是女生啊! 存储好了之后查询的时候就可以用数字读了. 这个地方会卡测试点 2、3. 再就是输出的时候要是 4 位数字, 这也会卡一个测试点. 另外最最重要的是, 存储 same-gender friends 的时候不要重复存储, 因此用 set 不仅能保证唯一性还可以自动排序. 在 Find 函数的两层 for 循环查...