- 博客(4)
- 收藏
- 关注
RSS订阅原创 树形dp（树的最长路径）POJ2196
树形动态规划（Tree DP）是指在树型结构上进行动态规划的一种算法思想。树形DP常用于解决在树中求解最优解问题，其核心思想是利用树的递归结构和动态规划的思想，将问题拆解成子问题，然后利用子问题的结果来求解原问题。在树形DP中，一般需要定义一个适当的状态来表示子问题的最优解，并且需要确定递归求解子问题的顺序。
2024-03-07 17:28:51
1233
9
原创 洛谷P1162填涂颜色
我们考虑到所有输入的点我们是没办法确定是1还是0的，而且也可能不是中断的，而有一种方法可以同时满足上面两个条件，同时又不影响整体代码，就是给数组加一层圈，这个方法十分巧妙。1.一开始我打算先遍历数组，然后把值为1的元素标进至优先队列，然后再不停的bfs，但是我发现这样子就无法确定是否在内部还是在外部，用优先队列显然更加复杂。1.这样在题目给的样例是能成功输出的，但实际上存在问题，只在(1,1)不为零且不包围的元素不中断的情况下才能够成立，只能通过两个测试点。
2024-02-20 21:24:33
641
原创 蓝桥OJ4360串变换
思路：1.一开始想用bool st[N]来记录每个方法的状态，true为使用过，false为未使用，在每次过程后恢复该状态，但是考虑到s=(s+v)%10在复原数字字符串时会有两种情况：1、当s+v=10时 2、当s+v<10时，复原s的操作会不一样，于是用int来表示更为方便。(即st[i]=0，st[i]=1为s+v<10,st[i]=2为s+v>=10的情况)2.用q[x][3]来表示三个变量 q[x][0]来表示方法的种类，q[x][1]、q[x][2]是变换的位置或v的值。
2024-02-19 14:05:12
281
6
原创 蓝桥杯小怂爱水洼
问题描述 小怂喜欢收集水洼中的水，他每到一个水量不为零的小水洼中就会收集里面的所有水。小怂去到了一个大小为N×M的水洼上，水洼上的每一块小水洼水量为ai,j(i∈[1,n],j∈[1,m])。假设小怂的起始点是(1,1),他可以移动无数次，每次移动只能移动到当前水洼上下左右四个方向的相邻小水洼上，并且需要满足相邻小水洼水量大于0,即如果新的小水洼水量为零，小怂就不能走到这个小水洼上。特别地，小怂可以重复走到某块小水洼，但是小水洼中的水只能被收集一次；如果起始点的水洼中有水，他会收集那些水。
2024-02-19 11:59:46
531
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人