摘要： PAT甲级1107. Social Clusters 题意： 当在社交网络上注册时，您总是被要求指定您的爱好，以便找到一些具有相同兴趣的潜在朋友。一个“社会群体”是一群拥有一些共同兴趣的人。你应该找到所有的集群。 输入规格： 每个输入文件包含一个测试用例。对于每个测试用例， 第一行包含一个正整数N（ 阅读全文

摘要： PAT甲级1103. Integer Factorization 题意： 正整数N的K P分解是将N写入K个正整数的P次幂的和。你应该写一个程序来找到任何正整数N，K和P的N的K P分解。 输入规格： 每个输入文件包含一个测试用例，它给出一行三个正整数N（ bL，ai = bi 如果没有解决方案，简 阅读全文

摘要： PAT甲级1098. Insertion or Heap Sort 题意： 根据维基百科： 插入排序迭代，消耗一个输入元素每次重复，并增加排序的输出列表。在每次迭代中，插入排序从输入数据中删除一个元素，在排序列表中找到它所属的位置，并将其插入到其中。它重复，直到没有输入元素保留。 堆排序将其输入分成 阅读全文

摘要： hihocoder1323 : 回文字符串(162周) "题目链接" 思路： dp; ac代码： c++ include include include include include include include include include include include include u 阅读全文

摘要： PAT甲级1095. Cars on Campus 题意： 浙江大学有6个校区和很多门。从每个门口，我们可以收集穿过大门的汽车的进/出时间和车牌号码。现在有了所有的信息，你应该在任何特定的时间点告诉在校园停车的数量， 在一天结束时，发现停车时间最长的汽车。 输入规格： 每个输入文件包含一个测试用例。 阅读全文

摘要： PAT甲级1089. Insert or Merge 题意： 根据维基百科： 插入排序迭代，消耗一个输入元素每次重复，并增加排序的输出列表。每次迭代，插入排序从输入数据中删除一个元素，在排序列表中找到它所属的位置，并将其插入到该列表中。它重复，直到没有输入元素保留。 合并排序工作如下：将未排序的列表 阅读全文

摘要： PAT甲级1087. All Roads Lead to Rome 题意： 确实有从我们这个城市到罗马的不同的旅游线路。您应该以最低的成本找到您的客户的路线，同时获得最大的幸福。 输入规格： 每个输入文件包含一个测试用例。对于每种情况，第一行包含2个正整数N（2 City ... ROM”的格式打印 阅读全文

摘要： PAT甲级1076. Forwards on Weibo 题意： 微博被称为中文版的Twitter。微博上的一位用户可能会有很多关注者，也可能会跟随许多其他用户。因此，社会网络与追随者的关系形成。当用户在微博上发布帖子时，他/她的所有跟随者可以查看和转发他/她的帖子，然后可以由他们的追随者再次转发。 阅读全文

摘要： PAT甲级1066. Root of AVL Tree 题意： 构造AVL树，返回root点val。 思路： 了解AVL树的基本性质。 "AVL树" ac代码： C++ 阅读全文

摘要： PAT甲级1057. Stack 题意： 堆栈是最基础的数据结构之一，它基于“先进先出”（LIFO）的原理。基本操作包括Push（将元素插入顶部位置）和Pop（删除顶部元素）。现在你应该实现一个额外的操作堆栈：PeekMedian 返回堆栈中所有元素的中间值。对于N个元素，如果N是偶数，则将中值定义 阅读全文