- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
NOIP考前冲刺
--考试练习武森
2024/5/24模拟试题一胖胖的陶陶 tao懒懒的多多 duo笨笨的金明 ming郁闷的Q Q输入输出统一为文件名.in/文件名.out时间限制统一为1s
2024/5/24胖胖的陶陶题目描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出N个苹果,第i个苹果离地面高度为ai。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有M个板凳,第i个板凳的高度为bi,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。不过请注意,因为陶陶最近长胖了,所以每个板凳只能用一次。任务陶陶把手伸直的时候能够到达的最大高度为H,站在第i个板凳上时能够到达的最大高度为H+bi,请帮陶陶算一下她够摘到的苹果的数目。假设她碰到苹果,苹果就会掉下来。
2024/5/24胖胖的陶陶输入文件第一行三个正整数NMH第二行N个正整数ai第三行M个正整数bi输出文件一个数,最多摘到的苹果的数目。
2024/5/24胖胖的陶陶样例输入 422 2357 14样例输出 3数据约定 60%N,M=1000 100%N,M=1000001=ai,bi,H=10000
2024/5/24解法贪心将苹果的高度按照从低到高的顺序排序。将梯子的高度按照从低到高的顺序排序。一直如果淘淘站在梯子i上够不到苹果j,那么淘淘站在梯子i上也够不到苹果j+1.所以淘淘只能用梯子i+1去尝试.以此类推。。。
2024/5/24懒懒的多多题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了N堆,第i堆果子重量为wi,坐标为(xi,yi)。多多决定把所有的果子合成一堆。每一次,多多可以把第i堆果子移至第j堆,消耗的体力为wi*(|xi-xj|+|yi-yj|),这样两堆果子就合并成一堆了。可以看出,所有的果子经过N-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为多多很懒,所以他不想消耗太多的体力。任务请问将所有果子合并成一堆消耗的总体力最少是多少。
2024/5/24懒懒的多多输入文件第一行N。接下来N行xiyiwi。输出文件一个数,最少消耗的体力和。
2024/5/24懒懒的多多样例输入 4 211 123 312 242样例输出14数据约定 60%N=1000 100%N=1000001=xi,yi,wi,Ans=maxlongint且为整数
2024/5/24解法根据体力消耗公式易知|xi-xj|+|yi-yj|+|xj-xk|+|yj-yk|=|xi-xk|+|yi-yk|那么为了使的体力消耗最少,每次将两堆合并的时候,将最终目标作为一个合并对象较优。那么枚举最终合并的目标地点,并且计算体力消耗值即可。
2024/5/24笨笨的金明题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他快乐的是,妈妈昨天对他说:“你的房间需要购置哪些物品,怎么布置,你说了算,只要不超过M元钱就行”。今天一早,金明就开始做预算了。金明一共想买N件物品,第i件物品价格为c[i],重要度为w[i]。物品1可以直接购置,其余的物品均附属于一个主件p[i],必须要先购置p[i]才能购置i〔即构成一棵以1为根的树〕。金明想要让所购置的物品重要度之和尽量大,但因为他是个笨小孩,所以求助于聪明的你。任务求出在购置物品总价格不超过M元〔可以等于M元〕的前提下,所购置物品的重要度之和最大为多少。
2024/5/24笨笨的金明输入文件第一行NM。接下来N行piciwi〔p1=0〕。 保证输入数据构成一棵树。输出文件一个数,最大的重要度之和。
2024/5/24笨笨的金明样例输入 57 013 155 142 324 313样例输出 9数据约定70%N,M=666 100%N,M=50001=ci=M1=wi=10000且为整数
2024/5/24解法白板
2024/5/24郁闷的Q题目描述对于一个1-N的排列,第i个数为ai,假设对于1=I,j=N满足 (ij)and(aiaj)那么我们称(ai,aj)为一个顺序对,且该顺序对的权值为(aj-ai)。该1-N的排列的权值那么为其所有顺序对的权值之和。任务求出权值和最大的1-N的排列。
2024/5/24郁闷的Q输入文件一个正整数N输出文件一个数,最大权值和。
2024/
您可能关注的文档
- 污水中COD的测定.doc
- 泰山街道老年公寓运营管理计划书.doc
- 汽车电子技术应用教学计划(刘平).doc
- IT治理与企业内控.ppt
- 沈坤荣《宏观经济学教程》(第2版)课后习题详解(1第一章--基本概念与理论铺垫).doc
- 沪科版初一下册数学分式单元测试卷(四).doc
- IKONOS卫星的原理与应用(终极版).ppt
- 沪科版八下数学期中模拟测试卷一.doc
- LNG-柴油双燃料发动机现状分析及应用前景.pptx
- ERP财务管理-AJS(自动分录).ppt
- 2023年基金会项目情况报告.docx
- 2024年各类型加速器(含高压倍加器)项目可行性建设方案.docx
- 2024年合成材料阻燃剂项目建设方案.docx
- 2024年各类型加速器(含高压倍加器)项目建设总纲及方案.docx
- 高中数学集合学案.doc
- 高中数学集合教案设计.docx
- 第二单元 官员的选拔与管理 单元复习导学案 高二上学期历史统编版(2019)选择性必修1国家制度与社会治理.docx
- 第一单元 政治制度单元复习 导学案 高二上学期历史统编版(2019)选择性必修1国家制度与社会治理.docx
- 第2课 西方国家古代和近代政治制度的演变 高二上学期历史统编版(2019)选择性必修1国家制度与社会治理.pptx
- 第13课 清朝前中期的鼎盛与危机 教学设计 高一统编版2019必修中外历史纲要上册.docx
文档评论(0)