文章 - 第2页 - 信奥网

信息学奥赛一本通T1435：二分与三分曲线

【题目描述】明明做作业的时候遇到了n个二次函数Si(x)= ax2 + bx + c，他突发奇想设计了一个新的函数F(x) = max(Si(x)), i = 1...n.明明现在想求这个函数在[0,1000]的最小值，要求精确到小数点后四位四舍五入。【输入】输入包含T 组数据 (T < 10) ，每组第一行一个整数 n(n ≤ 10000) ,之后n行，每行3个整数a (0 ≤ a ≤ 1

0
0
轩爸
发布于 2020-05-20 10:20
阅读 ( 895 )

信息学奥赛一本通T1434：二分与三分 Best Cow Fences

【题目描述】给定一个长度为n的正整数序列A。求一个平均数最大的，长度不小于L的子序列。【输入】第一行，n和L；n个正整数，表示A。【输出】一个整数，表示答案的1000倍（不用四舍五入，直接输出）。【输入样例】10 6 【输出样例】6500【源程序】

0
0
轩爸
发布于 2020-05-20 10:20
阅读 ( 866 )

【题目描述】农夫 John 建造了一座很长的畜栏，它包括 N(2≤N≤100,000) 个隔间，这些小隔间依次编号为 x1,...,xN(0≤xi≤1,000,000,000). 但是，John 的 C(2≤C≤N) 头牛们并不喜欢这种布局，而且几头牛放在一个隔间里，他们就要发生争斗。为了不让牛互相伤害。John 决定自己给牛分配隔间，使任意两头牛之间的最小距离尽可能的大，那么，这个最大的最小距离

0
1
轩爸
发布于 2020-05-19 16:20
阅读 ( 754 )

信息学奥赛一本通T1432：贪心算法糖果传递

【题目描述】有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。【输入】第一行一个正整数n≤1000000，表示小朋友的个数．接下来n行，每行一个整数ai，表示第i个小朋友得到的糖果的颗数．【输出】求使所有人获得均等糖果的最小代价。【输入样例】4【输出样例】4【源程序】

0
0
轩爸
发布于 2020-05-19 16:20
阅读 ( 957 )

信息学奥赛一本通T1431：贪心算法钓鱼

【题目描述】在一条水平路边，有 nn 个钓鱼湖，从左到右编号为 1,2,…,n。佳佳有 HH 个小时的空余时间，他希望利用这个时间钓到更多的鱼。他从 1 出发，向右走，有选择的在一些湖边停留一定的时间（是 55 分钟的倍数）钓鱼。最后在某一个湖边结束钓鱼。佳佳从第 i 个湖到第 i+1 个湖需要走 5×Ti分钟路，还测出在第 i 个湖停留，第一个 5 分钟可以钓到 Fi 条鱼，以后每再钓 5

0
1
轩爸
发布于 2020-05-19 16:20
阅读 ( 830 )

信息学奥赛一本通T1430：贪心算法家庭作业

【题目描述】老师在开学第一天就把所有作业都布置了，每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为10，要求在6天内交，那么要想拿到这10学分，就必须在第6天结束前交。每个作业的完成时间都是只有一天。例如，假设有7次作业的学分和完成时间如下：作业号 1 2 3 4 5 6 7最多可以获得15学分，其

0
0
轩爸
发布于 2020-05-19 16:20
阅读 ( 920 )

信息学奥赛一本通T1429：贪心算法线段

【题目描述】在一个数轴上有n条线段，现选取其中k条线段使得这k条线段两两没有重合部分，问最大的k为多少?【输入】第一行为一个正整数n，下面n行每行2个数字ai，bi,描述每条线段。【输出】输出文件仅包括1个整数，为k的最大值。【输入样例】3【输出样例】2【源程序】

0
1
轩爸
发布于 2020-05-19 16:20
阅读 ( 1020 )

信息学奥赛一本通T1428：贪心算法数列分段

【题目描述】对于给定的一个长度为N的正整数数列A[i]，现要将其分成连续的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。【输入】第1行包含两个正整数N，M，表示了数列A[i]的长度与每段和的最大值；第2行包含N个空格隔开的非负整数A[i]，如题目所述。【输出】一个正整数，输出最少划分的段数。【输入样例】5 6 【输出样例】3【源程序】

0
0
轩爸
发布于 2020-05-19 10:20
阅读 ( 829 )

信息学奥赛一本通T1427：贪心算法数列极差

【题目描述】在黑板上写了N个正整数作成的一个数列，进行如下操作：每一次擦去其中的两个数a和b，然后在数列中加入一个数a×b+1，如此下去直至黑板上剩下一个数，在所有按这种操作方式最后得到的数中，最大的max，最小的为min，则该数列的极差定义为M=max−min。【输入】第一行，一个数为N;第二行，N个数。【输出】输出极差。【输入样例】3【输出样例】2【源程序】

0
0
轩爸
发布于 2020-05-19 10:20
阅读 ( 814 )

信息学奥赛一本通T1426：贪心算法智力大冲浪

【题目描述】小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的。接下来主持人宣布了比赛规则：首先，比赛时间分为n个时段(n≤500)，它又给出了很多小游戏，每个小游戏都必须在规定期限ti前完成(1≤ti≤n)。如果一个游戏没能在规定期限前完成，则要从奖励费m元中扣去一部分钱wi，wi为自然数

0
0
轩爸
发布于 2020-05-19 10:20
阅读 ( 746 )

信息学奥赛一本通T1425：贪心算法加工生产调度

【题目描述】某工厂收到了 n 个产品的订单，这 n 个产品分别在 A、B 两个车间加工，并且必须先在 A 车间加工后才可以到 B 车间加工。某个产品 i 在 A，B 两车间加工的时间分别为Ai,Bi。怎样安排这 n 个产品的加工顺序，才能使总的加工时间最短。这里所说的加工时间是指：从开始加工第一个产品到最后所有的产品都已在 A，B 两车间加工完毕的时间。【输入】第一行仅—个数据 n ，表示产品的数

0
0
轩爸
发布于 2020-05-19 10:20
阅读 ( 848 )

信息学奥赛一本通T1424：贪心算法喷水装置

【题目描述】长L 米，宽 WW 米的草坪里装有 n 个浇灌喷头。每个喷头都装在草坪中心线上（离两边各 W/2 米）。我们知道每个喷头的位置（离草坪中心线左端的距离），以及它能覆盖到的浇灌范围。请问：如果要同时浇灌整块草坪，最少需要打开多少个喷头？【输入】输入包含若干组测试数据。第一行一个整数 T 表示数据组数；每组数据的第一行是整数 n、L 和 W；接下来的 n 行，每行包含两个整数，给出一个喷头

0
1
轩爸
发布于 2020-05-19 10:20
阅读 ( 675 )

信息学奥赛一本通T1423：贪心算法种树

【题目描述】现在我们国家开展新农村建设，农村的住房建设纳入了统一规划，统一建设，政府要求每一住户门口种些树。门口路边的地区被分割成块，并被编号成1..N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民房子门前被指定了三个号码B，E，T。这三个数表示该居民想在B和E之间最少种T棵树。当然，B≤E，居民必须记住在指定区不能种多于区域地块数的树，所以T≤E-B+l。居民们想种树的各自区域可以交叉。

0
0
轩爸
发布于 2020-05-18 16:20
阅读 ( 959 )

信息学奥赛一本通T1422：贪心算法活动安排

【题目描述】设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si<fi。如果选择了活动i，则它在半开时间区间[si,fi)内占用资源。若区间[si,fi)与区间[sj,fj)不相交,则称活动ii与活动jj是相容的。也就是说，当si≥fj或sj≥

0
0
轩爸
发布于 2020-05-18 16:20
阅读 ( 835 )

信息学奥赛一本通T1413：函数确定进制

【题目描述】6*9=42 对于十进制来说是错误的，但是对于 13 进制来说是正确的。即 6(13)*9(13)=42(13)，而 42(13)=4*131+2*130=54(10)。你的任务是写一段程序，读入三个整数 p、q和 r，然后确定一个进制 B(2≤B≤40) 使得 p*q=r。如果 B 有很多选择, 输出最小的一个。例如：p=11, q=11, r=121.则有11(3)*11(3)=1

0
2
轩爸
发布于 2020-05-18 16:20
阅读 ( 2793 )

信息学奥赛一本通T1412：函数二进制分类

【题目描述】若将一个正整数化为二进制数，在此二进制数中，我们将数字1的个数多于数字0的个数的这类二进制数称为A类数，否则就称其为B类数。例如：(13)10=(1101)2，其中1的个数为3，0的个数为1，则称此数为A类数；(10)10=(1010)2，其中1的个数为2，0的个数也为2，称此数为B类数；(24)10=(11000)2，其中1的个数为2，0的个数为3，则称此数为B类数；程序要求：求出1

0
2
轩爸
发布于 2020-05-18 16:20
阅读 ( 2210 )

信息学奥赛一本通T1411：函数区间内的真素数

【题目描述】找出正整数M和N之间（N不小于M）的所有真素数。例如，11，13均为真素数，因为11的反序还是为11，13的反序为31也为素数。真素数的定义：如果一个正整数P为素数，且其反序也为素数，那么P就为真素数。【输入】输入两个数M和N，空格间隔，1≤M≤N≤100000。【输出】按从小到大输出M和N之间（包括M和N）的真素数，逗号间隔。如果之间没有真素数，则输出No。【输入样例】10 35【输

0
0
轩爸
发布于 2020-05-18 16:20
阅读 ( 1611 )

信息学奥赛一本通T1410：函数最大质因子序列

【题目描述】任意输入两个正整数m,n(1<m<n≤5000)，依次输出m到n之间每个数的最大质因子(包括m和n；如果某个数本身是质数，则输出这个数自身)。【输入】一行，包含两个正整数m和n，其间以单个空格间隔。【输出】一行，每个整数的最大质因子，以逗号间隔。【输入样例】5 10【输出样例】5,3,7,2,3,5【源程序】

0
1
轩爸
发布于 2020-05-18 10:20
阅读 ( 1447 )

信息学奥赛一本通T1409：函数判决素数个数

【题目描述】输入两个整数X和Y，输出两者之间的素数个数（包括X和Y）。【输入】两个整数X和Y（1 ≤ X,Y ≤ 105）。【输出】输出一个整数，表示X，Y之间的素数个数（包括X和Y）。【输入样例】1 100【输出样例】25【源程序】

0
1
轩爸
发布于 2020-05-18 10:20
阅读 ( 1944 )

信息学奥赛一本通T1408：函数素数回文数的个数

【题目描述】求11到n之间（包括n），既是素数又是回文数的整数有多少个。【输入】一个大于11小于1000的整数n。【输出】11到n之间的素数回文数个数。【输入样例】23【输出样例】1【源程序】

0
2
轩爸
发布于 2020-05-18 10:20
阅读 ( 2145 )