USACO 2012 December Contest Bronze 见面与问候(模拟相遇问题)

zydadmin2023-05-04  85

众所周知,奶牛是非常有社交礼貌的动物:每当两头奶牛分开后相遇,它们都会用友好的“哞哞”声互相问候。

奶牛贝茜和她的朋友艾希正在农夫约翰的农场中的一条很长的道路上散步。

我们可以将此道路视为一个一维数轴。

贝茜和艾希都从原点出发,以相同的速度(1 单位距离/单位时间)行走一段时间。

请根据每头奶牛的运动情况描述,确定它们相互打招呼的次数。

贝茜和艾希可以在不同的时间点停止移动,并且她们的移动时间都不会超过 1000000 单位。

输入格式

第一行包含两个整数 B 和 E。

接下来 B 行,描述了贝茜的移动。每行包含一个正整数后跟一个字符 L 或 R,表示贝茜沿某个方向(左或者右)移动了若干单位距离。

再接下来 E 行,描述了艾希的移动。每行包含一个正整数后跟一个字符 L 或 R,表示艾希沿某个方向(左或者右)移动了若干单位距离。

输出格式

输出她们相互打招呼的次数。

注意,在最初位于初始位置时,她们不打招呼。

数据范围

1

B

,

E

50000

1≤B,E≤50000

1≤B,E≤50000

输入样例:

输出样例:

分析

用一个集合找到所有输入的时间点,之后求出该时刻二者的方位,最后遍历同一时刻a、b的方位进行比较。

转载请注明原文地址:http://www.2345lzwz.cn/read-114115.html
上一篇下一篇
00

randomThread
乒乓球的拼音怎么拼.docx免费下载(word版可打印)拼音怎么写声调.docx免费下载(word版可打印)拼字怎么打.docx免费下载(word版可打印)品的拼音和组词语.docx免费下载(word版可打印)评的拼音怎么写.docx免费下载(word版可打印)苹果的笔顺的拼音.docx免费下载(word版可打印)坪的拼音与组词.docx免费下载(word版可打印)拼音字母大小写格式表三线格图片.docx免费下载(word版可打印)玭组词和的拼音.docx免费下载(word版可打印)评的拼音和部首.docx免费下载(word版可打印)拼音字母z的写法.docx免费下载(word版可打印)拼音为什么没有ian.docx免费下载(word版可打印)拼音造句三年级简单.docx免费下载(word版可打印)品质的质的拼音.docx免费下载(word版可打印)拼字的部首是什么.docx免费下载(word版可打印)拼音怎么打字新手教学.docx免费下载(word版可打印)拼音字母k是三笔吗.docx免费下载(word版可打印)坪坝的拼音是什么.docx免费下载(word版可打印)拼音转盘教具介绍.docx免费下载(word版可打印)拼音这的组词.docx免费下载(word版可打印)拼音专项训练试卷.docx免费下载(word版可打印)拼音一二三四声调符号.docx免费下载(word版可打印)拼音音节怎么标注声调.docx免费下载(word版可打印)坪的拼音加组词.docx免费下载(word版可打印)拼字换偏旁组词.docx免费下载(word版可打印)平的拼音怎么拼写.docx免费下载(word版可打印)拼音韵母表24个.docx免费下载(word版可打印)苹果手机怎么拼.docx免费下载(word版可打印)屏气的拼音正确发音.docx免费下载(word版可打印)蒲多音字组词和的拼音.docx免费下载(word版可打印)铺床的铺的拼音.docx免费下载(word版可打印)浦组词语和的拼音.docx免费下载(word版可打印)屏障中原的拼音.docx免费下载(word版可打印)颇似的拼音.docx免费下载(word版可打印)普通话敬畏自然带的拼音.docx免费下载(word版可打印)吻的拼音和组词.docx免费下载(word版可打印)铺路的拼音怎么写.docx免费下载(word版可打印)葡萄是几声的拼音怎么写.docx免费下载(word版可打印)婆娑的意思和的拼音.docx免费下载(word版可打印)翁与wong的拼音哪个正确.docx免费下载(word版可打印)葡的拼音组词.docx免费下载(word版可打印)铺散一地的拼音.docx免费下载(word版可打印)泼的拼音大写字母.docx免费下载(word版可打印)颇负盛名的拼音.docx免费下载(word版可打印)凭字的拼音.docx免费下载(word版可打印)凭的拼音部首组词.docx免费下载(word版可打印)浦晒的拼音.docx免费下载(word版可打印)泼的拼音怎么写的.docx免费下载(word版可打印)铺开的拼音怎么写.docx免费下载(word版可打印)脯的拼音组词.docx免费下载(word版可打印)泼地的拼音.docx免费下载(word版可打印)窝的拼音.docx免费下载(word版可打印)喔的拼音怎么写的.docx免费下载(word版可打印)溥多音字的拼音.docx免费下载(word版可打印)翁的拼音和解释.docx免费下载(word版可打印)问一问正确的拼音.docx免费下载(word版可打印)铺满和铺满的拼音怎么拼写.docx免费下载(word版可打印)葡萄的声音的拼音.docx免费下载(word版可打印)葡萄的拼音是轻声吗.docx免费下载(word版可打印)萍的拼音与组词.docx免费下载(word版可打印)
New Post(0)