信息学奥赛题库- Lake Counting
5年前 (2020-03-14) 1239浏览 0评论
【题目描述】 题意:有一块N×M的土地,雨后积起了水,有水标记为‘W’,干燥为‘.’。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼? 【输入】 ...
5年前 (2020-03-14) 1239浏览 0评论
【题目描述】 题意:有一块N×M的土地,雨后积起了水,有水标记为‘W’,干燥为‘.’。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼? 【输入】 ...
5年前 (2020-03-14) 1028浏览 0评论
【题目描述】 一座城堡被分成m*n个方块(m≤50,n≤50),每个方块可有0~4堵墙(0表示无墙)。下面示出了建筑平面图: 图中的加粗黑线代表墙。几个连通的...
5年前 (2020-03-14) 1191浏览 0评论
【题目描述】 少年李逍遥的婶婶病了,王小虎介绍他去一趟仙灵岛,向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛,克服了千险万难来到岛的中心,发现仙药摆在了...
5年前 (2020-03-14) 1225浏览 0评论
【题目描述】 每年奶牛们都要举办各种特殊版本的跳房子比赛,包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行,在起点和离起点L远 ...
5年前 (2020-03-14) 1009浏览 0评论
【题目描述】 一矩形阵列由数字$0$到$9$组成,数字$1$到$9$代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。...
5年前 (2020-03-14) 1125浏览 0评论
【题目描述】 在各种棋中,棋子的走法总是一定的,如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性,因此,他规定马既能按“日”走,也能如象...
5年前 (2020-03-14) 1103浏览 0评论
【题目描述】 这题是一个三维的迷宫题目,其中用‘.’表示空地,‘#’表示障碍物,‘S’表示起点,‘E’表示终点,求从起点到终点的最小移动次数,解法和二维的类似,...
5年前 (2020-03-14) 946浏览 0评论
【题目描述】 仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成,他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起...
5年前 (2020-03-14) 1220浏览 0评论
【题目描述】 农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来 N (1 ≤ N ≤ 100,000) 天里...
5年前 (2020-03-14) 1136浏览 0评论
【题目描述】 给出若干个整数,询问其中是否有一对数的和等于给定的数。 【输入】 第一行是整数n(0 < n ≤ 100,000),表示有n个整数。 第二...
5年前 (2020-03-14) 1205浏览 0评论
【题目描述】 输入n个数,从小到大将它们输出,重复的数只输出一次。保证不同的数不超过500个。 【输入】 第一行是一个整数n。1 ≤ n ≤ 100000。 ...
5年前 (2020-03-14) 1025浏览 0评论
【题目描述】 当长度为L的一根细木棍的温度升高n度,它会膨胀到新的长度L’=(1+n*C)*L,其中C是热膨胀系数。 当一根细木棍被嵌在两堵墙之间被加热,它将膨...
5年前 (2020-03-14) 1089浏览 0评论
【题目描述】 形如:$ax^3+bx^2+cx+d=0$ 这样的一个一元三次方程。 给出该方程中各项的系数($a,b,c,d$均为实数),并约定该方程存在三个不...
5年前 (2020-03-14) 934浏览 0评论
【题目描述】 某次科研调查时得到了$n$个自然数,每个数均不超过$1500000000(1.5 × 10^9)$。已知不相同的数不超过$10000$个,现在需要...
5年前 (2020-03-14) 1133浏览 0评论
【题目描述】 在一个非降序列中,查找与给定值最接近的元素。 【输入】 第一行包含一个整数n,为非降序列长度。1 ≤ n ≤ 100000。 第二行包含n个整数...