- 博客(8)
- 收藏
- 关注
RSS订阅原创 P3009 [USACO11JAN] Profits S 题解
本题非常巧妙，众所周知，动态规划是有一个f数组，这道题的 f[i] 可以用来表示前 i 个数的连续的时间期间所获得的最大的总利润，但我们会发现，这道题只需要用到前一天的 f 所以说就不需要 f 数组了，只需要 a 就可以了，用 a[i-1] 表示前 i-1 获得的最大的总利润，输入 a[i] 对比之前的，但聪明的你肯定发现了，甚至连 a 数组都不需要，只需要一个 n，一个 b，一个 a 和一个 ans 就够了。
2024-11-01 20:12:10
329
原创 P1301魔鬼之城题解
他必须从 (1,1)(1,1) 进入，从 (N,M)(N,M) 走出；但如果在这一方向上的房间数小于 XX，则他不作任何跳跃，而必须想像另一个方向。例如在上图的 5 ×4 的魔鬼之城中，如果探险者现在所在的位置是 (3,3)，那么通过依次空间跳跃他可以到达下列房间中的一个：(1,1)，(3,1)，(1,3)，(5,1)，或 (5,3)。另外，如果他要用两次跳跃从 (5,4) 到达 (3,2)，则他不能首先跳到 (4,3)（因为这样他第二次跳跃的方向将和第一次相同，而这是不允许的）。剩下的就是普通BFS。
2024-08-17 20:14:47
620
原创 并查集的学习及运用
在看并查集之前，我们先来看一下并查集是什么：并查集是一种用于管理元素所属集合的数据结构。它也有很多用途：在无向图中找环、判断连个元素是不是一个集合等等，所以用起来也十分方便，代码也很短2.模板//判断自己还有没有祖先//找自己的祖先+压缩路径void d(){//找x的祖先//找y的祖先if(fx!=fy){//合并return;这是一个较为常用的模板，也十分的简洁明了，不过在具体的题中有具体的写法，这道题只需把模板扔进去即可。
2024-07-11 11:46:53
581
1
原创 P7870 「Wdoi-4」兔已着陆 题解
要把“团子”一批一批地放进去，建立一个栈，么一次存储都要把第一个的价格、最后一个的价格和这一批团子总数存进去；每一次取出，如果k大于最上面一批的数量，k就一直减去最上面一批的数量，把栈弹出一层，直到k比最上面一批的数量小为止，在计算卖不完一批“团子”的价格时，只需。(第一个“团子”+第一个“团子”-需要的数量+1)*需要的数量/2。就可以了，再把原先的弹掉，重新放进去剩余的；这下，问题应该就不大了，如果有更加简单的方法，欢迎评论；同时，团子机器有个特性，那就是生产出来的团子的颜色。1≤𝑘≤10的12次方。
2024-07-09 09:14:39
1779
原创 浅谈BFS(广搜)
BFS相较于DFS较好理解，BFS大多数用的是循环。(DFS见上篇)首先要了解一下它的搜索方式，直接看图：(红色圆圈为起点，绿色为终点，X为障碍物)这张图简单地讲了一下BFS的优先顺序，以每一时间单位走一步为例，颜色每变化一次，时间也变化一次，可以看出，BFS是先往周围搜，这也是为什么它叫广度优先搜索；P1746 离开中山路 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)这道题要求的就是在有障碍物的地方到终点的最短路线。当我们把BFS的框架拆下来时，代码里也就什么都不剩了；
2024-07-08 15:04:52
1347
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人