2019/2/9

题目1： 蒜头君去超市购物，他有一只容量为V的购物袋，同时他买了 n 件物品，已知每件物品的体积 vi。蒜头君想知道，挑选哪些物品放入购物袋中，可以使袋子剩余的空间最小。 输入格式： 第一行输入一个整数 V（1≤V≤20,000），表示购物袋的容量。 第二行输入一个整数 n（1≤n≤30），表示蒜头君购买的 n 件物品。 接下来输入n 行，每行输入一个整数 vi（1≤vi≤10,000），表示第i...

import java.util.*; /*样例输入 5 5 2 4 样例输出 14 */ class Main{ static int[][] d = new int[30][30]; static int[][] f = new int[30][30];//接收马控制点 static int n,m,cx,cy; public static void horse(int cx,...

题目： 杨辉三角是二项式系数在三角形中的一种几何排列。它的每个数等于它上方两数之和，每行数字左右对称，由1 开始逐渐变大。 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 请求出杨辉三角的第 n 行，第m 项的数字是什么。 输入格式: 第一行输入两个整数 n，m代表行数和列数。（1≤n,m≤50） ...

题目： 蒜头君觉得白色的墙面好单调，他决定给房间的墙面涂上颜色。他买了3 种颜料分别是红、黄、蓝，然后把房间的墙壁竖直地划分成 n 个部分，蒜头希望每个相邻的部分颜色不能相同。他想知道一共有多少种给房间上色的方案。 例如，当 n=5时，下面就是一种合法方案。 由于墙壁是一个环形，所以下面这个方案就是不合法的。 输入格式： 一个整数n，表示房间被划分成多少部分。（1≤n≤50） 输出格式： 一个...

题目： 蒜头君在玩一款逃生的游戏。在一个 n×m的矩形地图上，蒜头位于其中一个点。地图上每个格子有加血的药剂，和掉血的火焰，药剂的药效不同，火焰的大小也不同，每个格子上有一个数字，如果格子上的数字是正数说明是一个药剂代表增加的生命值，如果是负数说明是火焰代表失去的生命值。 蒜头初始化有 v 点血量，他的血量上限是c，任何时刻他的生命值都不能大于血量上限，如果血量为 0 则会死亡，不能继续游戏。 矩...

题目： 蒜头在玩一款游戏，他在一个山顶，现在他要下山，山上有许多水果，蒜头每下一个高度就可以捡起一个水果，并且获得水果的能量。山的形状如图所示： 3 1 2 6 2 3 3 5 4 1 这是一个高度为4的山，数字代表水果的能量。每次下一个高度，蒜头需要选择是往左下走，还是往右下走。例如：对于上图的情况，蒜头能获得的最大能量为，3+1+6+5=15。现在，蒜头希望你能帮他计算出下山能获得的最大能量。...

题目： 蒜国地域是一个 n 行 m 列的矩阵，下标均从1 开始。蒜国有个美丽的城堡，在坐标 (n,m) 上，蒜头君在坐标 (1,1) 的位置上。蒜头君打算出发去城堡游玩，游玩结束后返回到起点。在出发去城堡的路上，蒜头君只会选择往下或者往右走，而在返回的路上，蒜头君只会选择往上或者往左走，每次只能走一格。已知每个格子上都有一定数量的蒜味可乐，每个格子至多经过一次。 现在蒜头君请你来帮他计算一下，如何...