信息学奥赛题库- The Castle
少儿编程 5年前 (2020-03-14) 1002浏览 0评论
【题目描述】 一座城堡被分成m*n个方块(m≤50,n≤50),每个方块可有0~4堵墙(0表示无墙)。下面示出了建筑平面图: 图中的加粗黑线代表墙。几个连通的...
全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces,简称NOIP)自1995年至2018年已举办24次。每年由中国计算机学会统一组织。 NOIP在同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、统一试卷。初、高中或其他中等专业学校的学生可报名参加联赛。联赛分初赛和复赛两个阶段。初赛考察通用和实用的计算机科学知识,以笔试形式进行。复赛为程序设计,须在计算机上调试完成。参加初赛者须达到一定分数线后才有资格参加复赛。联赛分普及组和提高组两个组别,难度不同,分别面向初中和高中阶段的学生。
复赛可使用C、C++、Pascal语言,2022年后将不可使用Pascal、C语言,只能使用C++。
少儿编程 5年前 (2020-03-14) 1002浏览 0评论
【题目描述】 一座城堡被分成m*n个方块(m≤50,n≤50),每个方块可有0~4堵墙(0表示无墙)。下面示出了建筑平面图: 图中的加粗黑线代表墙。几个连通的...
少儿编程 5年前 (2020-03-14) 1149浏览 0评论
【题目描述】 少年李逍遥的婶婶病了,王小虎介绍他去一趟仙灵岛,向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛,克服了千险万难来到岛的中心,发现仙药摆在了...
少儿编程 5年前 (2020-03-14) 1196浏览 0评论
【题目描述】 每年奶牛们都要举办各种特殊版本的跳房子比赛,包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行,在起点和离起点L远 ...
少儿编程 5年前 (2020-03-14) 980浏览 0评论
【题目描述】 一矩形阵列由数字$0$到$9$组成,数字$1$到$9$代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。...
少儿编程 5年前 (2020-03-14) 1093浏览 0评论
【题目描述】 在各种棋中,棋子的走法总是一定的,如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性,因此,他规定马既能按“日”走,也能如象...
少儿编程 5年前 (2020-03-14) 1075浏览 0评论
【题目描述】 这题是一个三维的迷宫题目,其中用‘.’表示空地,‘#’表示障碍物,‘S’表示起点,‘E’表示终点,求从起点到终点的最小移动次数,解法和二维的类似,...
少儿编程 5年前 (2020-03-14) 920浏览 0评论
【题目描述】 仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成,他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起...
少儿编程 5年前 (2020-03-14) 1180浏览 0评论
【题目描述】 农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来 N (1 ≤ N ≤ 100,000) 天里...
少儿编程 5年前 (2020-03-14) 1111浏览 0评论
【题目描述】 给出若干个整数,询问其中是否有一对数的和等于给定的数。 【输入】 第一行是整数n(0 < n ≤ 100,000),表示有n个整数。 第二...
少儿编程 5年前 (2020-03-14) 1172浏览 0评论
【题目描述】 输入n个数,从小到大将它们输出,重复的数只输出一次。保证不同的数不超过500个。 【输入】 第一行是一个整数n。1 ≤ n ≤ 100000。 ...
少儿编程 5年前 (2020-03-14) 995浏览 0评论
【题目描述】 当长度为L的一根细木棍的温度升高n度,它会膨胀到新的长度L’=(1+n*C)*L,其中C是热膨胀系数。 当一根细木棍被嵌在两堵墙之间被加热,它将膨...
少儿编程 5年前 (2020-03-14) 1065浏览 0评论
【题目描述】 形如:$ax^3+bx^2+cx+d=0$ 这样的一个一元三次方程。 给出该方程中各项的系数($a,b,c,d$均为实数),并约定该方程存在三个不...
少儿编程 5年前 (2020-03-14) 910浏览 0评论
【题目描述】 某次科研调查时得到了$n$个自然数,每个数均不超过$1500000000(1.5 × 10^9)$。已知不相同的数不超过$10000$个,现在需要...
少儿编程 5年前 (2020-03-14) 1102浏览 0评论
【题目描述】 在一个非降序列中,查找与给定值最接近的元素。 【输入】 第一行包含一个整数n,为非降序列长度。1 ≤ n ≤ 100000。 第二行包含n个整数...
少儿编程 5年前 (2020-03-14) 1906浏览 0评论
【题目描述】 有函数:$f(x)=x^5-15x^4+85x^3-225x^2+274x-121$ 已知$f(1.5)>0 ,f(2.4)< 0$ 且方程...