信息学奥赛题库- 最大子矩阵
少儿编程 5年前 (2020-03-14) 1005浏览 0评论
【题目描述】 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1 × 1)子矩阵。 比如,如下4 × 4的矩阵 0 &...
全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces,简称NOIP)自1995年至2018年已举办24次。每年由中国计算机学会统一组织。 NOIP在同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、统一试卷。初、高中或其他中等专业学校的学生可报名参加联赛。联赛分初赛和复赛两个阶段。初赛考察通用和实用的计算机科学知识,以笔试形式进行。复赛为程序设计,须在计算机上调试完成。参加初赛者须达到一定分数线后才有资格参加复赛。联赛分普及组和提高组两个组别,难度不同,分别面向初中和高中阶段的学生。
复赛可使用C、C++、Pascal语言,2022年后将不可使用Pascal、C语言,只能使用C++。
少儿编程 5年前 (2020-03-14) 1005浏览 0评论
【题目描述】 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1 × 1)子矩阵。 比如,如下4 × 4的矩阵 0 &...
少儿编程 5年前 (2020-03-14) 1225浏览 0评论
【题目描述】 在一个地图上有$n$个地窖($n≤200$),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径,并规定路径都是单向的,且保证都是小序号地...
少儿编程 5年前 (2020-03-14) 900浏览 0评论
【题目描述】 Palmia国有一条横贯东西的大河,河有笔直的南北两岸,岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸,而且不同城市的友...
少儿编程 5年前 (2020-03-14) 1106浏览 0评论
【题目描述】 $N$位同学站成一排,音乐老师要请其中的$(N-K)$位同学出列,使得剩下的$K$位同学排成合唱队形。 合唱队形是指这样的一种队形:设$K$位同学...
少儿编程 5年前 (2020-03-14) 1112浏览 0评论
【题目描述】 设有由$n(1leq nleq 200)$个不相同的整数组成的数列,记为:$b(1)、b(2)、……、b(n)$若存在$i_1<i_2<...
少儿编程 5年前 (2020-03-14) 1019浏览 0评论
【题目描述】 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能...
少儿编程 5年前 (2020-03-14) 1264浏览 0评论
【题目描述】 下图表示城市之间的交通路网,线段上的数字表示费用,单向通行由A->E。试用动态规划的最优化原理求出A->E的最省费用。 如图:求v1到v10的最...
少儿编程 5年前 (2020-03-14) 1021浏览 0评论
【题目描述】 阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点放了...
少儿编程 5年前 (2020-03-14) 1141浏览 0评论
【题目描述】 输入$n$代表有个$n×n$的棋盘,输入开始位置的坐标和结束位置的坐标,问一个骑士朝棋盘的八个方向走马字步,从开始坐标到结束坐标可以经过多少步。 ...
少儿编程 5年前 (2020-03-14) 2109浏览 0评论
【题目描述】 观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。...
少儿编程 5年前 (2020-03-14) 1068浏览 0评论
【题目描述】 一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。 给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定...
少儿编程 5年前 (2020-03-14) 1400浏览 0评论
【题目描述】 农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点$N(0≤N≤100000)$,牛位于点$K(0≤K&le...
少儿编程 5年前 (2020-03-14) 967浏览 0评论
【题目描述】 当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会变得非常简单。 假设你已经得到了一个n*m的迷宫的...
少儿编程 5年前 (2020-03-14) 982浏览 0评论
【题目描述】 定义一个二维数组: int maze[5][5] = { 0,1,0,0,0, 0,1,0,1,0, 0,0,0,0,0, 0,1,1,...
少儿编程 5年前 (2020-03-14) 1208浏览 0评论
【题目描述】 题意:有一块N×M的土地,雨后积起了水,有水标记为‘W’,干燥为‘.’。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼? 【输入】 ...