- 博客(13)
- 收藏
- 关注
RSS订阅原创 【洛谷P1331】海战
看到题目，似乎就是求联通块的问题。但有个问题：该如何判断连在一起的船只呢？那我们不妨把问题分为 爆搜与判断 。bfs或dfs求联通块的问题很简单，但还是给想我这样的蒟蒻讲一下（懂得请跳过）。首先遍历整个地图，然后只要找到船只，就把答案加一。接着就开始从这个点开始 洪水填充 （如果这个都不知道请先看一下这篇文章），每次遍历的时候记得把他设定为走过，我在这里卡了好久，这样这个地方就处理好了。最后输出答案
2023-01-14 17:23:04
852
1
原创 【洛谷P2670】扫雷游戏
这是一道纯模拟题。非常水。思路也很简单，只需存入地图，判断 是否需要改变。如果需要，那就判断周围有 几个地雷，改变 地图，最后输出地图。但是其中有几个坑点。
2023-01-12 17:18:06
475
原创 【洛谷P3146(USACO16OPEN)】248 G
这一题需要用到区间dp这一个算法，不会的可以先移步这一题：[石子合并](https://www.luogu.com.cn/problem/P1775)——这是区间dp的模板题。看到题目:**在一个$1 \times n$的地图**。说明什么，这是1个 _一维序列_ ，也就是1条 _线_ 。
2023-01-11 13:46:59
167
原创 【洛谷CF19B（codeforces19B)】Checkout Assistant
乍一看题目要输出的答案：**Bob 需要支付的最小金额是多少**。我想到了贪心，想了想，决定了贪心策略。是这样子的：**把需要最多时间的拿去给收银员扫描，让其他的物品有时间偷**。
2023-01-07 15:21:46
253
原创 【洛谷P2695】骑士的工作
首先，要想解决这一题，我们需要一种叫做贪心的算法，它有几种特点：局部最优解会等于全局最优解，目光短浅，不需要考虑全局。满足无后效性原则：即S的解只和S-1有关，不关S-2或S+1。不需回退，一直往前一步一步。只要满足这几个特点，就可以使用贪心算法。
2022-12-19 11:50:36
1009
原创 【洛谷AT2642】 [ARC076A] Reconciled?
思路实际上学过高中数学得人都知道就是数学题首先，分两种情况讨论。第一种|n-m|>1把猴和狗依次相邻摆放，可是问题来了最后一个就没地方了像这样(三猴五狗)
2022-10-05 20:56:15
147
原创 【洛谷P2615】神奇的幻方
幻方是一种很神奇的N*N矩阵：它由数字 1,2,3,⋯⋯,N×N构成，且每行、每列及两条对角线上的数字之和都相同。当 N为奇数时，我们可以通过下方法构建一个幻方：首先将 1 写在第一行的中间。...
2022-07-15 16:44:15
2212
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人