摘要: 原题:http://bailian.openjudge.cn/practice/4131/ 描述 Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill 阅读全文
posted @ 2021-07-09 20:32 永远是个小孩子 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 原题:http://bailian.openjudge.cn/practice/2755/ 描述 有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果 阅读全文
posted @ 2021-07-09 19:58 永远是个小孩子 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 原题:http://bailian.openjudge.cn/practice/4152/ 描述 给定n个1到9的数字,要求在数字之间摆放m个加号(加号两边必须有数字),使得所得到的加法表达式的值最小,并输出该值。例如,在1234中摆放1个加号,最好的摆法就是12+34,和为36 输入 有不超过15 阅读全文
posted @ 2021-07-09 18:54 永远是个小孩子 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 原题:http://bailian.openjudge.cn/practice/2806/ 描述 我们称序列Z = < z1, z2, ..., zk >是序列X = < x1, x2, ..., xm >的子序列当且仅当存在 严格上升 的序列< i1, i2, ..., ik >,使得对j = 1 阅读全文
posted @ 2021-07-09 15:59 永远是个小孩子 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 原题:http://bailian.openjudge.cn/practice/2757/ 描述 一个数的序列bi,当b1 < b2 < ... < bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN),我们可以得到一些上升的子序列(ai1, ai2, ...,  阅读全文
posted @ 2021-07-09 14:57 永远是个小孩子 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 原题:http://bailian.openjudge.cn/practice/3262/ 描述 图1给出了一个数字三角形。从指定的一个数往下走,可以走到下一层上和它最近的左边的那个数或者右边的那个数。任务:给定数字三角形中的一个位置,求从它开始所能到达的最大数。 输入 输入数据包含多组测试数据,对 阅读全文
posted @ 2021-07-09 14:13 永远是个小孩子 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 原题:http://bailian.openjudge.cn/practice/2760/ 描述 图1给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。注意:路径上的每一步只能从一个数走到下一层上和它最近的左边的 阅读全文
posted @ 2021-07-09 13:49 永远是个小孩子 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 原题:http://bailian.openjudge.cn/practice/4147/ 描述 一、汉诺塔问题 有三根杆子A,B,C。A杆上有N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆: 每次只能移动一个圆盘; 大盘不能叠在小盘上面。 提示:可将圆盘临时置于 阅读全文
posted @ 2021-07-09 11:47 永远是个小孩子 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 原题:http://bailian.openjudge.cn/practice/1191/ 描述 将一个8*8的棋盘进行如下分割:将原棋盘割下一块矩形棋盘并使剩下部分也是矩形,再将剩下的部分继续如此分割,这样割了(n-1)次后,连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边 阅读全文
posted @ 2021-07-09 11:06 永远是个小孩子 阅读(70) 评论(0) 推荐(0) 编辑