源程序 - 信奥网|信息学奥赛

1推荐

1235浏览

信息学奥赛一本通T1444：深搜的剪枝技巧埃及分数

【题目描述】在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。对于一个分数a/b,表示方法有很多种，但是哪种最好呢？首先，加数少的比加数多的好，其次，加数个数相同的，最小的分数越大越好。如：19/45=1/3 + 1/12 + 1/18019/45=1/3 + 1/15 + 1/4519/45

0
轩爸发布于 2020-05-21 10:20

1推荐

1325浏览

信息学奥赛一本通T1442：深搜的剪枝技巧小木棍

【题目描述】乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。【输入】第一行为一个单独的整数N表示砍过以后的小木棍的总数，其中N≤60，第二行为N个用空个隔开的正整数，表示N根小木棍的长度。【输出】仅一行，表示要求的原始木棍的最小

0
轩爸发布于 2020-05-20 16:20

0推荐

931浏览

信息学奥赛一本通T1440：深搜的剪枝技巧数的划分

【题目描述】将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5； 1，5，1； 5，1，1；问有多少种不同的分法。输出一个整数，即不同的分法【输入】两个整数n，k(6<n≤200，2≤k≤6)，中间用单个空格隔开。【输出】一个整数，即不同的分法。【输入样例】7 3【输出样例】4【源程序】

0
轩爸发布于 2020-05-20 16:20

1推荐

731浏览

信息学奥赛一本通T1437：二分与三分扩散

【题目描述】一个点每过一个单位时间就会向四个方向扩散一个距离，如图。两个点a、b连通，记作e(a,b),当且仅当a、b的扩散区域有公共部分。连通块的定义是块内的任意两个点u、v都必定存在路径e(u,a0),e(a0,a1),…,e(ak,v)。给定平面上的n给点，问最早什么时刻它们形成一个连通块。【输入】第一行一个数n，以下n行，每行一个点坐标。【输出】一个数，表示最早的时刻所有点形成连通块。【输

0
轩爸发布于 2020-05-20 10:20

0推荐

895浏览

信息学奥赛一本通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
轩爸发布于 2020-05-20 10:20

1推荐

1020浏览

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

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

0
轩爸发布于 2020-05-19 16:20

0推荐

959浏览

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

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

0
轩爸发布于 2020-05-18 16:20

2推荐

2793浏览

信息学奥赛一本通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
轩爸发布于 2020-05-18 16:20

0推荐

1611浏览

信息学奥赛一本通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
轩爸发布于 2020-05-18 16:20

1推荐

1447浏览

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

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

0
轩爸发布于 2020-05-18 10:20

1推荐

1944浏览

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

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

0
轩爸发布于 2020-05-18 10:20

2推荐

2145浏览

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

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

0
轩爸发布于 2020-05-18 10:20

0推荐

1632浏览

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

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

0
轩爸发布于 2020-05-17 16:20

3推荐

3052浏览

信息学奥赛一本通T1403：函数素数对

【题目描述】两个相差为2的素数称为素数对，如5和7，17和19等，本题目要求找出所有两个数均不大于n的素数对。【输入】一个正整数n(1≤n≤10000)。【输出】所有小于等于n的素数对。每对素数对输出一行，中间用单个空格隔开。若没有找到任何素数对，输出empty。【输入样例】100【输出样例】3 5【源程序】

0
轩爸发布于 2020-05-17 16:20

0推荐

1667浏览

信息学奥赛一本通T1398：函数短信计费

【题目描述】用手机发短信，一条短信资费为0.1元，但限定一条短信的内容在70个字以内(包括70个字）。如果你一次所发送的短信超过了70个字，则会按照每70个字一条短信的限制把它分割成多条短信发送。假设已经知道你当月所发送的短信的字数，试统计一下你当月短信的总资费。【输入】第一行是整数n，表示当月发送短信的总次数，接着n行每行一个整数，表示每次短信的字数。【输出】输出一行，当月短信总资费，单位为元，

0
轩爸发布于 2020-05-17 10:20