cwtnice的博客

水题，模拟

模拟、求素数

模拟

字符串模拟

字符串

字符串

字符串

水题

栈+模拟

字符串、map

队列+模拟

静态链表

归并、减治法

原题链接：1070 Mooncake (25 分)关键词：贪心题目大意：给定N种月饼、月饼的总需求量D以及各种月饼的供应量和总价格，问怎么样销售带来的利润最大。

原题链接：1025 PAT Ranking (25 分)关键词：排序题目大意：pat考试的时候，每个人都有一个考场并有自己的成绩，现在要根据所有人的成绩，输出每个人在考场内的排名以及总排名。

原题链接：暂无When the input is much too large to fit into memory, we have to do external sorting instead of internal sorting. One of the key steps in external sorting is to generate sets of sorted records (also called runs) with limited internal memory. The sim

原题链接：暂无关键词：图论、模拟A safari park has K species of animals, and is divided into N regions. The managers hope to spread the animals to all the regions, but not the same animals in the two neighboring regions. Of course, they also realize that this is an NP co

原题链接：暂无关键词：模拟、unordered_set题目大意：裁判先给出两个数，后面是n个玩家在m轮游戏中给出的数。如果玩家给出的数和之前的数重复，或者不是之前数的差值，则该玩家淘汰。淘汰之后的回合该玩家给出的数忽略。

原题链接：暂无关键词：素数The above picture is from Sina Weibo, showing May 23rd, 2019 as a very cool “Prime Day”. That is, not only that the corresponding number of the date 20190523 is a prime, but all its sub-strings ended at the last digit 3 are prime numbers.N

原题链接：1098 Insertion or Heap Sort (25分)关键词：插入排序、堆排序整理时间：2020.7.24题目大意： 给出一组数，和这组数经过某种排列的中间状态，问你它是什么插入排序还是堆排序，并输出再排序一次的结果。

原题链接：1034 Head of a Gang (30分)关键词：dfs、并查集现在给出通话记录，请你找出所有帮派（输出头目名称）以及帮派里的人数。

原题链接：1076 Forwards on Weibo (30分)关键词：BFS模板题、图题目大意： 一个人发微博，可能会被关注他的人转发，现在给定一个微博关注关系图和最大转发的层数，问你最大转发数是多少。

原题链接：1089 Insert or Merge (25分)关键词：插入排序、归并排序题目大意： 给出你一组数和这组数经过某种排列的中间阶段，问你这是什么排序，并输出下一次排序。

原题链接：1088 Rational Arithmetic (20分)关键词：数学、模拟题目大意： 给出你两个分数，让你输出这两个数的加减乘除

原题链接：1090 Highest Price in Supply Chain (25分)关键词：树的遍历题目大意：供应链是由零售商，经销商和供应商构成的销售网络，现在，给定整个销售网络，请你计算零售商能达到的最高销售价格。

原题链接：1119 Pre- and Post-order Traversals (30分)关键词：树的遍历、前序后序推中序题目大意： 给出你一棵树的前序遍历和后序遍历，问你这棵树的中序遍历是否唯一，并输出中序遍历。

原题链接：1103 Integer Factorization (30分)关键词：DFS + 剪枝题目大意： 给你一个整数N，让你分解成K个整数的P次方之和，如果仍不能确定唯一解法，则选择因子序列更大的解法。

原题链接:1102 Invert a Binary Tree (25分)关键词：树的遍历、dfs、结构体排序题目大意： 给出你树的结点的左右孩子情况，让你输出这个树倒置之后的层序遍历和中序遍历。

原题链接：1107 Social Clusters (30分)关键词：并查集题目大意： 有n个人，每个人有k个爱好，如果两个人有任意一个爱好相同，就称为他们处于同一个社交网络。求这n个人一共形成了多少个社交网络。

原题链接：1106 Lowest Price in Supply Chain (25分)关键词：DFS、树的遍历题目大意： 给出你供销链中的成员，原始价格和每经过一人多上涨的利率，问你最后到达零售商的最便宜的价格以及给出最便宜的价格的零售商数。

原题链接：1105 Spiral Matrix （螺旋矩阵）(25分)关键词：打表题目大意： 给出一堆数，让你按照非递增的排序以顺时针螺旋的方式将这些数排列打印。

原题链接：1101 Quick Sort (25分)关键词：快速排序、排序题目大意： 快速排序中有一个过程是划分，让一个数的左边都小于它，右边都大于它。请你判断这个序列中有哪些数满足这个规则。

原题链接：1104 Sum of Number Segments (20分)关键词：数学Given a sequence of positive numbers, a segment is defined to be a consecutive subsequence. For example, given the sequence { 0.1, 0.2, 0.3, 0.4 }, we have 10 segments: (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.

原题链接：1111 Online Map (30分)关键词：dijkstra、dfs参考的柳神博客：1111. Online Map (30)-PAT甲级真题（Dijkstra + DFS）题目大意： 给出一个图，并给定起点和终点，让你求出最短距离的路线和最短时间的路线。

原题链接：1110 Complete Binary Tree (25分)关键词：完全二叉树题目大意： 给出结点的左右孩子，让你判断这棵树是不是完全二叉树

原题链接：1109 Group Photo (25分)关键词：模拟、结构体排序题目大意： 按照他给的规则，将一堆人排成拍照片的格式。

原题链接：1115 Counting Nodes in a BST (30分)关键词：BST题目大意： 给出一组数构建BST，让你输出最下面两层的结点数。

原题链接：1114 Family Property (25分)关键词：并查集这次，需要你帮我们整理关于家庭财产方面的数据。

原题链接：1113 Integer Set Partition (25分)关键词：简单模拟题目大意： 给你一堆数，让你把这堆数分成两堆，要求两个堆的数字的数目越接近，数字的总和之差要越大。

map