![](https://img-blog.csdnimg.cn/20190918140053667.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
模拟
一些模拟题
NeverMoreH
^_^
展开
-
hdu5399(模拟)
题意:在一个序列中找出连续的子序列,满足在这个子序列中从某一个位置开始,左侧是一公差是d1的等差序列,右侧是一个公差是d2的等差序列,问能找到多少个子序列。思路:模拟,不多说,贴队友的代码。代码:#include #include #include using namespace std;const long long maxn = 100005;l原创 2015-08-18 16:30:42 · 554 阅读 · 0 评论 -
hihoCoder1228(2015北京网络赛B题)
题意:给出一个文本编辑器的容量,给出老板输入的字符串,小写字母代表文本,大写字母代表命令:L:光标左移;R:光标右移;S:在insert模式和另一个输入模式中切换;D:删除光标后面的一个字符;B:删除光标前面的一个字符;C:复制;V:粘贴;思路:模拟。结果这题我们WA了全场。赛后回去检查,发现了我愚蠢的地方。。。就是D操作时,如果在复制状态下,我把删原创 2015-09-22 11:00:09 · 440 阅读 · 0 评论 -
hdu5455(2015沈阳网络赛F题)
题意:给出一个串,问用题中定义的那些串来组成这个串最少要用多少个。思路:没啥说的,注意一下输入的串中可能出现除了c和f的字母。代码:#include#include#include#include#include#include#include#include#include#include#include#includeusing n原创 2015-09-21 21:20:25 · 452 阅读 · 0 评论 -
uvalive5989(水题)
题意:给出一串字符串,‘D’代表龙,‘.’代表空地,如果有龙我们就要输出“You shall not pass!”,否则输出“Possible”。思路:不多说。。。代码:#include#include#include#include#include#include#includeusing namespace std;char s[1000原创 2015-08-29 11:12:01 · 240 阅读 · 0 评论 -
hust1343(贪吃蛇模拟)
题意:给出一张n*m的图,‘.’代表空地,‘X’代表障碍,给出贪吃蛇的起始位置,给出贪吃蛇的行进路线(由‘U’、‘D’、‘L’和‘R’组成),贪吃蛇在行进的时候是沿着某个方向一直前进,直至碰到障碍物(‘X’或者贪吃蛇的身体),问它的行进路线是否合法,是否可以覆盖所有的点。思路:模拟,数据只有10*10,怎么都不会超时,用vis[]记录那些点不能走即可。代码:#i原创 2015-08-30 18:49:32 · 559 阅读 · 0 评论 -
hdu5387(模拟)
题意:给出一个时间,hh:mm:ss,hh代表小时,mm代表分钟,ss代表秒,要我们输出时针和分针、时针和秒针、分针和秒针之间的角度,输出两个针之间思路:给出时间后,我们可以统计总共走了多少秒,从而计算角度,这道题比赛的时候是队友打的,直接上代码吧。注意,在代码中,尽量用乘法代替除法,我们因为这个WA了一次。代码:#include #include原创 2015-08-13 16:47:12 · 768 阅读 · 0 评论 -
hust1341(模拟)
题意:给出第一天的时候鸟拥有的食物储量,给出鸟每天要吃的食物量,接下来有m组数据,每一行代表某只鸟在第几天的时候收获了多少食物,输出所有鸟在最后一次收获食物之后一天的状况(死了或者剩多少食物)。思路:模拟就好,队友打的,具体的细节看代码。代码:#include#include#include#include#include#include#inclu原创 2015-08-30 18:42:12 · 329 阅读 · 0 评论 -
uvalive4835(模拟)
题意:给出n*n*n的一个魔方,有m个操作,每次操作我们删除这个魔方的一行格子,问经过所有操作之后还剩多少个格子。思路:模拟,每次进行操作的时候,用pair>标记被删除的格子,用set维护。代码:#include#include#include#include#include#include#include#include#include#in原创 2015-08-29 20:13:25 · 261 阅读 · 0 评论 -
uva1515(模拟)
题意:一只乌龟,最开始在坐标原点上,他有四种操作,如下:F:向当前方向前进一步(乌龟的初始方向是向上↑);B:向当前方向的相反方向前进一步;L:向左转90度,不进行移动;R:向右转90度,不进行移动;现在给出你一个字符串,由FBLR组成,问乌龟走完路径之后,他走过的点覆盖的面积。思路:模拟即可,没什么可说的。代码:#include#incl原创 2015-08-14 17:19:36 · 452 阅读 · 0 评论 -
hdu4096(模拟)
题意:给出一些句子,代表一些名词和动词的关系,然后有一些查询,看查询语句中的关系是否正确。思路:按照题意建边,查询时找两个点有没有路径即可。代码:#include #include #include #include #include #include #include using namespace std;map mm;map nn;i原创 2015-10-11 15:55:37 · 338 阅读 · 0 评论