2024年6月29日
CF381B做题笔记
摘要： CF381B 先理解题意，大致意思是： 给你一个序列让你组成一个中间有一个数，左侧递增右侧递减的数列 从这道题的题意来看，大概思路是： 我们要将最大值设为中间的数，然后左右两端尽可能的小。 根据样例，还要注意优先满足右侧下降序列最长，所以要先处理右侧，再处理左侧。 还有，因为一个数可以出现很多次，我 阅读全文
posted @ 2024-06-29 16:48 WJX120423 阅读(19) 评论(0) 推荐(0)
2024年6月28日
0-1背包DP自学笔记
摘要： 0-1背包 这种背包每个物品只有拿与不拿两种状态 转移方程推导： 设 DP 状态 \(f_{i,j}\)为在只能放前 \(i\) 个物品的情况下，容量为 \(j\) 的背包所能达到的最大总价值。 考虑转移。假设当前已经处理好了前 \(i-1\) 个物品的所有状态，那么对于第 \(i\) 个物品，当其 阅读全文
posted @ 2024-06-28 14:33 WJX120423 阅读(37) 评论(0) 推荐(0)
2024年6月27日
2024年6月27日
摘要： 今日AC题目 P1162 填涂颜色 P2895 [USACO08FEB] Meteor Shower S P1506 拯救oibh总部 P1649 [USACO07OCT] Obstacle Course S P1460 [USACO2.1] 健康的荷斯坦奶牛 Healthy Holsteins 今 阅读全文
posted @ 2024-06-27 20:34 WJX120423 阅读(28) 评论(0) 推荐(0)
P1135做题笔记
摘要： P1135 这道题我想了好几种方法，但最后还是打的BFS，但我会在这里把所有方法展示出来 1.最短路 这道题其实可以通过建图的方法来做最短路，其方法如下： 输入楼层的上升/下降楼层进行建边，长度为上升/下降的楼层 跑一边最短路，加一个cnt数组存按按钮的次数即可 但最终这个方法还是没有打出来（代码实 阅读全文
posted @ 2024-06-27 19:55 WJX120423 阅读(16) 评论(0) 推荐(0)
P2895做题笔记
摘要： P2895 首先我们先理清题意： 有n个流星砸在地面上，每个流星有一个x,y坐标和一个砸下来的时间t 每个流星落地后会将周围四格变为焦土，这5个都无法经过（一个上午都败在了读题上） 贝茜的起点是（0,0）终点是一个不会被砸的地方 这就是最重要的几点（也是最坑的） 打代码时主要问题是 一个点可能先后被 阅读全文
posted @ 2024-06-27 15:47 WJX120423 阅读(34) 评论(0) 推荐(0)
P1162做题笔记
摘要： P1162 这道题最开始是没有思路的，但我发现： 所有的思路似乎都是从编号为1的点去搜索他的区域的 这道题题目说了只有一个区域是被围起来的 这道题的的数据范围是n≤30的，也就是说最多只有900个点 所以综上所述，这道题可以去枚举值为0的点的位置去做题 被1围起来的区域中的0是一定无法走出边界的，所 阅读全文
posted @ 2024-06-27 11:04 WJX120423 阅读(18) 评论(0) 推荐(0)