« 上一页下一页 »Current position : 首页 >> 入门 >> 第16页
「NOIP模拟赛」number
题目说明一个集合有如下元素：1是集合元素；若P是集合的元素，则2*P+1，4*P+5也是集合的元素，取出此集合中最小的K个元素，按从小到大的顺序组合成一个多位数，现要求从中删除M个数位上的数字，使得剩下的数字最大，编程输出删除前和删除后的多位数字。注：不存在所有数被删除的情况。输入格式输入仅一行，K，M的值，K，M均小于等于30000。输入格式输出为两行，第一行为删除前的数字，第二行为删除后的数字。样例SampleI...
NOIP2011聪明的质检员
题目描述Description小T是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是：见图若这批矿产的检验结果与所给标准值S相差太多，就需要再去检验另一批矿产。小T不想费时间去检验另一批矿产，所以他想通过调整参数W的值，让检验结果尽可能的靠近标准值S，即使得S-Y的绝对值最小。请你帮忙求出这个最小值。输入描述InputDescripti...
NOIP2010引水入城
题目描述Description 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因此，只有与湖泊毗邻的第1行的...
「NOIP模拟赛」数字对
「题目描述」小H是个善于思考的学生，现在她又在思考一个有关序列的问题。她的面前浮现出一个长度为n的序列{ai}，她想找出一段区间[L,R](1<=L<=R<=n)。这个特殊区间满足，存在一个k(L<=k<=R)，并且对于任意的i(L<=i<=R)，ai都能被ak整除。这样的一个特殊区间[L,R]价值为R-L。小H想知道序列中所有特殊区间的最大价值是多少，而有多少个这样的区间呢？这些区间又分别是哪些呢？你能帮助她吧。「输...
「NOIP模拟赛」盘子序列
「题目描述」有n个盘子。盘子被生产出来后，被按照某种顺序摞在一起。初始盘堆中如果一个盘子比所有它上面的盘子都大，那么它是安全的，否则它是危险的。称初始盘堆为A，另外有一个开始为空的盘堆B。为了掩盖失误，生产商会对盘子序列做一些“处理”，每次进行以下操作中的一个：(1)将A最上面的盘子放到B最上面；(2)将B最上面的盘子给你。在得到所有n个盘子之后，你需要判断初始盘堆里是否有危险的盘子。「输入格式」输入文件...
「NOIP模拟赛」擒贼先擒王
公元3941年10月，宇宙中最具侵略野心的X星人发现了地球。他们以月球为据点，向人类开战。同年12月7日，X星人一次成功的偷袭，使人类军队遭到重创，以至在军事力量上，人类无法与X星人抗衡。X星人正沉醉在偷袭成功的喜悦中时，老Z——人类社会的头号间谍，秘密地潜入月球，盗取了X星军队的一份绝密军事材料。WREAMC(WorldResistExtraterrestrialAggressionMilitaryCommittee，世界反外来侵略军事委员会)于12月8日...
「NOIP模拟赛」密码
「问题描述」哪里有压迫，哪里就有反抗。moreD的宠物在法庭的帮助下终于反抗了。作为一只聪明的宠物，他打算把魔法使moreD的魔法书盗去，夺取moreD的魔法能力。但moreD怎么会让自己的魔法书轻易地被盗取？moreD在魔法书上设置了一个密码锁，密码锁上有一个问题。施以斯卧铺魔法吧，你有M次机会，如此将得完美密码。然后是一串小写字母串。moreD的宠物斯卧铺魔法就是施法时的字符串其中相邻两位交换。而moreD对于完美密码的...
「NOIP模拟赛」“与”
题目描述：给你一个长度为n的序列A，请你求出一对Ai，Aj（1<=i<j<=n）使Ai“与”Aj最大。Ps：“与”表示位运算and，在c++中表示为&。输入描述：第一行为n。接下来n行，一行一个数字表示Ai。输出描述：输出最大的Ai“与”Aj的结果。样例输入：38102样例输出：8样例解释：8and10=88and2=010and2=2数据范围：20%的数据保证n<=5000100%的数据保证n<=3*10^5，0<=Ai<=10^9题解从最高位开始，如有大等...
「NOIP模拟赛」挖掘机
背景附中机房谁最虚？高二一班***！感觉很顺，是吧？题目描述今天，丧尸czy开着挖掘机去上学(……)。但是他发现他的mz满天下，所以一路上他碰到了好多他的mz。一开始他以1km/min的速度(=60km/h……)开着挖掘机前进。他发现他只会在恰好到达某一时刻或者到达某个距离遇到mz。每次遇到mz，czy都会毫不犹豫的把她们顺路捎走(^_^)。但是他实在是太虚了，以至于当有i个mz时他的速度下降到1/(i+1)。具体说，一开始czy以1km/min速度前进，...
「想法题系列」逗比三角形
「题目描述」小J是一名OI退役滚粗文化课选手，他十分喜欢做题，尤其是裸题。他现在有一个二维盒子和一些二维三角形，这个盒子拥有无限的高度和L的宽度。而且他的三角形也都是一些锐角三角形或者是直角三角形。现在小J想把这些三角形放入盒子里，由于小J从txt大神犇那里学会了魔♂法，所以小J的三角形既可以无视盒子边界又可以重叠放置，但是必须有一条边紧贴盒子底面所在的直线。现在小J想要最大化在盒子中的被三角形覆盖的...
「NOIP模拟赛」狐狸的谜语
题目描述话说某一个月黑风高的晚上,一只褐色的狐狸快速地跳过了一只懒狗,并留下一个字符串“032089”和一个数字5。这其中一定隐含了某些秘密!酷爱思考的你马上发现，这个字符串可以写成：“03+2+0*89”，结果为5。这是一个非常有趣的问题!现在给出一个长度为N的数字字符串和一个数字T，要求插入最少的加号或者乘号，使得数字字符串的运算结果为T。运算符*号优先级高于+号，运算数可以有任意个前导0。榆入格式输入不超过5组数据,...
「NOIP模拟赛」小奇回地球
原题目名：时间与空间之旅2015.9.13日hzwer重制了题面与数据「题目背景」开学了，小奇在回地球的路上，遇到了一个棘手的问题。 「问题描述」简单来说，它要从标号为1的星球到标号为n的星球，某一些星球之间有航线。由于超时空隧道的存在，从一个星球到另一个星球时间可能会倒流，而且，从星球a到b耗费的时间和星球b到a耗费的时间不一定相同。 宇宙法规定：“禁止在出发时间前到达目的地。”每艘飞船上都有速度调节装置，...
OI 课件=>
近期评论