dfs文章列表
[BZOJ2393] Cirno的完美算数教室（dfs+容斥原理）
传送门 先通过dfs预处理出来所有只有2和9的数，也就大概2000多个。 想在[L,R]中找到是这些数的倍数的数，可以通过容斥原理 那么如果a % b == 0，那么便可以把 a 去掉，因为 b 的倍...dfs,容斥原理
[BZOJ1576] [Usaco2009 Jan]安全路经Travel（堆优化dijk + （并查集 || 树剖））
传送门 蒟蒻我原本还想着跑两边spfa，发现不行，就gg了。 首先这道题卡spfa，所以需要用堆优化的dijkstra求出最短路径 因为题目中说了，保证最短路径有且只有一条，所以可以通过dfs求出最短...dfs,stl,最短路,dijkstra,并查集
[BZOJ1574] [Usaco2009 Jan]地震损坏Damage（贪心 + dfs）
传送门 告诉你一些点不能到达1，由于是双向边，也就是1不能到达那些点 那么从1开始dfs，如果当前点能到达不能到达的点，那么当前点就是损坏的。 #include cstdio#include cstr...dfs,贪心
[luoguP2962] [USACO09NOV]灯Lights（高斯消元 + dfs）
传送门 先进行高斯消元 因为要求最少的开关次数，那么： 对于关键元，我们可以通过带入消元求出， 对于自由元，我们暴力枚举，进行dfs，因为只有开关两种状态，0或1 #include cmath#inc...数论,高斯消元,dfs
[luoguP1074] 靶形数独（搜索）
传送门 75分，太菜，不会优化了，吐了。 几点优化。 1.先搜索容易确定的位置 2.从中心往周围搜 3.枚举数字的时候倒序枚举 4.如果没有枚举到的数字都是最优情况的话也不能比当前ans大就剪枝 5....dfs
[luoguP1013] 进制位（搜索）
传送门 纯搜索，无优化！ #include cstdio#include cstring#include iostream#include algorithm #define N 10using na...dfs
[luoguP1494] 岳麓山上打水 && [luoguP2744] [USACO5.3]量取牛奶Milk Measuring
传送门 传送门 dfs选取集合，dp背包判断 虽然我觉的会TLE。。 但是的确是AC了 #include cstdio#include cstring#include iostream#include...DP,dfs
[luoguP1041] 传染病控制（DFS）
传送门 n = 300 结果裸的dfs就直接过了。。 枚举每一层，枚举删除每一层的边，然后把删除的边所连接的子树全部删去 代码 #include vector#include cstdio#inclu...dfs
[luoguP1019] 单词接龙（DFS）
传送门 不知为什么，判断全部包含反而A不了，不判断反而A了，╮(╯▽╰)╭ 代码 #include cstdio#include iostream#define max(x, y) ((x) (y) ...dfs
[luoguP1021] 邮票面值设计（DFS + dp）
传送门 数据很小，可以DFS，判断的时候用背包DP 然而不知到枚举到哪里。。。。 首先枚举前可以求一遍题目中的MAX，下一层DFS的时候可以只枚举到MAX + 1，因为再往上就必定会出现断层 蒟蒻很菜...DP,dfs
香港服务器 数据安全 数据库 美国服务器 云服务器 IT DDoS Linux Windows 虚拟化