7号苦情赛密码 一试就试出来了 ：20111107

坐等删帖

奖项统计 题目描述 今年的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

我刚刚才知道题目先放出来了

没办法~太烂了