上一页 1 ··· 6 7 8 9 10
摘要: [Problem](https://www.luogu.com.cn/problem/P2895) ### Solution 显然bfs,只不过有了限定条件,有实时的流星雨 这里提供两种做法: #### Solution 1 这也是我一开始的做法 模拟实时流星,由于bfs是按层搜的,是严格按照时间递 阅读全文
posted @ 2023-06-04 11:35 SXqwq 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 闲话:当时做ybt 1250的时候不会位运算被嘲讽了...特写篇文章纪念一下: #### 位运算 位运算就是在数据二进制形式下进行操作,众所周知电脑最终处理的是二进制,所以使用位运算来代替一些普通十进制下的运算可以大大提高效率。(可以理解为位运算是在数据底层操作) 这里将介绍几种实用的位运算,以及基 阅读全文
posted @ 2023-06-04 10:27 SXqwq 阅读(22) 评论(0) 推荐(0) 编辑
摘要: [Problem](https://www.luogu.com.cn/problem/P2658) ### Solution 需要找到最小满足题意的$d$,显然$d$满足单调性,考虑二分 二分$d$,然后直接bfs,每次bfs判断能不能走的时候还需要加上高度差不超过二分的$d$(即满足),bfs跑完 阅读全文
posted @ 2023-06-04 09:38 SXqwq 阅读(30) 评论(0) 推荐(0) 编辑
摘要: [Problem](http://ybt.ssoier.cn:8088/problem_show.php?pid=1250) ### Solution 显然bfs,只不过扩散的时候需要判断墙 那么如何判断墙呢?题目只给出了每个方块墙方向的和 原来的思路是可以暴力,很复杂但是可做,代码就不给了。 后来 阅读全文
posted @ 2023-06-03 23:04 SXqwq 阅读(36) 评论(0) 推荐(0) 编辑
摘要: [题目传送门](http://ybt.ssoier.cn:8088/problem_show.php?pid=1255) ### Solution 数据范围很小,一共才$5\times5$,~~所以乱搞做法很多~~ 比如我一开始就先bfs单纯跑最短路,然后dfs找路径 ~~但是忘回溯被嘲讽~~ 其实 阅读全文
posted @ 2023-06-03 21:59 SXqwq 阅读(135) 评论(0) 推荐(0) 编辑
摘要: [Problem](https://www.luogu.com.cn/problem/P3956) ### Solution DFS/BFS 需要注意去重的时候可以重复走(因为有限定条件),只要新的步数比原来的步数小就可以走,其余情况模拟即可 细节有点多,比如需要记录一下上一步的棋盘颜色(下一次搜索 阅读全文
posted @ 2023-05-24 17:19 SXqwq 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 Solution 最多能将这些设备一起使用多久,显然答案满足单调性(如果$x<y$而不能使用$x$时间则一定不能使用$y$时间) 通俗一点,就是前边的时间不满足则后边一定不满足,也就是局部答案舍弃性,考虑二分时间 至于check怎么写呢? 和奶牛晒衣服有异曲同工之妙,若设二分出来的时间为 阅读全文
posted @ 2023-05-18 22:27 SXqwq 阅读(21) 评论(0) 推荐(0) 编辑
摘要: [题目传送门](https://www.luogu.com.cn/problem/P1314) ### 前置知识$\sum$ $\sum$的基本用法这里不再讲解,只是提一下$\sum []$的特殊用法。 sigma遍历时,对于每个数据,如果满足则为1,否则计为0(计入总和)。因此$\sum\limi 阅读全文
posted @ 2023-05-17 22:29 SXqwq 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:https://www.luogu.com.cn/problem/P4552 一道非常巧妙的差分。 我们先来讲一下样例: 原数组:1 1 2 2 差分后:1 0 1 0 这时,我们发现,若满足数组中所有数都相等, 则必须将差分数组除第一位以外的数都变成0 我们怎么用最小的次数将差分数组变 阅读全文
posted @ 2023-05-17 17:17 SXqwq 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 前缀和 & 差分 一般作为优化策略。 前缀和是解决一些区间多次修改但查询次数较少的题目,定义新数组 sum[N], 原数组a[N],则令 $$ sum[i] = sum[i-1] + a[i] $$ 显然时间复杂度为O(N),需要注意,下标至少从1开始,否则取 i-1 时会越界 例题 : 小 K 打 阅读全文
posted @ 2023-05-17 16:54 SXqwq 阅读(44) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10
点击右上角即可分享
微信分享提示