- 博客(4)
- 收藏
- 关注
原创 搜索/模拟好题——终焉花海
终焉花海题目描述输入输出&&样例数据范围思路&&做法首先看要输出任何一种解想到搜索或者模拟再想搜索顺序问题,发现应倒序搜索,每次搜索当前最后一次覆盖的位置这样的话后面的搜索就不会对前面的覆盖产生影响所以每次在a串里匹配b串,把匹配位置换成“?”以后搜索过程中“?”可按万能位置匹配因为一定有解,所以当a串全部变成?就覆盖成功了倒序输出搜...
2019-10-06 15:11:55
177
1
原创 NOIP图论汇总
NOIP图论SummaryNOIP2013 货车运输算法:最大生成树,倍增LCA思路:保证图联通以后,发现小于最大生成树最小边的边都肯定不会走所以直接建最大生成树,然后每次询问x,y的路径最小值,直接在求lca的时候一起维护就可以。代码:#include<bits/stdc++.h>using namespace std;const int INF=1e9+7;int...
2019-10-03 15:57:40
859
1
原创 搜索例题——八数码难题 luoguP1379
八数码难题题目描述解法一:bfs双向搜索同时把开始和结束状态放入队列搜索,用map去重和记录步数答案#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<queue>#include<cmath>#in...
2019-10-01 20:45:28
493
原创 Summary ------ Tarjan 连通分量
强连通分量Tarjan算法模板 牛的舞会求图中点数大于1的强连通分量个数 即为答案做法: tarjan判强连通分量,每个强连通分量统计结点个数,Tarjan算法:dfn[] 第i个结点第几个背访问到low[] 第i个结点可以走到的 dfn[] 最小的结点 的 dfn[] 的值stack[] 栈vis[] 第i个结点是否在栈里color[]...
2019-08-10 16:13:20
127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人