信息学奥赛题库- 最长上升子序列
5年前 (2020-03-14) 1005浏览 0评论
【题目描述】 一个数的序列$b_i$,当$b_1 < b_2 < ... < b_S$的时候,我们称这个序列是上升的。对于给定的一个序列$(a...
5年前 (2020-03-14) 1005浏览 0评论
【题目描述】 一个数的序列$b_i$,当$b_1 < b_2 < ... < b_S$的时候,我们称这个序列是上升的。对于给定的一个序列$(a...
5年前 (2020-03-14) 1032浏览 0评论
【题目描述】 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1 × 1)子矩阵。 比如,如下4 × 4的矩阵 0 &...
5年前 (2020-03-14) 1259浏览 0评论
【题目描述】 在一个地图上有$n$个地窖($n≤200$),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径,并规定路径都是单向的,且保证都是小序号地...
5年前 (2020-03-14) 931浏览 0评论
【题目描述】 Palmia国有一条横贯东西的大河,河有笔直的南北两岸,岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸,而且不同城市的友...
5年前 (2020-03-14) 1140浏览 0评论
【题目描述】 $N$位同学站成一排,音乐老师要请其中的$(N-K)$位同学出列,使得剩下的$K$位同学排成合唱队形。 合唱队形是指这样的一种队形:设$K$位同学...
5年前 (2020-03-14) 1143浏览 0评论
【题目描述】 设有由$n(1leq nleq 200)$个不相同的整数组成的数列,记为:$b(1)、b(2)、……、b(n)$若存在$i_1<i_2<...
5年前 (2020-03-14) 1055浏览 0评论
【题目描述】 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能...
5年前 (2020-03-14) 1307浏览 0评论
【题目描述】 下图表示城市之间的交通路网,线段上的数字表示费用,单向通行由A->E。试用动态规划的最优化原理求出A->E的最省费用。 如图:求v1到v10的最...
5年前 (2020-03-14) 1044浏览 0评论
【题目描述】 阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点放了...
5年前 (2020-03-14) 1175浏览 0评论
【题目描述】 输入$n$代表有个$n×n$的棋盘,输入开始位置的坐标和结束位置的坐标,问一个骑士朝棋盘的八个方向走马字步,从开始坐标到结束坐标可以经过多少步。 ...
5年前 (2020-03-14) 2155浏览 0评论
【题目描述】 观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。...
5年前 (2020-03-14) 1123浏览 0评论
【题目描述】 一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。 给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定...
5年前 (2020-03-14) 1442浏览 0评论
【题目描述】 农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点$N(0≤N≤100000)$,牛位于点$K(0≤K&le...
5年前 (2020-03-14) 997浏览 0评论
【题目描述】 当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会变得非常简单。 假设你已经得到了一个n*m的迷宫的...
5年前 (2020-03-14) 1009浏览 0评论
【题目描述】 定义一个二维数组: int maze[5][5] = { 0,1,0,0,0, 0,1,0,1,0, 0,0,0,0,0, 0,1,1,...