信息学奥赛题库- 【例 3】Knight Moves
5年前 (2020-03-14) 1129浏览 0评论
【题目描述】 原题来自:POJ 1915 编写一个程序,计算一个骑士从棋盘上的一个格子到另一个格子所需的最小步数。骑士一步可以移动到的位置由下图给出。 【输...
5年前 (2020-03-14) 1129浏览 0评论
【题目描述】 原题来自:POJ 1915 编写一个程序,计算一个骑士从棋盘上的一个格子到另一个格子所需的最小步数。骑士一步可以移动到的位置由下图给出。 【输...
5年前 (2020-03-14) 1070浏览 0评论
【题目描述】 在一个 $4×4$ 的棋盘上有$8$ 个黑棋和 $8$ 个白棋,当且仅当两个格子有公共边,这两个格子上的棋是相邻的。移动棋子的规则是交换相邻两个棋...
5年前 (2020-03-14) 1135浏览 0评论
【题目描述】 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向Z...
5年前 (2020-03-14) 1134浏览 0评论
【题目描述】 译自 BalticOI 2011 Day1 T3「Switch the Lamp On」 有一种正方形的电路元件,在它的两组相对顶点中,有一组会用...
5年前 (2020-03-14) 1123浏览 0评论
【题目描述】 在古埃及,人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。如:2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中...
5年前 (2020-03-14) 1235浏览 0评论
【题目描述】 CE数码公司开发了一种名为自动涂色机(APM)的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。 为了涂色,APM需要使用一...
5年前 (2020-03-14) 1129浏览 0评论
【题目描述】 在下面的方格中,每行,每列,以及两条对角线上的数字可以看作是五位的素数。方格中的行按照从左到右的顺序组成一个素数,而列按照从上到下的顺序。两条对角...
5年前 (2020-03-14) 1424浏览 0评论
【题目描述】 将整数$n$分成$k$份,且每份不能为空,任意两份不能相同(不考虑顺序)。 例如:$n=7$,$k=3$,下面三种分法被认为是相同的。 ${1,1...
5年前 (2020-03-14) 1280浏览 0评论
【题目描述】 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为$Nπ$的$M$层生日蛋糕,每层都是一个圆柱体。设从下往上数第$i(1le ile ...
5年前 (2020-03-14) 1265浏览 0评论
【题目描述】 乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50。现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木...
5年前 (2020-03-14) 1017浏览 0评论
【题目描述】 已知一个数列$a_0, a_1 ……a_m$,其中$a_0=1,a_m=n$; $a_0 < a_1 < a_2 < …… &l...
5年前 (2020-03-14) 1170浏览 0评论
【题目描述】 一个点每过一个单位时间就会向四个方向扩散一个距离,如图。 两个点$a$、$b$连通,记作$e(a,b)$,当且仅当$a$、$b$的扩散区域有公共...
5年前 (2020-03-14) 1364浏览 0评论
【题目描述】 P29 【输入】 【输出】 【输入样例】 【输出样例】 ...
5年前 (2020-03-14) 1053浏览 0评论
【题目描述】 在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P,在CD上的移...
5年前 (2020-03-14) 1303浏览 0评论
【题目描述】 农夫 John 建造了一座很长的畜栏,它包括$N (2 ≤ N ≤ 100,000)$个隔间,这些小隔间依次编号为$x_1,...,x...