信息学奥赛题库- 摘花生
少儿编程 5年前 (2020-03-14) 1063浏览 0评论
【题目描述】 Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。地里每个道路的交叉点上...
少儿编程 5年前 (2020-03-14) 1063浏览 0评论
【题目描述】 Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。地里每个道路的交叉点上...
少儿编程 5年前 (2020-03-14) 1104浏览 0评论
【题目描述】 一个数的序列$b_i$,当$b_1<b_2<...<b_S$的时候,我们称这个序列是上升的。对于给定的一个序列$(a_1,a_2...
少儿编程 5年前 (2020-03-14) 1037浏览 0评论
【题目描述】 怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯。而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了...
少儿编程 5年前 (2020-03-14) 938浏览 0评论
【题目描述】 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说,若给定序列$X=<x_1,x_2,…,x_m>$,则另一序列$Z=<...
少儿编程 5年前 (2020-03-14) 1289浏览 0评论
【题目描述】 总公司拥有高效设备M台,准备分给下属的N个分公司。各分公司若获得这些设备,可以为国家提供一定的盈利。问:如何分配这M台设备才能使国家得到的盈利最大...
少儿编程 5年前 (2020-03-14) 975浏览 0评论
【题目描述】 一个数的序列$b_i$,当$b_1 < b_2 < ... < b_S$的时候,我们称这个序列是上升的。对于给定的一个序列$(a...
少儿编程 5年前 (2020-03-14) 1008浏览 0评论
【题目描述】 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1 × 1)子矩阵。 比如,如下4 × 4的矩阵 0 &...
少儿编程 5年前 (2020-03-14) 1227浏览 0评论
【题目描述】 在一个地图上有$n$个地窖($n≤200$),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径,并规定路径都是单向的,且保证都是小序号地...
少儿编程 5年前 (2020-03-14) 904浏览 0评论
【题目描述】 Palmia国有一条横贯东西的大河,河有笔直的南北两岸,岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸,而且不同城市的友...
少儿编程 5年前 (2020-03-14) 1108浏览 0评论
【题目描述】 $N$位同学站成一排,音乐老师要请其中的$(N-K)$位同学出列,使得剩下的$K$位同学排成合唱队形。 合唱队形是指这样的一种队形:设$K$位同学...
少儿编程 5年前 (2020-03-14) 1115浏览 0评论
【题目描述】 设有由$n(1leq nleq 200)$个不相同的整数组成的数列,记为:$b(1)、b(2)、……、b(n)$若存在$i_1<i_2<...
少儿编程 5年前 (2020-03-14) 1024浏览 0评论
【题目描述】 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能...
少儿编程 5年前 (2020-03-14) 1269浏览 0评论
【题目描述】 下图表示城市之间的交通路网,线段上的数字表示费用,单向通行由A->E。试用动态规划的最优化原理求出A->E的最省费用。 如图:求v1到v10的最...
少儿编程 5年前 (2020-03-14) 1022浏览 0评论
【题目描述】 阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点放了...
少儿编程 5年前 (2020-03-14) 1147浏览 0评论
【题目描述】 输入$n$代表有个$n×n$的棋盘,输入开始位置的坐标和结束位置的坐标,问一个骑士朝棋盘的八个方向走马字步,从开始坐标到结束坐标可以经过多少步。 ...