信息学奥赛题库- 【例题1】电路维修
5年前 (2020-03-14) 1114浏览 0评论
【题目描述】 译自 BalticOI 2011 Day1 T3「Switch the Lamp On」 有一种正方形的电路元件,在它的两组相对顶点中,有一组会用...
5年前 (2020-03-14) 1114浏览 0评论
【题目描述】 译自 BalticOI 2011 Day1 T3「Switch the Lamp On」 有一种正方形的电路元件,在它的两组相对顶点中,有一组会用...
5年前 (2020-03-14) 1093浏览 0评论
【题目描述】 在古埃及,人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。如:2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中...
5年前 (2020-03-14) 1210浏览 0评论
【题目描述】 CE数码公司开发了一种名为自动涂色机(APM)的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。 为了涂色,APM需要使用一...
5年前 (2020-03-14) 1107浏览 0评论
【题目描述】 在下面的方格中,每行,每列,以及两条对角线上的数字可以看作是五位的素数。方格中的行按照从左到右的顺序组成一个素数,而列按照从上到下的顺序。两条对角...
5年前 (2020-03-14) 1357浏览 0评论
【题目描述】 将整数$n$分成$k$份,且每份不能为空,任意两份不能相同(不考虑顺序)。 例如:$n=7$,$k=3$,下面三种分法被认为是相同的。 ${1,1...
5年前 (2020-03-14) 1259浏览 0评论
【题目描述】 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为$Nπ$的$M$层生日蛋糕,每层都是一个圆柱体。设从下往上数第$i(1le ile ...
5年前 (2020-03-14) 1236浏览 0评论
【题目描述】 乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50。现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木...
5年前 (2020-03-14) 997浏览 0评论
【题目描述】 已知一个数列$a_0, a_1 ……a_m$,其中$a_0=1,a_m=n$; $a_0 < a_1 < a_2 < …… &l...
5年前 (2020-03-14) 1143浏览 0评论
【题目描述】 一个点每过一个单位时间就会向四个方向扩散一个距离,如图。 两个点$a$、$b$连通,记作$e(a,b)$,当且仅当$a$、$b$的扩散区域有公共...
5年前 (2020-03-14) 1290浏览 0评论
【题目描述】 P29 【输入】 【输出】 【输入样例】 【输出样例】 ...
5年前 (2020-03-14) 1032浏览 0评论
【题目描述】 在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P,在CD上的移...
5年前 (2020-03-14) 1279浏览 0评论
【题目描述】 农夫 John 建造了一座很长的畜栏,它包括$N (2 ≤ N ≤ 100,000)$个隔间,这些小隔间依次编号为$x_1,...,x...
5年前 (2020-03-14) 1611浏览 0评论
【题目描述】 给定一个长度为n的正整数序列A。求一个平均数最大的,长度不小于L的子序列。 【输入】 第一行,n和L; n个正整数,表示A。 【输出】 一个整数...
5年前 (2020-03-14) 1183浏览 0评论
【题目描述】 明明做作业的时候遇到了$n$个二次函数$S_i(x)= ax^2 + bx + c$,他突发奇想设计了一个新的函数$F(x) = max(S_i(...
5年前 (2020-03-14) 979浏览 0评论
【题目描述】 对于给定的一个长度为N的正整数数列A[i],现要将其分成M(M≤N)段,并要求每段连续,且每段和的最大值最小。 关于最大值最小: 例如一数列4 2...