搜索
11
stay fool
这个作者很懒,什么都没留下…
展开
-
abc 329 e ( dfs
因为后操作可以覆盖原先的操作,不停找新的能覆盖的区间(区间里至少有一个字母变成 #),进行覆盖,新覆盖的区间可能对前面的k个位置有影响,在搜索前k个位置的覆盖情况。考虑能否将串s还原为 ###########原创 2023-11-20 11:53:58 · 111 阅读 · 0 评论 -
P1902 刺杀大使 (二分 + bfs
一眼二分 , 但是bfs得调整这写, 不然会爆掉。原创 2023-10-18 20:24:13 · 34 阅读 · 0 评论 -
P3067 Balanced Cow Subsets G(折半搜索
对于分三组的处理,是通过 1 , -1 ,0 (左 , 右 , 无)考虑前一半分组情况 左a右b 后一半分组情况 左c右d。于是搜索中维护两组差值就可。折半搜索前一半和后一半。抄别人的题解的一天捏。原创 2023-10-16 10:31:20 · 48 阅读 · 0 评论 -
P1301 魔鬼之城 (bfs
这题是n列m行,真无语,调半天。原创 2023-08-22 22:03:40 · 58 阅读 · 0 评论 -
P1126 机器人搬重物 ( bfs
有一个特殊情况就是如果走一步撞墙了,那么后续走2,3步都否决掉,直接转向。原创 2023-07-17 19:18:25 · 270 阅读 · 0 评论 -
P4799 世界冰球锦标赛 ( 折半查找
1原创 2023-07-17 18:03:17 · 82 阅读 · 0 评论 -
P1514 引水入城 (记忆化搜索 + 区间覆盖
记忆化搜索的本质上其实是dp,当前的解与后续的解有转移方程,于是就记录每个位置的解,避免重复的搜索。区间覆盖是把左端点排序,按照顺序取出满足左端点pos <= start 中right 最大的点,然后更新区间(start,end)->(right,end) 当right>=end是就输出。原创 2023-07-17 15:37:47 · 401 阅读 · 0 评论 -
abc 310 d (dfs + 剪枝
1原创 2023-07-16 16:18:57 · 211 阅读 · 0 评论 -
P1948 Telephone Lines S (双端队列 bfs + 二分
【代码】P1948 Telephone Lines S (双端队列 bfs + 二分。原创 2023-07-14 15:26:21 · 177 阅读 · 0 评论 -
P4667 Switch the Lamp On (双端队列bfs
但这题边权只有01俩种,所有可以用双端队列维护,如果dis没有变化,就加在对头,有变化,就放在队尾。将这个题抽象为一个图,有电路直接连接的就点边权为0,需要转向的边权就为1,这题方向转移还不太一样,还有判定数组确实有点东西的说。于是其实就可以是一个单源最短路。虽然是说双端队列bfs,但本质上跟应该是个dij。原创 2023-07-14 13:36:30 · 84 阅读 · 0 评论 -
acw 171 (双向dfs
然后用搜索后半组答案,通过二分匹配一个最大值。原创 2023-07-13 23:28:32 · 33 阅读 · 0 评论 -
p1141 01(并查集 + 搜索
dfs的vis这么标记,起到了一个类型并查集的作用,本质上这题是考并查集。原创 2023-07-13 19:18:23 · 1171 阅读 · 0 评论 -
acw 167 (dfs
1原创 2023-07-12 16:48:18 · 35 阅读 · 0 评论 -
P1784 数独 ( dfs
1原创 2023-07-11 18:28:41 · 209 阅读 · 0 评论 -
P1032 字串变换 ( bfs
1原创 2023-07-07 13:31:03 · 85 阅读 · 0 评论 -
P3956棋盘 ( dfs + 剪枝
本质上来说并不是特别复杂的搜索,只不过这个搜索时要维护多个状态量,没怎么做过属于是。同时有一个剪枝就是维护走到 (i,j)的最短花费,大于这个花费就直接减掉。原创 2023-07-07 11:52:26 · 957 阅读 · 0 评论 -
P1535 (dfs
最优化剪枝,如果当前走最近的路都到不了终点 就直接减掉。记忆化有类似dp的状态转移,有几个状态就要开几维数组。i,j,k 走到(i,j)这个点花费t时间的种类。其实记忆化感觉才是想考的,原创 2023-07-06 19:48:17 · 104 阅读 · 0 评论 -
P5194 [USACO05DEC] Scales S (DFS
#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int,int> PII;typedef pair<double,double> PDD;typedef vector<int> VI;const int mod = 1e8;int n,t;int c;ll q[1010];ll sum[1010];ll res = -1;vo原创 2023-07-01 14:53:51 · 328 阅读 · 0 评论 -
P5440 【XR-2】奇迹 ( dfs
神奇的判断 全是--------的情况的优化。原创 2023-06-29 17:02:24 · 431 阅读 · 0 评论 -
P1379 八数码难题 ( bfs
把状态抽象为字符串,通过字符串的 改变来达到状态的转移。原创 2023-06-28 17:47:02 · 39 阅读 · 0 评论 -
C - Virus (bfs
预先打标一下俩点距离,把元素放入队列时候,就加vis,而不是出队列再加。运用队列,对每次把新感染的元素放进队列,不然会导致一个元素重复加入队列多次。原创 2023-06-03 23:00:19 · 41 阅读 · 0 评论 -
[洛谷]P1162 填涂颜色
11原创 2022-12-02 12:03:30 · 60 阅读 · 0 评论 -
[洛谷]P1036 [NOIP2002 普及组] 选数
会尽快原创 2022-11-18 18:02:43 · 254 阅读 · 0 评论 -
图的遍历dfs
很原创 2023-02-28 09:23:37 · 45 阅读 · 0 评论 -
[洛谷]P1605 迷宫 题解
1原创 2022-11-22 15:30:24 · 93 阅读 · 0 评论 -
[洛谷]P2404 自然数的拆分问题
1原创 2022-11-30 19:57:10 · 197 阅读 · 0 评论 -
[洛谷]P1101 单词方阵
1原创 2022-12-02 19:59:17 · 93 阅读 · 0 评论 -
[洛谷]P2036 [COCI2008-2009#2] PERKET 题解
1原创 2022-12-06 20:23:14 · 230 阅读 · 0 评论 -
【洛谷】R101758227
1原创 2023-02-09 13:53:41 · 48 阅读 · 0 评论 -
[洛谷]P1434 [SHOI2002] 滑雪
1原创 2022-11-23 22:27:00 · 66 阅读 · 0 评论 -
[洛谷]P1164 小A点菜
11原创 2022-11-17 22:45:54 · 174 阅读 · 0 评论 -
搜索全排列字典序
x代表选第x个数字,因此如果 x == n + 1 就代表前面的n个数字已经选好,水一下全排序,用一个数组维护放进去的数字。原创 2023-05-19 12:28:03 · 34 阅读 · 0 评论 -
[洛谷]P2298 Mzc和男家丁的游戏 题解
1原创 2022-12-11 21:21:15 · 344 阅读 · 0 评论 -
[洛谷]P1443 马的遍历
11原创 2022-12-02 20:02:52 · 87 阅读 · 0 评论 -
[洛谷]P2895 [USACO08FEB]Meteor Shower S
里原创 2022-12-04 12:55:31 · 234 阅读 · 0 评论 -
[洛谷]P1746 离开中山路
1原创 2022-12-11 20:27:47 · 245 阅读 · 0 评论 -
[洛谷]P1135 奇怪的电梯
1原创 2022-12-03 09:46:16 · 130 阅读 · 0 评论