题目名称 1967. [USACO Dec12] 相遇与问候
输入输出 greetings.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatarcqw 于2015-04-27加入
开放分组 全部用户
提交状态
分类标签
模拟
分享题解
通过:32, 提交:128, 通过率:25%
GravatarPhosphorus15 100 0.007 s 0.21 MiB C++
Gravatar此账号已注销 100 0.023 s 1.34 MiB C++
GravatarPhosphorus15 100 0.030 s 0.20 MiB C++
Gravatar。。 100 0.033 s 4.67 MiB C++
Gravatarsywgz 100 0.041 s 6.39 MiB C++
GravatarKHYL 100 0.042 s 3.06 MiB C++
Gravatar数声风笛ovo 100 0.052 s 4.36 MiB C++
GravatarAthena 100 0.052 s 7.92 MiB C++
Gravatarliye 100 0.053 s 7.92 MiB C++
Gravatar宇战 100 0.053 s 8.40 MiB C++
关于 相遇与问候 的近10条评论(全部评论)
Gravatar┭┮﹏┭┮
2022-08-08 15:53 12楼
文明评论,从我做起!
Gravatar海岛专业跳伞快递员
2020-10-22 19:14 11楼
文明评论,从我做起!
Gravatar海岛专业跳伞快递员
2020-10-22 19:11 10楼
文明评论,从我做起!
Gravatar此账号已注销
2020-10-20 20:43 9楼
文明评论,从我做起!
Gravatar┭┮﹏┭┮
2020-10-20 20:43 8楼
文明评论,从我做起!
Gravatar┭┮﹏┭┮
2020-10-20 20:41 7楼
文明评论,从我做起!
Gravatar┭┮﹏┭┮
2020-10-20 20:39 6楼
终于补上了。。。。。。
GravatarShallowDream雨梨
2019-05-27 21:34 5楼
baiyei_dk
GravatarDK
2019-04-09 20:38 4楼
比赛时40,cogs评测100的蒟蒻飘过
GravatarTheresis
2019-04-09 20:21 3楼

1967. [USACO Dec12] 相遇与问候

★   输入文件:greetings.in   输出文件:greetings.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

众所周知,奶牛是很有礼貌的社交型生物:每当两个奶牛分离后又相遇的时候,它们用“moo”友好地相互打招呼,馨馨和她的朋友瑶瑶在农场主约翰的农场里的一条长长的羊肠小路上散步。 为了一切可实现的作用,我们可以把这条羊肠小路看作是一个:一维数轴。   馨馨和瑶瑶都从原点出发,而且她们开始时与开始后的一段时间内速度一样。 请描述一下两个奶牛各自的举动,且算出她们互相之间打招呼“moo”的个数。   经过一段时间之后,她们两个可以在不同的地点停止, 两只奶牛都不能行走超过$1,000,000 $的单位时间。

【输入格式】

第一行:两个分开写的整数:$B(1 <= B <= 50,000) 和 E(1 <= E <= 50,000)$    

第2..1+B:这B行描述了馨馨的举动,每一行包含一个正整数表示距离和一个“L”(代表left,左)或者“R”(代表right,右)表示方向。 馨馨不是向左走就是向右走 

第2+B..1+B+E行; 这E行描述了瑶瑶的举动,每一行包含一个正整数表示距离和一个“L”或者“R”表示方向,瑶瑶不是向左走就是向右走

【输出格式】

第一行:一个整数代表“moo”的个数(她们两个最初在原点时在一起没有说“moo”)

【样例输入】

4 5
3 L
5 R
1 L
2 R
4 R
1 L
3 L
4 R
2 L

【样例输出】

3

【提示】

输入详述:馨馨向左走了3个单位时间,然后向右走了5个单位时间,向左走1个单位时间,最后向右走2个单位时间,然后她停在那里;  瑶瑶向右走了4个单位时间,然后向左走了1个单位时间,向右走3个单位时间,接着向右走4单位时间,最后向左走2个单位时间,然后她停在那里。               

输出详述: 馨馨和瑶瑶暂时分离后在时间点7,9和13相遇。