- 博客(7)
- 收藏
- 关注
RSS订阅原创 洛谷题解(Java) P1825 [USACO11OPEN] Corn Maze S
4、超过迷宫范围或者该位置是玉米或该位置已经被访问过 就排除该位置。5、若该位置为传送门，就在迷宫中找到其对应的传送门，加入队列。1、由于队列先进先出的特性，利用队列存储bfs的待处理位置。3、对从起点出发的四个点位进行判断处理。主要算法：广度优先搜索(bfs)2、在迷宫中找到起点，加入队列。6、找到终点、返回步数。
2025-03-05 11:32:20
417
原创 洛谷题解(Java) P1002 [NOIP 2002 普及组] 过河卒
3、根据题目分析：卒可以向下、或者向右，所以棋盘的第一行和第一列的任意一个位置都只能从同一行/同一列的上一个位置得到，故将第一行和第一列的任意位置dp[i][j]为1，若第一行/第一列出现马的标记则暂定后续标记。1、dp数组含义：dp[i][j]表示到达该位置的路线数。2、由于题目中“马拦过河卒”的设定，需要先标记马的位置。
2025-03-05 10:07:40
880
原创 洛谷题解(Java) P1164 小A点菜
1、典型题目：给定𝑛个物品，第𝑖个物品的重量为𝑤[ i ]、价值为𝑣[ i ]，和一个容量为 cap 的背包。每个物品只能选择一次，问在限定背包容量下能放入物品的最大价值。放入物品𝑖：背包容量减少w[i]，价值增加v[i]，状态变化为[i-1,𝑐−w[i]]。2、dp数组含义：dp[ i, c ] 表示前i个物品在容量为c的背包中的最大价值。不放入物品𝑖：背包容量不变，状态变化为[i−1,𝑐]；1、菜品种类指代 物品种类；表示不放入第 i 个物品，表示放入第 i 个物品;4、正序循环，填充d
2025-03-04 10:53:30
1100
原创 洛谷题解(Java) P1990 覆盖墙壁
（ f(n)表示实现铺满第n列的总方案数 k(n)表示在第n列铺一个砖头的总方案数 ）主要算法：递推（自顶向下（从目标问题分解到基础条件））考虑从f(n-1)和f(n-2)递推至f(n)2、考虑从k(n-1)递推至f(n)
2025-03-03 22:00:00
491
原创 洛谷题解(Java) P1259 黑白棋子的移动
2、通过递推实现（每一步实现两个功能 ①对原始字符串的输出 ②进行棋子与空格的交换）3、step等于3，输出最后的四行(无规律、固定)主要算法：递归（自底向上（从已知条件推导到目标））1、通过题目要求和样例 推导字符串变换过程。
2025-03-03 10:43:12
524
原创 洛谷题解(Java) P3612 [USACO17JAN] Secret Cow Code S
2、不断对字符串长度和要求索引N进行对比，找到最小的能够覆盖N的最小拓展（题目样例中的最小拓展为12）②：N在中界值+1与最小拓展之间 (对应字符与（N-中界值+1）相同)①：N等于中界值+1 (对应字符与中界值字符相同)1、通过字符串长度翻倍来实现字符串的拓展（3→6→12…5、向中界值左侧压缩直至压缩回原始字符串。3、根据最小拓展得到中界值。
2025-03-02 23:12:57
784
原创 Maven版本与maven-jar-plugin插件版本不兼容
3、maven的版本通过win+R—>cmd—>mvn -v查看。2、pom.xml中的插件版本修改。
2025-03-01 21:05:13
791
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人