noip吧 关注：25,180贴子：642,068
- 6回复贴，共1页
不感兴趣
开通SVIP免广告
奖项统计
题目描述
今年的NOIp初赛还有差不多一个月就要开始了，为了激励大家取得好成绩，信息老师给他的得力助手小Q布置了一个任务：统计本校历年来的获奖情况。当然，这里统计的奖项不仅仅是NOIp一等这么简单，小Q的任务是把学校历年来NOIp普及组、NOIp提高组、NOI
、CTSC、APIO、IOI、UOI等等这些奖项的情况统计出来，这里对各个竞赛都解释一下。
NOIp:这个不解释，我们在统计这个奖项的时候按照普及和提高划分，对于普及组按照参赛奖，三等奖，二等奖，一等奖来统计。提高同理。
NOI:全称为全国青少年信息学奥林匹克竞赛，一年一度，今年NOI在吉林大学举办，共有340名选手参加角逐。我们在统计这个奖项的时候按照金牌，银牌，铜牌，胸牌来统计。
CTSC:这个就是集训队一帮人去IOI必须拿下的比赛和各种即将去NOI虐人的神牛必须来打酱油的比赛。统计这个奖项的时候同NOI.
APIO:亚太地区亲少年信息学奥铃匹克竞赛，统计奖项的时候我们增加一个国内评奖和国外评奖，对于国内评奖我们在统计这个奖项的时候按照金牌，银牌，铜牌来统计，对于国外评奖我们按照金牌，银牌，铜牌来统计。
IOI:国际青少年信息学奥林匹克竞赛，统计的时候按照金牌，银牌，铜牌来统计。
UOI:宇宙青少年信息学奥林匹克竞赛，统计的时候同NOI.
那么接下来给出n行获奖信息，请统计各个类别比赛的获奖选手。
输入
第一行是一个数n，表示接下来有n个获奖信息
之后是n行，每一行为一组输入，
这里NOIp的获奖信息描述为 NOIp#TG#I#
这里NOIp描述为这个奖是NOIp，TG表示是提高组，PJ表示是普及组，最后一组为罗马数字I,II,III表示为一二三等，特殊的如果是J表示参赛奖.
这里NOI的获奖描述为NOI#Au#
这里NOI描述这个奖是NOI，Au代表金牌，Ag代表银牌，Cu代表铜牌，Xp代表胸牌。
对CTSC和UOI的奖同上，
对于APIO的获奖信息描述为APIO#C#Cu#
这里APIO描述这个奖是APIO，C代表国内，A代表国际，Au代表金牌，Ag代表银牌，Cu代表铜牌。
对于IOI，描述为IOI#Au#
这里IOI描述这个奖是IOI，Au代表金牌，Ag代表银牌，Cu代表铜牌。
对于任何不符合上述所有形式的获奖描述我们都计入到other里面。
输出:
输出的内容如下
NOIp#PJ#I#:XX
NOIp#PJ#II#:XX
NOIp#PJ#III#:XX
NOIp#PJ#J#:XX
NOIp#TG#I#:XX
NOIp#TG#II#:XX
NOIp#TG#III#:XX
NOIp#TG#J#:XX
NOI#Au#:XX
NOI#Ag#:XX
NOI#Cu#:XX
NOI#Xp#:XX
CTSC#Au#:XX
……
CTSC#Xp#:XX
APIO#C#Au#:XX
……
APIO#A#Cu#:XX
IOI#Au#:XX
……
IOI#Cu#:XX
UOI#Au#:XX
……
UOI#Xp#:XX
other:XX
这里XX代表数量.
详见样例
样例
Input
7
NOIp#TG#I#
CTSC#Au#
APIO#C#Au#
NOI#Au#
IOI#Au#
UOI#Au#
Orz CLJ!
Output
NOIp#PJ#I#:0
NOIp#PJ#II#:0
NOIp#PJ#III#:0
NOIp#PJ#J#:0
NOIp#TG#I#:1
NOIp#TG#II#:0
NOIp#TG#III#:0
NOIp#TG#J#:0
NOI#Au#:1
NOI#Ag#:0
NOI#Cu#:0
NOI#Xp#:0
CTSC#Au#:1
CTSC#Ag#:0
CTSC#Cu#:0
CTSC#Xp#:0
APIO#C#Au#:1
APIO#C#Ag#:0
APIO#C#Cu#:0
APIO#A#Au#:0
APIO#A#Ag#:0
APIO#A#Cu#:0
IOI#Au#:1
IOI#Ag#:0
IOI#Cu#:0
UOI#Au#:1
UOI#Ag#:0
UOI#Cu#:0
UOI#Xp#:0
other:1
逃离火车站.
“哈，我想向这个世界告别，可惜还有很多东西放不下。”
“明天我去学校找你。”
似乎发生了什么事情。忽然好累……
睡梦中……
“喂，西部，”朦胧中一个小女孩的声音，“……”
“这是哪里？”西部郁闷的从地板上坐起来。
“火车站。”声音清晰一点了。
“火车开往哪里？”虽然还不是很清醒，总能有些思路。
“去你要去的地方。”小女孩边说边跑开了。“如果没有经过评测机许可你将无法离开。”
我想我知道我要去哪里。
“你不应该出现在这里，西部。”一个似乎很熟悉的声音。“你看看你审核的比赛。”
我承认我很悲剧。
“如果你不能让评测机一秒算完这些运算，那你就一直在这里直到过完神棍节吧！”
“运算？那是什么？”西部有点郁闷。
于是出现了这样一段文字.
Input n;
Input a[1..n];
Input @
Sum←0;
For i←1..n do
For
j←1..n do sum←sum+(a[i] @ a[j]);
Output sum;
// 50 000<=n<=1 000 000,1<=a[i]<=1
000 000,@∈{+,-,*,/,and,or,xor,>,>=,L}
“评测机一秒钟算完？！除了用酷睿i7还有什么方法呢……”
西部现在大脑很乱，想不到什么好的代码了，那么，你能解决么？
Input
第一行是一个数n，表示数组a的长度；
第二行到第n+1行是n个正整数a[1]，a[2]，……，a[n]；
最后一行是一个运算符@，可以是+,-,*,/,and,or,xor,>,>=,L，这里a L b的值为 |a-b|.
a > b的意思是如果a>b成立则这个表达式为1否则为0
a < b的意思是如果a<b成立则这个表达式为1否则为0
Output
仅仅一行，为一个数sum，为伪代码运行之后的结果。
这里sum输出的时候保留整数部分.
样例
Input
3
2011
11
11
-
Output
0
注释
伪代码应该很好懂
这里所有数据50000<=n<=1000
000，每两个测试点对应一个运算符号。
对sum的范围不做任何提示，请自行判断.
应急数字
背景
Admin:314!你的题目呢？？？？
西部314:额….前几天我生病了…电脑碰都没碰…….
Admin:你自己说要出题的！
西部314:……
题面
我们定义应急数字为，只有1,2,3,4,5组成，且相邻数字恰好相差1的整数。
那么我们要关注到一个问题，对于给定的n，位数为n的应急数字的个数f(n)为多少？
由于是应急题目，这里只需要输出f(n) mod k,这里k也为输入的数。
输入：
第一行是一个正整数t，表示输入的组数
之后T行每一行有两个正整数n,k,含义见题目
输出：
共T行，第i行输出对应输入第i+1行的f(n) mod k.
这里mod是求余数的意思。
样例
Input
1
2 21474
Output
8
数据范围
20%的数据有n<=10,k<=1000,t=1;
50%的数据有n<=1000,k<=100000,t=2;
60%的数据有n<=100000,k<=100000,t=2;
80%的数据有n<=10^14,k<maxlongint,t=2;
100%的数据有2<=n<=10^14,1<k<maxlongint,t<=60000
