信息学奥赛题库- 【例题4】Addition Chains
少儿编程 5年前 (2020-03-14) 996浏览 0评论
【题目描述】 已知一个数列$a_0, a_1 ……a_m$,其中$a_0=1,a_m=n$; $a_0 < a_1 < a_2 < …… &l...
少儿编程 5年前 (2020-03-14) 996浏览 0评论
【题目描述】 已知一个数列$a_0, a_1 ……a_m$,其中$a_0=1,a_m=n$; $a_0 < a_1 < a_2 < …… &l...
少儿编程 5年前 (2020-03-14) 1142浏览 0评论
【题目描述】 一个点每过一个单位时间就会向四个方向扩散一个距离,如图。 两个点$a$、$b$连通,记作$e(a,b)$,当且仅当$a$、$b$的扩散区域有公共...
少儿编程 5年前 (2020-03-14) 1281浏览 0评论
【题目描述】 P29 【输入】 【输出】 【输入样例】 【输出样例】 ...
少儿编程 5年前 (2020-03-14) 1031浏览 0评论
【题目描述】 在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P,在CD上的移...
少儿编程 5年前 (2020-03-14) 1278浏览 0评论
【题目描述】 农夫 John 建造了一座很长的畜栏,它包括$N (2 ≤ N ≤ 100,000)$个隔间,这些小隔间依次编号为$x_1,...,x...
少儿编程 5年前 (2020-03-14) 1600浏览 0评论
【题目描述】 给定一个长度为n的正整数序列A。求一个平均数最大的,长度不小于L的子序列。 【输入】 第一行,n和L; n个正整数,表示A。 【输出】 一个整数...
少儿编程 5年前 (2020-03-14) 1181浏览 0评论
【题目描述】 明明做作业的时候遇到了$n$个二次函数$S_i(x)= ax^2 + bx + c$,他突发奇想设计了一个新的函数$F(x) = max(S_i(...
少儿编程 5年前 (2020-03-14) 978浏览 0评论
【题目描述】 对于给定的一个长度为N的正整数数列A[i],现要将其分成M(M≤N)段,并要求每段连续,且每段和的最大值最小。 关于最大值最小: 例如一数列4 2...
少儿编程 5年前 (2020-03-14) 1145浏览 0评论
【题目描述】 在一个数轴上有$n$条线段,现选取其中$k$条线段使得这$k$条线段两两没有重合部分,问最大的$k$为多少? 【输入】 第一行为一个正整数$n$...
少儿编程 5年前 (2020-03-14) 1156浏览 0评论
【题目描述】 老师在开学第一天就把所有作业都布置了,每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为1...
少儿编程 5年前 (2020-03-14) 1119浏览 0评论
【题目描述】 在一条水平路边,有 $n$ 个钓鱼湖,从左到右编号为 $1,2,…,n$。佳佳有 $H$ 个小时的空余时间,他希望利用这个时间钓到更多的鱼。他从 ...
少儿编程 5年前 (2020-03-14) 1049浏览 0评论
【题目描述】 有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 【输入】 第一行一个正整数n≤1000000...
少儿编程 5年前 (2020-03-14) 1300浏览 0评论
【题目描述】 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者m元。先不要太高兴!因为这些钱还不一...
少儿编程 5年前 (2020-03-14) 1078浏览 0评论
【题目描述】 在黑板上写了$N$个正整数作成的一个数列,进行如下操作:每一次擦去其中的两个数$a$和$b$,然后在数列中加入一个数$a × b+1$...
少儿编程 5年前 (2020-03-14) 1132浏览 0评论
【题目描述】 对于给定的一个长度为$N$的正整数数列$A[i]$,现要将其分成连续的若干段,并且每段和不超过$M$(可以等于$M$),问最少能将其分成多少段使得...