- 博客(4)
- 收藏
- 关注
RSS订阅原创 PAT 1155 Heap Paths （30 分）
题目传送门 这题.....看个标题和数据基本就能做了 首先要知道堆的性质，大根堆和小跟堆。而且堆构成的树是完全二叉树，所以可以用数组来标记孩子节点 输出路径，深搜下，先遍历右孩子，再遍历左孩子，然后到根节点输出路径即可 判断大根堆和小跟堆我是判断了两次，先判断是否是大根堆，在判断是否是小跟堆，判断方法就是遍历每个点，判断每个点是不是都满足堆得性质 #include<iostrea...
2019-01-21 13:49:01
335
原创 PAT 1154 Vertex Coloring （25 分）
题目传送门 这题没看太懂，只能懂大致意思，主要是根据样例来猜测题意 大致意思是给出一个图，还有已经涂好色的方案，要求任意一条边的两端不能有重复的颜色(这题在之前的真题出现过，很像) 遍历每个点，然后判断该点是不是满足条件，即判断该点和它相邻点颜色是不是冲突 然后颜色个数set解决！ #include<iostream> #include<cmath> #i...
2019-01-21 13:38:53
321
原创 PAT 1153 Decode Registration Card of PAT （25 分）
题目传送门 这题甚至可以不用看题面，直接看输入输出 第1和2种类型直接模拟即可，注意排序条件 对于第3种类型，我第一次用的是map存储，然后便利map容器，保存数据然后排序 用map超时1一个点，改用数组，最后便利101-999的数，也能解决 注意，找不到要输出“”NA“” #include<iostream> #include<cstdio> #includ...
2019-01-21 13:33:58
399
原创 PAT 1152 Google Recruitment （20 分）
题目传送门 模拟暴力求解 没k个长度的数判断一下，是素数直接输出，注意前导0的输出 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; int pd(long l...
2019-01-21 13:31:06
207
超市管理系统的设计与实现（附数据库和论文）
2017-07-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人