noip2023提高组试题(day1+day2)Word版.docx
《noip2023提高组试题(day1+day2)Word版.docx》由会员分享,可在线阅读,更多相关《noip2023提高组试题(day1+day2)Word版.docx(14页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、CCF全国信息学奥林匹克联赛(NOIP2023 )复赛提高组dayl(请选手务必细致阅读本页内容)一.题目概况中文题目名称小凯的怀疑时间困难度逛公园英文题目与子书目名mathcomplexitypark可执行文件名mathcomplexitypark输入文件名math.incomplexity.inpark. in输出文件名math.outcomplexity.outpark.out每个测试点时限1秒1秒3秒测试点数目201010每个测试点分值51010附加样例文件有有有结果比较方式全文比较(过滤行末空格及文末回车)题目类型传统传统传统运行内存上限256M256M512M二.提交源程序文件名对
2、,于C+语言math.cppcomplexity.cpppark.cpp对于C语言math.ccomplexity.cpark.c对于pascal语言math.pascomplexity.paspark.pas三.编译叮嘱(不包含任何优化开关)对于C+语言g+ -o math math.cpp -Img+ -o complexity complexity.cpp -Img+ -o park park.cpp -Im对于c语言gcc -o math math.c-Imgcc -o complexity complexity.c -Imgcc -o park park.c-Im对于pascal语言
3、fpc math.pasfpc complexity.pasfpc park.pas留意事项:1、文件名(程序名和输入输出文件名)必需运用英文小写。2、C/C+中函数main()的返回值类型必需是int,程序正常结束时的返回值必需是0。3、全国统一评测时接受的机器配置为:CPU AMD Athlon(tm) II x2 240 processor, 2.8GHz, 内存4G,上述时限以此配置为准。4、只供应Linux格式附加样例文件。5、提交的程序代码文件的放置位置请参照各省的具体要求。6、特别提示:评测在当前最新公布的NOI Linux下进行,各语言的编译器版本以其为准。见选手书目下的 ch
4、eese/cheesel , in 和 cheese/cheesel. anso【输入输出样例1说明】第一组数据,由奶酪的剖面图可见:第一个空洞在(0, 0, 0)与下表面相切 其次个空洞在(0, 0, 4)与上表面相切 两个空洞在(0, 0, 2)相切输出Yes其次组数据,由奶酪的剖面图可见: 两个空洞既不相交也不相切输出No第三组数据,由奶酪的剖面图可见:两个空洞相交且与上下表面相切或相交输出Yes【输入输出样例2见选手书目下的 ches/ches2 . in 和 chs/chse2 . anso【数据规模与约定】对于20%的数据,n = l, 1 W h,rW 10,000,坐标的确定值
5、不超过10,000o对于40%的数据,1 n 8, 1 h , r W 10,000,坐标的确定值不超过10,000。对 于80%的摩,1 W n 1,000, 1 W h,r W 10,000,坐标的确定值不超过10,000。对 于 100%的数据,1 n W 1,000, 1 W h, rW 1,000,000,000, T W 20,坐标的 确定值不超过1,000,000,000。2 .宝藏(treasure.cpp/c/pas)【问题描述】参加考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 n个深埋在地下的宝藏屋, 也给出了这n个宝藏屋之间可供开发的m条道路和它们的长度。小明决心亲自前
6、往挖掘全部宝藏屋中的宝藏。但是,每个宝藏屋距离地面都很远, 也就是说,从地面打通一条到某个宝藏屋的道路是很困难的,而开发宝藏屋之间的道路则 相对简洁许多。小明的决心感动了考古挖掘的赞助商,赞助商确定免费赞助他打通一条从地面到某 个宝藏屋的通道,通往哪个宝藏屋则由小明来确定。在此基础上,小明还须要考虑如何开凿宝藏屋之间的道路。已经开凿出的道路可以 随意通行不消耗代价。每开凿出一条新道路,小明就会与考古队一起挖掘出由该条道路所 能到达的宝藏屋的宝藏。另外,小明不想开发无用道路,即两个已经被挖掘过的宝藏屋之 间的道路无需再开发。新开发一条道路的代价是:这条道路的长度X从赞助商帮你打通的宝藏屋到这条道
7、路起点的宝藏屋所经过的 宝藏屋的数量(包括赞助商帮你打通的宝藏屋和这条道路起点的宝藏屋)。请你编写程序为小明选定由赞助商打通的宝藏屋和之后开凿的道路,使得工程总代 价最小,并输出这个最小值。【输入格式】输入文件名为 treasure . ino第一行两个用空格分别的正整数n和m,代表宝藏屋的个数和道路数。接下来m行,每行三个用空格分别的正整数,分别是由一条道路连接的两个宝藏 屋的编号(编号为1n),和这条道路的长度v。【输出格式】输出文件名为treasure . outo输出共一行,一个正整数,表示最小的总代价。【输入输出样例11treasure.intreasure.out4 5412 11
8、3 314 12 3 43 4 1见选手书 目下的 treasure/treasurel. intreasure/treasure 1. ans【输入输出样例1说明】小明选定让赞助商打通了 1号宝藏屋。小明开发了道路192,挖掘了 2号宝 藏。开发了道路194,挖掘了 4号宝藏。还开发了道路4玲3,挖掘了 3号宝 藏。工程总代价为:1X1+ 1X1 + 1X2 = 4(12)(194)(493)【样例输入输出2treasure.intreasure.out4 512 113 314 12 3 43 4 25见选手书目下的 treasure/treasure2 . in 与 treasure/t
9、reasure2 . anso【输入输出样例2说明】小明选定让赞助商打通了 1号宝藏屋。小明开发了道路192,挖掘了 2号宝 藏。开发了道路1f3,挖掘了 3号宝藏。还开发了道路194,挖掘了 4号宝 藏。工程总代价为:1X1 + 3X1 + 1XL5(12) (193)(1 9 4)【输入输出样例3见选手书 目下的 treasure/treasure 3 . in 和 treasure/treasure 3 . out。【数据规模与约定】对于20%的数据:保证输入是一棵树,lWnW8, vW5000且全部的v都相等。对于40%的数据:lWnW8, OWmWlOOO, vW5000 且全部的
10、v 都相等。对于70%的数据:lnW8, OWmWlOOO, 5000对于100%的数据:iWnW0WmW1000, vW 5000003 .列队(phalanx.cpp/c/pas)【问题描述】Sylvia是一个酷爱学习的女孩子。前段时间,Sylvia参加了学校的军训。众所周知,军训的时候须要站方阵。Sylvia 所在的方阵中有nxm名学生,方阵的行数为n,列数为m。为了便于管理,教官在训练起先时,依据从前到后,从左到右的依次给方阵中 的学生从1至U n x m编上了号码(参见后面的样例)。即:初始时,第i行第j列 的学生的编号是(i - 1) x m + j。然而在练习方阵的时候,经常会有
11、学生因为各种各样的事情须要离队。在一天 中,一共发生了 q件这样的离队事务。每一次离队事务可以用数对。)(lxn, lym)描述,表示第x行第y列的学生离队。在有学生离队后,队伍中出现了一个空位。为了队伍的整齐,教官会依次下达 这样的两条指令:1 .向左看齐。这时第一列保持不动,全部学生向左填补空缺。不难发觉在这条 指令之后,空位在第x行第m歹限2 .向前看齐。这时第一行保持不动,全部学生向前填补空缺。不难发觉在这条 指令之后,空位在第n行第m歹限教官规定不能有两个或更多学生同时离队。即在前一个离队的学生归队之后, 下一个学生才能离队。因此在每一个离队的学生要归队时,队伍中有且仅有第n行第 m
12、列一个空位,这时这个学生会自然地填补到这个位置。因为站方阵真的很无聊,所以Sylvia想要计算每一次离队事务中,离队的同学 的编号是多少。留意:每一个同学的编号不会随着离队事务的发生而变更,在发生离队事务后 方阵中同学的编号可能是乱序的。【输入格式】输入文件名为phalanx. in。输入共q+1行。第1行包含3个用空格分隔的正整数n, m,q,表示方阵大小是 行m歹U,一共发生 了 q次事务。接下来q行依据事务发生依次描述了 q件事务。每一行是两个整数x,y,用一个空 格分隔,表示这个离队事务中离队的学生当时排在第x行第y列。【输出格式】输出文件名为phalanx.outo依据事务输入的依次
13、,每一个事务输出一行一个整数,表示这个离队事务中离队学 生的编号。【输入输出样例1】phalanx.inphalanx.out2 2 31 12 21 2114见选手书目下的 phalanx/phalanxl. in 与 phalanx/phalanxl. anso【输入输出样例1说明】2 42 42 42 42 4今今今今列队的过程如上图所示,每一行描述了一个事务。在第一个事务中,编号为1的同学离队,这时空位在第一行第一列。接着全部同学 向左标齐,这时编号为2的同学向左移动一步,空位移动到第一行其次列。然后全部同 学向上标齐,这时编号为4的同学向上一步,这时空位移动到其次行其次列。最终编号
14、为1的同学返回填补到空位中。【样例输入输出21见选手书目下的phalanx/phalanx2 , in 与 phalanx/phalanx2.anso【数据规模与约定】测试点编号nmq其他约定1,23,45,6 1000 1000 500无7,89,10 5 x 104 5 x 10411,12=1 105 105所有事件/=113,14 3 X 105 3 X 10515,16 3 x 10517,18 105 105 105无19,20 3 x 105 3 x 105 3 x 105数据保证每一个事务满足1.小凯的怀疑(math.cpp/c/pas)【问题描述】小凯手中有两种面值的金币,两
15、种面值均为正整数且彼此互素。每种金币小凯都有 多数个。在不找零的状况下,仅凭这两种金币,有些物品他是无法精确支付的。现在小凯 想知道在无法精确支付的物品中,最贵的价值是多少金币?留意:输入数据保证存在小凯 无法精确支付的商品。【输入格式】输入文件名为math. in。输入数据仅一行,包含两个正整数a和b,它们之间用一个空格隔开,表示小凯手 中金币的面值。【输出格式】输出文件名为math . onto输出文件仅一行,一个正整数N,表示不找零的状况下,小凯用手中的金币不能精 确支付的最贵的物品的价值。【输入输出样例1math , inmath . out3 711见选手书目下的 math/math
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- noip2023 提高 试题 day1 day2 Word
限制150内