文章 - 第16页 - 信奥网

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

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

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

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

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

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

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

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

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

信息学奥赛一本通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
阅读 ( 1051 )

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

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

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

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

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

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

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

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

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

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

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

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

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

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

信息学奥赛一本通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
阅读 ( 1107 )

信息学奥赛一本通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
阅读 ( 3285 )

信息学奥赛一本通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
阅读 ( 2495 )

信息学奥赛一本通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
阅读 ( 1955 )

CCF关于ISIJ2020中国队组队公告

CCF在报名期内收到17个省市参加ISIJ2020的报名有选手168位和教师86位。根据ISIJ2020俄罗斯主办方的比赛规则及CCF报名要求，选手资格须为CSP-J/S2019提高级一等获得者，年龄13~16周岁（以2020年12月31日为截止日期计算）。经过筛选去掉不满足资格的选手，对满足资格的选手进行名额分配。一、国家队选手名额的分配根据选手成绩由高到底，择优录取。选取满足条件的前6名选手作...

0
0
轩爸
发布于 2020-05-18 10:21
阅读 ( 1039 )

信息学奥赛一本通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
阅读 ( 1775 )

信息学奥赛一本通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
阅读 ( 2434 )

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

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

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

信息学奥赛一本通T1407：函数笨小猴

【题目描述】笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。【输入】只有一行，是一个

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

信息学奥赛一本通T1406：函数单词替换

【题目描述】输入一个字符串，以回车结束（字符串长度≤200）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。【输入】第1行是包含多个单词的字符串 s；第2行是待替换的单词a(长度 ≤ 100)；第3行是a将被替换的单词b(长度 ≤ 100)。s,a,b最前面和最后面都没有空格。【输出】输出只有 1 行，将s中所

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

信息学奥赛一本通T1405：函数质数的和与积

【题目描述】两个质数的和是S，它们的积最大是多少？【输入】一个不大于10000的正整数S，为两个质数的和。【输出】一个整数，为两个质数的最大乘积。数据保证有解。【输入样例】50【输出样例】589【源程序】

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