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

zydadmin2023-05-04  81

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

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

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

贝茜和艾希都从原点出发,以相同的速度(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
(2025-04-05热点)-黄雨婷登顶世界第一!她是如何做到的?(2025-04-05热点)-阿条姐登顶世界第一 射击新星闪耀国际(2025-04-05热点)-清明假期出游订单暴增136%!你知道这十大热门城市吗?(2025-04-04热点)-邓紫棋:从 “铁肺少女” 到原创音乐人的蜕变之路(2025-04-04热点)-曾被当"商品",现被嘲"快餐式"演唱会,邓紫棋怎会忘记来时路。(2025-04-04热点)-宋祖儿四月份正式复出,参演电影定档,四部新剧有救了(2025-04-04热点)-《热烈》重映引热议,演员表删除宋祖儿,真因引来网友新猜测(2025-04-04热点)-‘甲亢哥’与东莞潮玩‘食梦貘’梦幻联动,顶流网红的文化互动引热议(2025-04-04热点)-53岁“最帅康熙”考公上岸?本人回应 澄清误解纯属义工(2025-04-04热点)-43岁孙俪手滑“换老公”吓坏邓超!“迷糊娘娘”是怎么炼成的?糟的部首和组词和的拼音.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版可打印)躁组词的拼音部首.docx免费下载(word版可打印)灾字的拼音怎么拼写.docx免费下载(word版可打印)长胖的拼音.docx免费下载(word版可打印)找妃子的拼音.docx免费下载(word版可打印)在河里的拼音.docx免费下载(word版可打印)圆的多音字组词和的拼音.docx免费下载(word版可打印)预示的拼音.docx免费下载(word版可打印)(2025-04-03热点)-甲亢哥收天府文旅邀请到成都(2025-04-03热点)-甲亢哥成都行爆笑体验:采耳喝茶烫出表情包!(2025-04-03热点)-为什么宜家的杯子底部都有一个缺口 揭秘背后的实用设计!(2025-04-03热点)-“甲亢哥”成都行开启 直播吃火锅进入倒计时祖的拼音大写字母.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)