信息学奥赛绍兴县柯桥中学60周年校庆赛试题

《信息学奥赛绍兴县柯桥中学60周年校庆赛试题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、绍兴县柯桥中学60周年校庆试题第一题：气场Aura背景Background此题是柯桥中学60周年校庆欢乐赛第一题。描述Descriptionzj终于等啊等，终于等到了校庆表演。在表演中，zj大显身手，使台下女生尖叫连连。下台后，zj从女生的眼中看到了无限的期待。他不禁对此做了一份研究。他发现，台下的学生坐成一个n*m的方阵，而从台上下来的自己的拥有一个n*l的气场。气场覆盖到女生后会对zj有一个倾心值。但他又发现一个非常奇葩的性质：当且仅当某女生的倾心值为素数时，这个女生会迷恋zj。由于刚刚单身的zj想让更多的MM迷恋自己，以此来打击前女友

2、。所以，他请你帮忙找出最好的位置，使迷恋自己的MM最多。输入格式InputFormat输入文件第一行有三个正整数n,m,l(l<=m<=100,n<=100).含义如题中所述。第2行到第N+1行，每行M个数，保证每个数小于maxlongint。输出格式OutputFormat仅有一行,包含一个整数，表示zj坐在从左往右数第几个时，迷恋自己的MM最多。假设有多个位置符合条件，输出最小的一个。因为zj是演出人员，所以只会坐在第一排。样例输入SampleInput231258134样例输出SampleOutput2时间限制TimeLimitati

3、on1s注释Hint20%的数据n=1100%的数据l<=L<=m<=100,n<=100第二题：幸运数lucky背景Background目睹Zj神犇的气场覆盖若干MM并使之为其倾心后，奶牛Hyc感到了莫大的压力，因为他自己是单身……趁着校庆愉快的气氛，奶牛Hyc决定向爱慕已久的MM-Zxl表白。经过N久的酝酿后，奶牛Hyc发现一个问题，表白里不可避免的出现了数字，比如爱你xx年，可是……描述DescriptionZxl非常喜欢数字8和3，因此，所有有8和3组成的数字，Zxl都认为是幸运的，比如8833,3,888，但88733就不是幸运数

4、了，因为Zxl不喜欢7，她只喜欢8和3。Zxl看到类似88733这样的非幸运数字就会很不开心，这次表白也就失败了。为了让表白尽可能成功，奶牛Hyc决定把一些不幸运的数写成一些幸运数的和。当然为了不把事情搞的麻烦，拆分的个数越少越好，个数相同时字典序越小越好。可是奶牛实力太差，只好请你帮忙。概括：给定一个表白中出现的数N，将其分解为一些幸运数的和，要求所用数字最少，如果有多组解要求字典序最小。无解则输出Nosolution对于字典序的解释：对于数列a[1..n]<>b[1..n]我们寻找第一位子i使得a[i]<>b[i]，如果a[i]

5、]则a字典序小，否则b[i]字典序小输入格式InputFormat一行，一个整数N输出格式OutputFormat一行，N的幸运分解，两个数之间用空格隔开。样例输入SampleInput11样例输出SampleOutput38时间限制TimeLimitation1s注释Hint对于20%的数据，n<=100对于50%的数据，n<=100000对于100%的数据，n<=1000000000第三题：逆序对pair背景Background柯桥中学60周年校庆欢乐赛第3题描述Description问题概括：n个元素的排序一共有n!个，询问排列中逆序

6、对个数为m个的排列有多少个。输入格式InputFormat输入文件仅一行有两个正整数n，m输出格式OutputFormat仅有一行,即满足要求的排列的个数样例输入SampleInput32样例输出SampleOutput2时间限制TimeLimitation1s注释Hint对于20%的数据，n<=10对于40%的数据，n<=20对于100%的数据，1<=n<=50m<=(n-1)*n/2第四题：叠爱心love背景Background在柯中热烈的校庆闭幕式上，校长张老大首先做了简短而深刻的讲话，按照此进程，很快就可以放学回家了。然而，不幸降临

7、了。书记92同志上台开始了他那代表性的冗长而无味的讲话：“下面，我讲3句话，@#%@#￥#&%#&×!@#￥～!@#￥%……”。在92同志的狂轰滥炸下，同学们纷纷感到昏昏欲睡。LZT坐在台下，对这种浪费生命的行为感到无比地愤慨。于是他环视全场，突然眼前一亮，心中萌发出一个对他的人生具有重大意义的念头……描述Description台下的童鞋们坐成一个m行n列的方阵，由于平时太过不遵守纪律，LZT非常悲剧地被学部的副校长大人安排在了方阵的左上角(1,1)，而他所倾心的乖女孩FYT童鞋，则被安排在方阵的右下角(m,n)。LZT终于体味到了“溯洄从

8、之，道阻且长”的感觉。于是，他决定利用这一段差点被92同志荒废的时间来叠爱心向FYT童鞋表达爱慕之情。由于LZT和FYT他们两个之间人海茫茫，LZT叠的爱心不得不通过方阵中的童鞋