模拟题
永远的EMT
每天时刻保持超越自我的意识
展开
-
【PAT】1016. Phone Bills
考查点:模拟题提交情况:第一次map写错浪费了很多时间,还有出现死循环,因为这里要遍历的是一对所以边界不是思路:定义结构体,排序,用到了map把名字定义为下标#define LOCAL#include #include #include #include #include #include #include #include #include #include #原创 2017-02-23 15:40:08 · 754 阅读 · 0 评论 -
【PAT】1105. Spiral Matrix
考查点:模拟题,蛇形填数思路:这里经过四个循环后除了更新边界外还必须i++,j++,进入内层,以后模拟时不能只停在一个循环,应该第二层循环,第二是中间数的处理,对于正方形中间数必须在过四个循环之后单独处理,即在最后赋值给中间位置#define LOCAL#include #include #include #include #include #include #include原创 2017-02-21 17:58:08 · 401 阅读 · 0 评论 -
【PAT】1017. Queueing at Bank
考查点:模拟题思路:用优先队列可提高效率,关键在于维护每个窗口的结束时间数组,每次遍历排队用户时更新结束时间,这里更新时多了个+号结果调了半天#define LOCAL#include #include #include #include #include #include #include #include #include #include #include #原创 2017-02-22 02:57:36 · 424 阅读 · 0 评论 -
【PAT】1014. Waiting in Line
考查点:模拟题,可以用优先队列提交情况:第一次排队时候按列排搞错方向,第二次用优先队列push时候重复了,搞了半天,最后把优先队列单独push,最后是sorry的处理,跟题意理解有关,最后是没注意到出现队长相同的情况因为优先队列是不稳定排序的所以重载运算符的时候需要比较窗口号思路:对于模拟题,首先要研究好样例,是怎么计算出来的,然后模拟计算过程,如果需要预处理的信息就开一个数组记录需要用到原创 2017-02-22 16:27:52 · 596 阅读 · 2 评论 -
【PAT】1026. Table Tennis
考查点:模拟题提交情况:这道题题意要理清楚,尤其是其中的隐含信息,第一次用优先队列结果没有考虑空闲VIP桌要优先的情况,第二次出现段错误和各种错误,段错误是遍历下一个vip队员时候直接把当前位置+1还有在循环中没有判断位置指针小于总人数,所以访问下标越界,还有关系符写反了,搞了半天,还有两个小时的细节忘记处理了,这道题独题时候要理解好题意。思路:用向量保存队员,table数组记录服务人数,原创 2017-02-23 02:50:09 · 506 阅读 · 0 评论 -
【PAT】1095. Cars on Campus
考查点:排序,模拟题提交情况:第一次错误,在m次查询过程同时优化和更新最大值冲突,搞了半天才发现,第二次超时,主要没用到m次查询是递增这一条件,这里每次查询不能都把整个数组都遍历一般,数组遍历只需在求最大值时遍历一遍即可,同时记录有效时间段,这样在m次查询整个过程中只需再遍历一遍有效数组#define LOCAL#include #include #include #include原创 2017-02-23 19:50:14 · 363 阅读 · 0 评论 -
【PAT】1108. Finding Average
考查点:模拟题提交情况:水题,但是有几个坑,首先number输出时如果是单数1不能加s,其次小数点后面数可以是零个。。#define LOCAL#include #include #include #include #include #include #include #include #include #include #include #define FOR(i原创 2017-02-23 20:45:37 · 911 阅读 · 0 评论 -
【PAT】1109. Group Photo
考查点:排序,模拟题思路和提交情况:先排序,然后用二维数组记录下标,主要是细节问题,首先要理解排序的规则,然后填数的时候要把首行和其他行分开处理#define LOCAL#include #include #include #include #include #include #include #include #include #include #include原创 2017-02-23 22:12:54 · 415 阅读 · 0 评论