信息学奥赛题库- 【例9.14】混合背包
5年前 (2020-03-14) 1026浏览 0评论
【题目描述】 一个旅行者有一个最多能装V公斤的背包,现在有n件物品,它们的重量分别是$W_1,W_2,...,W_n$,它们的价值分别为$C_1,C_2,......
5年前 (2020-03-14) 1026浏览 0评论
【题目描述】 一个旅行者有一个最多能装V公斤的背包,现在有n件物品,它们的重量分别是$W_1,W_2,...,W_n$,它们的价值分别为$C_1,C_2,......
5年前 (2020-03-14) 1091浏览 0评论
【题目描述】 潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸:一个为氧气,一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸...
5年前 (2020-03-14) 1039浏览 0评论
【题目描述】 一个商人穿过一个N×N的正方形的网格,去参加一个非常重要的商务活动。他要从网格的左上角进,右下角出。每穿越中间1个小方格,都要花费1个单位时间。商...
5年前 (2020-03-14) 1017浏览 0评论
【题目描述】 如下所示的由正整数数字构成的三角形: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 从三角形的顶部到底部有很多...
5年前 (2020-03-14) 978浏览 0评论
【题目描述】 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能...
5年前 (2020-03-14) 1095浏览 0评论
【题目描述】 一个旅行者有一个最多能装 $M$ 公斤的背包,现在有 $n$ 件物品,它们的重量分别是$W_1,W_2,...,W_n$,它们的价值分别为$C_1...
5年前 (2020-03-14) 1047浏览 0评论
【题目描述】 五一到了,ACM队组织大家去登山观光,队员们发现山上一共有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的...
5年前 (2020-03-14) 1065浏览 0评论
【题目描述】 Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。地里每个道路的交叉点上...
5年前 (2020-03-14) 1107浏览 0评论
【题目描述】 一个数的序列$b_i$,当$b_1<b_2<...<b_S$的时候,我们称这个序列是上升的。对于给定的一个序列$(a_1,a_2...
5年前 (2020-03-14) 1040浏览 0评论
【题目描述】 怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯。而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了...
5年前 (2020-03-14) 940浏览 0评论
【题目描述】 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说,若给定序列$X=<x_1,x_2,…,x_m>$,则另一序列$Z=<...
5年前 (2020-03-14) 1295浏览 0评论
【题目描述】 总公司拥有高效设备M台,准备分给下属的N个分公司。各分公司若获得这些设备,可以为国家提供一定的盈利。问:如何分配这M台设备才能使国家得到的盈利最大...
5年前 (2020-03-14) 977浏览 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) 1231浏览 0评论
【题目描述】 在一个地图上有$n$个地窖($n≤200$),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径,并规定路径都是单向的,且保证都是小序号地...