题目名称 2963. [SYOI 2018] PH试纸
输入输出 PH.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 20
题目来源 GravatarHtBest 于2018-08-15加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:38, 提交:166, 通过率:22.89%
GravatarDeacep 100 1.593 s 3.93 MiB C++
GravatarViolet Evergarde 100 2.246 s 8.90 MiB C++
Gravatar数声风笛ovo 100 2.602 s 9.85 MiB C++
Gravatar猎户星座 100 2.605 s 8.45 MiB C++
Gravatar蒟蒻苯蒻ovo 100 2.724 s 9.85 MiB C++
GravatarEvolt 100 2.761 s 28.24 MiB C++
Gravatar雾茗 100 2.878 s 8.90 MiB C++
Gravatarleon 100 2.902 s 8.90 MiB C++
GravatarWHZ0325 100 2.904 s 86.12 MiB C++
Gravatar数声风笛ovo 100 2.906 s 9.85 MiB C++
关于 PH试纸 的近10条评论(全部评论)
妈的智障scanf怎么会这么快_(:з」∠)_
Gravatar数声风笛ovo
2020-01-30 22:03 20楼
回复 @夜莺 :
...谢谢Thanks♪(・ω・)ノ
没好好读题555
但是这个咋二分优化???
Gravatar发光二向箔
2020-01-30 15:36 19楼
楼上,
若颜色ci出现次数少于qi次,则输出-1
Gravatar夜莺
2020-01-30 15:27 18楼
回复 @夜莺 :
大佬orz
Gravatar发光二向箔
2020-01-30 14:04 17楼
什么鬼,提交以后电脑卡了,一刷新AC了!
Gravatar夜莺
2020-01-30 13:59 16楼
哪位大佬帮忙看看我的代码,只得了5分
Gravatar发光二向箔
2020-01-30 13:00 15楼
@无言 说好的关闭流同步会比scanf快呢?为啥并没有
GravatarShallowDream雨梨
2018-09-20 21:41 14楼
你们都是7s 只有我大临哥2s,哈哈哈哈哈
GravatarShallowDream雨梨
2018-09-20 20:43 13楼
回复 @leon :
膜拜神犇
Gravatar数声风笛ovo
2018-09-20 20:01 12楼
听说有人比拉低正确率
Gravatar雾茗
2018-08-24 13:02 11楼

2963. [SYOI 2018] PH试纸

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

【题目描述】

PH试纸,是一种检测酸碱度的试纸,试纸红色为酸性,蓝色为碱性。

HtBest有一个PH试纸,试纸被分成了n段,每一段都可以被染色成红色或者蓝色,WHZ在试纸的每一段上都染为一种颜色,HtBest有m个询问,对于每个询问,Ta想知道某种颜色第$q_i$次在什么地方出现。

【输入格式】

第一行有两个正整数n,m。 第二行有n个字母(‘R’或’B’),每个第i个字母表示PH试纸第i段的颜色。 接下来m行,第i行有一个大写字母$c_i$(‘R’或’B’)和一个正整数$q_i$,用空格隔开,表示查询颜色$c_i$第$q_i$次出现的位置。

【输出格式】

共m行,第i行一个整数,表示查询结果,若颜色$c_i$出现次数少于$q_i$次,则输出-1,否则输出颜色$c_i$第$q_i$次出现的位置。

对于100%的测试数据:

所有输入数据不超过1000000。

数据量较大,注意使用更快的输入输出方式。

【样例输入】

2 2
RB
R 1
B 1

【样例输出】

1
2

【来源】

By: HtBest.