![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
文章平均质量分 81
SeasonJoe
这个作者很懒,什么都没留下…
展开
-
POJ1068 Parencodings(模拟)
题意:一串左右括号,有下列两种编码方式:P序列:第i右括号前有几个左括号为pi的值W序列:第i右括号与前面的左括号匹配完成后,括号中有几个右括号就是wi的值输入P序列,转换为W序列输出要点:用一个p数组记录每两个右括号中有几个左括号,例如:4 5 6 6 ,对应的p数组为:4 1 0 0 从第一个右括号i开始往左寻找,如果碰到p[j]!=0的情况说明这个位置可以找到一个原创 2016-01-23 16:25:54 · 336 阅读 · 0 评论 -
PAT1139 First Contact(模拟)
题意:A和B告白,必须通过A的同性朋友和B的同性朋友传达,要求输出所以可能的两个朋友的情况思路:这题有些复杂,我一开始想复杂了,上来就用dfs+回溯做,结果超时,其实只要遍历所有A的朋友和B的朋友,看这两者是否互为朋友即可。不过这题还有很多地方要注意,我还是看别人的代码写的。https://www.liuchuo.net/archives/4210#include<io...原创 2018-07-22 22:57:17 · 354 阅读 · 0 评论 -
PAT1095 Cars on Campus (30)(模拟)
题意:给出n个车牌号、时间点、进出状态的记录,然后查询k个时间点这时校园内的车辆个数。最后还要输出在校园里面呆的时间最长的车的车牌号,以及呆了多久的时间。如果有多辆车就按照它的字母从小到大输出车牌。配对要求是,如果一个车多次进入未出,取最后一个值;如果一个车多次out未进入,取第一个值。注意:一个车可能出入校园好多次,停车的时间应该取之和。思路:这个模拟题还蛮难的,主要是不符合要求的情况不好处理。...原创 2018-07-03 11:06:54 · 238 阅读 · 0 评论 -
PAT1051. Pop Sequence (25)(栈模拟)
题意:有个容量限制为m的栈,分别把1,2,3,…,n入栈,给出一个系列出栈顺序,问这些出栈顺序是否可能.思路:我的思路是将出栈顺序一个个入栈,如果当前栈顶等于此时入栈的元素说明正确,如果小于就继续入栈到该元素为止,如果小于说明出栈顺序有错,其中判断一下栈的元素个数是否大于m。过是过了但是感觉写的不太好,看了一下网上的代码思路比我的要清晰很多,所以还是记录一下,这个问题可以用来判断出栈顺序是否正确,...原创 2018-05-05 20:35:02 · 196 阅读 · 0 评论 -
PAT1026 Table Tennis (30)(排队模拟)
又是排队模拟,PAT很喜欢出排队模拟题,这题巨复杂,反正我是没想出来,基本的思路就是分为桌子为VIP和选手为VIP一共4种情况讨论,太复杂。抄了一下别人的代码,其中的几个难点写了注释。#include<iostream>#include<vector>#include<string>#include<algorithm>#define INF...原创 2018-04-11 19:31:05 · 258 阅读 · 1 评论 -
PAT1014 Waiting in Line (30)(模拟)
这题思路倒是不难,比较容易想到是用queue进行模拟,主要是要想到对每个队列维护一个当前顾客进入的时间,我的模拟不咋样啊,这种题就感觉难度不小了。#include<string>#include<cstdlib>#include<vector>#include<stack>#include<queue>#include&l...原创 2018-03-29 19:37:46 · 192 阅读 · 0 评论 -
Codeforces Round #366 (Div. 2)
本来想做一个div2的模拟练习的,结果一不小心做了div1了,感觉div1的A题就有div2的C题难度。题意:手机的app有通知,现在有n个app,q个操作。一共有3种操作:1.appX产生一个通知;2.阅读appX的所有通知;3.阅读前t条通知(其中有的通知可能已经读过)。要点:就是一个队列模拟,具体解析看下面的代码吧。#include#include#include#原创 2016-09-30 09:55:55 · 350 阅读 · 0 评论 -
Codeforces Round #369 (Div. 2)
这比赛比较坑啊,看了一下A题过了7000+人,B题直接只剩2000+人。这套题的B题非常坑,很多陷阱。A:水题B:这题就是一个幻方,但是非常坑,有这么几个坑点:1.如果n==1,随便输出一个数即可,但不能是0;2.算出的答案必须是正整数,#include#include#include#includeusing namespace std;long long ans;原创 2016-09-18 08:55:36 · 256 阅读 · 0 评论 -
POJ1008 Maya Calendar(模拟)&&整除和取余的边界问题
题意:玛雅有两种计年方式,输入一种年月日,输出对应的另一种年月日要点:1.注意题目要求,第一种还有第19月,一开始没看见,然后输出是一起输出,不是一个一个输出2.这题主要的一个难点是有关/和%的边界:例如:26/13=2,26%2=0,如果我想使整除26/13=1,即向下取整,并且想使26%13=13,该怎么办呢?有个非常好的解决方案就是将要除的数整体-1,也就是原本我们从原创 2016-01-23 18:33:42 · 608 阅读 · 0 评论 -
PAT1105 Spiral Matrix(模拟)
题意:给出一系列数,要求从大到小螺旋式排列成一个矩阵思路:这题看到了一种很好的办法,记录一下,可以先设立一个mapp[m][n]的矩阵并全赋值为-1,这样螺旋时遇到之前插入的值就会停止,这样就可以按行列插入数组。#include<bits/stdc++.h>using namespace std;const int maxn = 10050;int row[ma...原创 2018-08-27 16:28:17 · 228 阅读 · 0 评论