首页 > ACM题库 > HDU-杭电 > hdu 2245 考研路茫茫――复习进度待解决[解题报告]C++
2014
01-04

hdu 2245 考研路茫茫――复习进度待解决[解题报告]C++

考研路茫茫――复习进度

问题描述 :

虽然Lele很认真的去看书,不过由于天资比较差,看书的进度相当的缓慢,一本高数,迟迟未能看完。一天,他在路上听到了这样一段谈话:

路人甲:"我数学才看两遍,怎么办啊?"
路人乙:"我也不快,才刚刚把那本复习全书做完。"

于是,Lele彻底被打击到了。

难道每个人的进度都这么快?于是Lele在看书之余,做起了调查工作,并且建立起了HDU考研进度数据库。

Lele调查的功课一共有n门,每一门的复习进度用一个32位的整数来表示。数字越大,表示复习越快。比如Lele的数学进度是1,路人甲的进度是100,路人乙的则是200。

Lele一共进行两种操作,I和Q。

I(nsert) 表示Lele询问了一个人的进度,将其插入到他的数据库中。
命令格式为: I A1 A2 .. An 其中A1~An分别表示第1门到第N门科目的进度值。

Q(uery) 表示Lele从数据库中查找复习进度在一定范围以内的人数。
命令格式为: Q A1 A2 .. An B1 B2 .. Bn
表示Lele要查找第一门功课进度在 [A1,B1] 之间,并且第二门功课进度在[A2,B2]之间, … 并且第n门功课进度在[An,Bn]之间的人数一共有多少。

输入:

本题目包含多组数据,请处理到文件结束。
第一行有两个正整数 n 和 m (0<n<6,0<m<25000),分别表示功课的门数和Lele进行操作的数目.
接下来有m行操作,格式同题目描述。

对于每组数据,Q的操作不超过2000,并且询问的区间范围不会大于10000,即Bi-Ai<=10000。

输出:

本题目包含多组数据,请处理到文件结束。
第一行有两个正整数 n 和 m (0<n<6,0<m<25000),分别表示功课的门数和Lele进行操作的数目.
接下来有m行操作,格式同题目描述。

对于每组数据,Q的操作不超过2000,并且询问的区间范围不会大于10000,即Bi-Ai<=10000。

样例输入:

2 5
I 1 2
Q 1 1 2 4
I 1 4
I 2 3
Q 1 2 2 3

样例输出:

1
2


  1. bottes vernies blanches

    I appreciate the efforts you men and women place in to share blogs on such sort of matters, it was certainly useful. Keep Posting!