还剩4页未读,继续阅读
文本内容:
Csp-s模拟赛(请选手务必仔细阅读本页内容)一.题目概况二.提交源程序文件名三.编译命令(不包含任何优化开关)四.运行内存限罩内存上限128M128M128M128M注意事项
1、文件名(程序名和输入输出文件名)必须使用英文小写
2、C/C++中函数main的返回值类型必须是int程序正常结束时的返回值必须是
03、评测时采用的机器配置为CPUcorei
33.0GHz内存1G上述时限以此配置为准
1.LoveCalculator【问题描述】MM急着去找一个BF但是由于候选人实在太多,所以她就来找你帮忙写个程序计算,她和谁配对成功概率最高概率计算公式如下设L二两个人的名字中“L”字符的总个数0二两个人的名字中“0”字符的总个数V二两个人的名字中“V”字符的总个数E=两个人的名字中“E”字符的总个数那么概率就等于L+0*L+V*L+E*0+V*0+E*V+E%100%表示mod你需要输出配对成功概率最高的男生名字如果有多个男生输出字典序最小的男生名字【输入格式】第一行输入MM的名字接下是所有男生名字的列表,用大括号括起来所有的名字都在引号内【输出格式】输出包含一行字符串,表示概率最高的男生名字【输入样例】〃L0VE〃{JACOBFRANK〃DAN0〃}【输出样例】FRANK【数据范围】所有名字长度小于等于20且名字中只包含大写字母,无其他字符但是不保证引号外是否含有其他字符输入文件的总长度不超过1KBO
2.BreedAssignment【题目描述】小A有N头牛,共三种品种,每头牛有可能是三种品种之一不幸的是,小A忘记了哪头牛是哪个品种,它只记得一些两头牛的关系现在给定K个关系,求每头是哪个品种的所有可能情况【输入格式】第一行包括两个整数N和K以下K行,每行第一个为字母D或S紧接着两个整数X和YD表示X和Y不同品种,S表示X和Y同一品种保证X不等于Y【输出格式】输出所有可能情况如果有相互矛盾的情况,则输出0【输入样例】42S12D13【输出样例】18【样例解释】前三个有6种可能情况,第4个有三种可能情况,总共有18种可能情况【数据范围】30%的数据,1=N=51=K=5100%的数据,2=N=151=K=501=XY=N
3.基因【题目描述】已知艾尔里斯和弟弟艾尔里亚的基因基本相同,由于基因表达起来不方便,所以就用n个数字来表示(因为至今共发现100000种基因,所以每个数字都〈二100000)兄弟之间的基因个数是相同的,就是说他们都有n个数字且对于每个人,这n个数字互不相同现在要求兄弟之间基因的最长公共部分可以不连续【输入格式】第1行,为一个整数n下面2行,每行n个数字,分别表示了一个人的所有基因【输出格式】输出只有一行,表示最长公共部分的长度【输入样例】712345677654123【输出样例】3【数据范围】60%数据K=n=5000100%数据l=n=
1000004.Farmpainting【题目描述】冬天越来越冷了,FJ决定重新修它的那些牛圈牛圈被描述成一个矩形,且它的四条边平行于X轴或Y轴任意两个牛圈位置不交叉,但有可能某个牛圈会被另外的牛圈包围住由于被包住的牛圈从外面看不到,所以不用修求需要修理的牛圈的总数【输入格式】第一行为N代表牛圈的总数以下N行,每行4个整数xlylx2y2其中xlyl代表牛圈的左下角的坐标,x2y2代表牛圈右上角的坐标它们的范围都在
0..1000000o【输出格式】需要修理的牛圈的总数【输入样例】320891021134265【输出样例】2【样例解释】第三个牛圈包含在第一个牛圈内,故只需要2个牛圈【数据范围】30%的数据1=N=200100%的数据,1=N=50000中文题目名称oveCalculatorBreedAssignment基因Farmpainting英文题目与子目录名calcassigngenepainting可执行文件名calcassigngenepainting输入文件名calc.inassign.ingene.inpainting.in输出文件名calc.outassign.outgene.outpainting.out每个测试点时限1秒1秒1秒1秒测试点数目10101010每个测试点分值10101010附加样例文件有有有有结果比较方式全文比较(过滤行末空格及文末回车)题口类型传统传统传统传统对于C++语言calccppassign.cppgene.cpppainting.cpp对于C语言calc.cassign.cgene.cpainting.c对于pascal语言calc.pasassign.pasgenepaspainting.pas对于C++语言g++-ocalccalc.cpp-Img++-oassignassign.cpp-Img++-ogenegene.cpp-Img++-opaintingpainting.cpp-Im对于C语言gcc-ocalccalc.c-Imgcc-oassignassign.c-Imgcc-ogenegene.c-Imgcc-opaintingpainting.c-Im对于pascal语言fpccalc.pasfpcassign.pasfpcgene.pasfpcpainting.pas。