- 博客(5)
- 收藏
- 关注
原创 【蓝桥杯】背包与魔法(java实现)
小蓝面前有 N 件物品, 其中第 i 件重量是 𝑊, 价值是 V。她还有一个背包, 最大承重是M。小蓝想知道在背包称重范围内, 她最多能装总价值多少的物品?特别值得一提的是, 小蓝可以使用一个魔法 (总共使用一次), 将一件物品的重量增加𝐾, 同时价值翻倍。(当然小蓝也可以不使用魔法)26对于 100% 的数据, 1≤𝑁≤2000,1≤𝑀,𝐾≤10000,0≤𝑊𝑖,𝑉𝑖≤10000 ,1≤N≤2000,1≤M,K≤10000,0≤Wi,Vi≤10000.
2024-05-13 00:19:33 370
原创 【蓝桥杯】迷宫 JAVA实现
迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这 个它的上、下、左、右四个方向之一。下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可以通行的地方。对于上面的迷宫,从入口开始,可以按 DRRURRDDDR 的顺序通过迷宫, 一共10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。对于下面这个更复杂的迷宫(30 行 50 列),请找出一种通过迷宫的方式,其使用的步数最少,在步数最少的前提下,请找出字典序最小的一个作为答案。
2024-05-09 23:48:40 275
原创 【蓝桥杯】回路计数 java实现
对于两栋教学楼 a 和 b,当 a 和 b 互质时,a 和 b 之间有一条走廊直接相连,两个方向皆可通行,否则没有直接连接的走廊。关于状态转移方程,我们设f[i][h],i表示房屋的遍历状态,h表示到达第h幢房屋(代码中以下标0开始),则f[i][j]为在i状态下,最后到达h房屋的路径数。//此处(1<<21) -1表示从0到20的21个位上都为1,也就是所有房屋都被遍历一遍,又因为无论最后在哪个房屋,都可以回到1房屋,所以i从0到20累加得出结果。g[i][j]=1;
2023-12-03 01:16:41 54 1
原创 cmd常用指令
cd \ //跳转至硬盘根目录。//删除目录(文件夹)//创建目录(文件夹)1.WIN+R //打开命令运行框。//跳转至当前硬盘的其他文件夹。dir //查看当前目录下的文件。\ //从路径A复制文件至路径B。\ //把路径A的文件移动至路径B。: //进入。//跳转到其它硬盘的其他文件夹。//运行文件 (无需加后缀)//删除当前目录下的文件。cd.. //返回上一级。2.输入cmd点击确定。help //查看所有命令。
2023-05-01 19:02:03 276 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人