2022年8月16日
[2007年NOIP普及组] 纪念品分组
摘要： 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。 你的任务是写 阅读全文
posted @ 2022-08-16 21:45 slyphiette 阅读(44) 评论(0) 推荐(0)
[2010年NOIP普及组] 接水问题
摘要： 学校里有一个水房，水房里一共装有 m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为 1。 现在有 n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号，i 号同学的接水量为wi。接水开始时，1到m号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学 j 阅读全文
posted @ 2022-08-16 21:31 slyphiette 阅读(138) 评论(0) 推荐(0)
NOI1994 删数问题
摘要： 【问题描述】 键盘输入一个高精度的正整数n(≤240位)，去掉其中任意s个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s，寻找一种方案，使得剩下的数字组成的新数最小。 输入 两行第一行：n第二行：s 输出 最后剩下的最小数。 样例输入 175438 4 样例输出 13 分析：高 阅读全文
posted @ 2022-08-16 19:38 slyphiette 阅读(444) 评论(0) 推荐(0)
2022年8月15日
[2001年NOIP普及组] 求先序排列
摘要： 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 输入 第一行输入一个字符串表示二叉树的中序排列，第二行输入一个字符串表示二叉树的后序排列。 输出 对于每组输入数据，输出二叉树的先序排列。 样例输入 BADC BDCA 样例输出 ABCD 分析：后序 阅读全文
posted @ 2022-08-15 21:32 slyphiette 阅读(219) 评论(0) 推荐(0)
[2001年NOIP普及组] 数的计算
摘要： 我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:1.不作任何处理;2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;3.加上数后,继续按此规则进行处理,直到不能再加自然数为止。 输入 输入一个自然数n(n<= 阅读全文
posted @ 2022-08-15 21:24 slyphiette 阅读(79) 评论(0) 推荐(0)
[2006年NOIP普及组] 明明的随机数
摘要： 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序 阅读全文
posted @ 2022-08-15 20:09 slyphiette 阅读(56) 评论(0) 推荐(0)
[2007年NOIP普及组] 奖学金
摘要： 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。 阅读全文
posted @ 2022-08-15 19:37 slyphiette 阅读(35) 评论(0) 推荐(0)
2022年8月13日
[2009年NOIP普及组] 分数线划定
摘要： 世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩 阅读全文
posted @ 2022-08-13 21:53 slyphiette 阅读(46) 评论(0) 推荐(0)
[2007年NOIP提高组] 统计数字
摘要： 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 输入 输入包含n+1行；第一行是整数n，表示自然数的个数；第2~n+1每行一个自然数。 输出 输出包 阅读全文
posted @ 2022-08-13 21:49 slyphiette 阅读(84) 评论(0) 推荐(0)
[2004年NOIP提高组] 津津的储蓄计划
摘要： 津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20％还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计 阅读全文
posted @ 2022-08-13 11:28 slyphiette 阅读(40) 评论(0) 推荐(0)
下一页