![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT
文章平均质量分 80
hdvsyuxwetrwert
这个作者很懒,什么都没留下…
展开
-
PAT 1066. 图像过滤(15)
1066. 图像过滤(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue图像过滤是把图像中不重要的像素都染成背景色,使得重要部分被凸显出来。现给定一幅黑白图像,要求你将灰度值位于某指原创 2017-03-05 17:34:31 · 246 阅读 · 0 评论 -
PAT 1016. Phone Bills (25)
题目地址:https://www.patest.cn/contests/pat-a-practise/1016将给出的数据先按照姓名排序,再按照时间的先后顺序排列,这样遍历的时候,前后两个名字相同且前面的状态为on-line后面一个的状态为off-line的就是合格数据了。计算费用从00:00:00到dd:hh:mm计算可以避免跨天的问题,比如01:12:00到02:0原创 2017-04-06 11:37:26 · 267 阅读 · 0 评论 -
PAT 1095. Cars on Campus (30)
题目地址:https://www.patest.cn/contests/pat-a-practise/1095提取出正确的车辆进出的顺序,再根据时间进行查询在当前时间车辆的个数。#include #include #include #include #include #include #include #include using name原创 2017-04-05 15:10:15 · 246 阅读 · 0 评论 -
PAT 1130. Infix Expression (25)
通过寻找根节点的下标来划分左右子树,递归打印#include #include using namespace std;struct Node { string data; int leftChildIndex, rightChildIndex;};struct Node *nodes;int rootIndex(bool *index, int n原创 2017-03-31 17:07:05 · 247 阅读 · 0 评论 -
PAT 1128. N Queens Puzzle (20)
题目大意中给出的例子和图的关系我是没怎么看懂的。但N皇后问题,题目的陈述中已经有了,及相同行,相同列和对角线上面不能有其他皇后。row数组用来判断有每一行吃是否仅有一个皇后。isSameDiagonal函数判断是否有两个皇后在一条对角线上,这里我用的方法是斜率,即(横坐标差的绝对值)除(纵坐标差的绝对值)=1的两个点在一条直线上。这样就可以判断是否为N皇后问题了。#include #原创 2017-03-31 17:05:57 · 457 阅读 · 0 评论 -
PAT 1129. Recommendation System (25)
题目地址:https://www.patest.cn/contests/pat-a-practise/1129这个题目做起来还是有点艰辛的,想了好久。一开始用的map,超时了。后来用set,插入的时候先删除,AC了。主要是用map不能直接按值排序,变相的方法是放在一个线性的容器中,用sort或者qsort去排序,依然超时。用set,插入的时候,先查找元素是否存在,存在则删除,插入一原创 2017-03-31 17:04:22 · 1113 阅读 · 1 评论 -
PAT 1131. Subway Map (30)
题目地址:https://www.patest.cn/contests/pat-a-practise/1131用深搜每次去找路径,每找到一条,就判断是否满足更新的条件,满足就更新后面的点与前面的点不在同一条地铁线路上就打印换乘代码中函数的作用,都已经注释好了,如果还有不懂的,欢迎评论~#include #include using namespace std;// MAX原创 2017-03-31 17:02:43 · 339 阅读 · 0 评论 -
PAT 1128. N Queens Puzzle (20)
1128. N Queens Puzzle (20)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe "eight queens puzzle" is the problem o原创 2017-03-15 10:40:58 · 209 阅读 · 0 评论 -
PAT 1130. Infix Expression (25)
1130. Infix Expression (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a syntax tree (binary), you are sup原创 2017-03-15 10:02:16 · 318 阅读 · 0 评论 -
PAT 1125. Chain the Ropes (25)
1125. Chain the Ropes (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven some segments of rope, you are suppo原创 2017-03-05 17:46:51 · 254 阅读 · 0 评论 -
PAT 1126. Eulerian Path (25)
1126. Eulerian Path (25)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueIn graph theory, an Eulerian path is a path原创 2017-03-05 17:48:26 · 211 阅读 · 0 评论 -
PAT 1127. ZigZagging on a Tree (30)
1127. ZigZagging on a Tree (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueSuppose that all the keys in a binary原创 2017-03-05 17:49:50 · 229 阅读 · 0 评论 -
PAT 1124. Raffle for Weibo Followers (20)
1124. Raffle for Weibo Followers (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueJohn got a full mark on PAT. He原创 2017-03-05 17:44:52 · 187 阅读 · 0 评论 -
PAT 1070. 结绳(25)
1070. 结绳(25)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一段一段的绳子,你需要把它们串成一条绳。每次串连的时候,是把两段绳子对折,再如下图所示套接在一起。这样得到的绳原创 2017-03-05 17:42:32 · 522 阅读 · 0 评论 -
PAT 1069. 微博转发抽奖(20)
1069. 微博转发抽奖(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue小明PAT考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔N个人就发出一个红包。请你编原创 2017-03-05 17:40:55 · 640 阅读 · 0 评论 -
PAT 1068. 万绿丛中一点红(20)
1068. 万绿丛中一点红(20)时间限制500 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue对于计算机而言,颜色不过是像素点对应的一个24位的数值。现给定一幅分辨率为MxN的画,要求你找出万绿丛中原创 2017-03-05 17:39:09 · 1484 阅读 · 0 评论 -
PAT 1067. 试密码(20)
1067. 试密码(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue当你试图登录某个系统却忘了密码时,系统一般只会允许你尝试有限多次,当超出允许次数时,账号就会被锁死。本题就请你实原创 2017-03-05 17:37:09 · 687 阅读 · 1 评论 -
PAT 1017. Queueing at Bank (25)
题目地址:https://www.patest.cn/contests/pat-a-practise/1017将给出的数据按照时间的先后顺序排列,可以确定为他们服务的次序。用优先队列去处理,如果队列还可以插入数据(即窗口没满),就直接插入;如果不能插入数据,就弹出优先队列的第一个元素,将要插入的数据与这个弹出来的元素进行比较,可以确定要插入数据等待的时间。注意:8点前到达的原创 2017-04-06 15:57:32 · 293 阅读 · 0 评论