- 博客(24)
- 收藏
- 关注
RSS订阅原创 PAT 1017. Queueing at Bank (25)
题目地址：https://www.patest.cn/contests/pat-a-practise/1017将给出的数据按照时间的先后顺序排列，可以确定为他们服务的次序。用优先队列去处理，如果队列还可以插入数据（即窗口没满），就直接插入；如果不能插入数据，就弹出优先队列的第一个元素，将要插入的数据与这个弹出来的元素进行比较，可以确定要插入数据等待的时间。注意：8点前到达的
2017-04-06 15:57:32
315
原创 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
302
原创 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
295
原创 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
268
原创 PAT 1128. N Queens Puzzle (20)
题目大意中给出的例子和图的关系我是没怎么看懂的。但N皇后问题，题目的陈述中已经有了，及相同行，相同列和对角线上面不能有其他皇后。row数组用来判断有每一行吃是否仅有一个皇后。isSameDiagonal函数判断是否有两个皇后在一条对角线上，这里我用的方法是斜率，即（横坐标差的绝对值）除（纵坐标差的绝对值）=1的两个点在一条直线上。这样就可以判断是否为N皇后问题了。#include #
2017-03-31 17:05:57
478
原创 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
1161
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
381
原创 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
235
原创 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
342
原创 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
248
原创 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
231
原创 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
319
原创 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
219
原创 PAT 1070. 结绳(25)
1070. 结绳(25)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳
2017-03-05 17:42:32
550
原创 PAT 1069. 微博转发抽奖(20)
1069. 微博转发抽奖(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue小明PAT考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔N个人就发出一个红包。请你编
2017-03-05 17:40:55
690
原创 PAT 1068. 万绿丛中一点红(20)
1068. 万绿丛中一点红(20)时间限制500 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue对于计算机而言，颜色不过是像素点对应的一个24位的数值。现给定一幅分辨率为MxN的画，要求你找出万绿丛中
2017-03-05 17:39:09
1538
原创 PAT 1067. 试密码(20)
1067. 试密码(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue当你试图登录某个系统却忘了密码时，系统一般只会允许你尝试有限多次，当超出允许次数时，账号就会被锁死。本题就请你实
2017-03-05 17:37:09
768
原创 PAT 1066. 图像过滤(15)
1066. 图像过滤(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue图像过滤是把图像中不重要的像素都染成背景色，使得重要部分被凸显出来。现给定一幅黑白图像，要求你将灰度值位于某指
2017-03-05 17:34:31
266
原创 蓝桥杯 PREV-3 历届试题 带分数
历届试题 带分数 时间限制：1.0s 内存限制：256.0MB 问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。
2017-02-22 20:23:40
679
原创 蓝桥杯 ADV-233 算法提高 队列操作
算法提高 队列操作 时间限制：1.0s 内存限制：256.0MB 问题描述 队列操作题。根据输入的操作命令，操作队列（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。输入格式 第一行一个数字N。 下面N行，每行第一个数字为操作命令（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。输出格式
2017-02-19 15:27:04
454
原创 蓝桥杯 ALGO-115 算法训练 和为T
算法训练 和为T 时间限制：1.0s 内存限制：256.0MB 问题描述 从一个大小为n的整数集中选取一些元素，使得它们的和等于给定的值T。每个元素限选一次，不能一个都不选。输入格式 第一行一个正整数n，表示整数集内元素的个数。 第二行n个整数，用空格隔开。 第三行一个整数T，表示要达到的和。输出格式
2017-02-19 11:58:56
1384
原创 蓝桥杯 ALGO-148 算法训练 5-1最小公倍数
算法训练 5-1最小公倍数 时间限制：1.0s 内存限制：256.0MB 问题描述 编写一函数lcm，求两个正整数的最小公倍数。样例输入一个满足题目要求的输入范例。例：3 5样例输出与上面的样例输入对应的输出。例：数据规模和约定 输入数据中每一个数的范围。 例：两个数都
2017-02-17 10:11:18
874
原创 蓝桥杯 ALGO-150 算法训练 6-1 递归求二项式系数值
算法训练 6-1 递归求二项式系数值 时间限制：10.0s 内存限制：256.0MB 问题描述样例输入一个满足题目要求的输入范例。3 10样例输出与上面的样例输入对应的输出。数据规模和约定 输入数据中每一个数的范围。 例：结果在int表示时不会溢出。 简单的递归。
2017-02-17 09:52:47
496
原创 蓝桥杯 ALGO-155 算法训练 C++ CH08 01
算法训练 C++ CH08 01 时间限制：1.0s 内存限制：256.0MB 问题描述 已知一个有理数类Zrf_Ratio，实现如下的操作符重载形式： friend std::ostream& operator friend std::istream& operator>>(std::istream&, zrf_Ratio&);
2017-02-16 22:57:36
2788
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人