Dfs
良月澪二
EU gosto de música
展开
-
AcWing 366. 看牛
欧拉回路,dfs原创 2019-11-11 19:27:22 · 187 阅读 · 0 评论 -
ZR #1154. 【线上训练 5】染色
dfs,联通块原创 2019-11-08 20:57:41 · 124 阅读 · 0 评论 -
LOJ #2234. 「JLOI2014」聪明的燕姿 && 约数和、约数个数定理复习
唯一分解定理,约数个数定理,约数和定理原创 2019-10-14 14:29:34 · 199 阅读 · 0 评论 -
Luogu P2327 [SCOI2005]扫雷
题目链接:传送门听dp的时候听过这个题然后我就开开心心写了爆搜#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <complex>#include <algorithm>#include <c...原创 2019-05-19 19:59:55 · 212 阅读 · 0 评论 -
Luogu P3073 [USACO13FEB]拖拉机Tractor
题目链接:传送门很显然的二分+dfs或bfs一开始rand随机选起点真是石乐志…在枚举的一个答案中搜过的直接跳过就可以了因为没意义了之前已经搜过了#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <complex&...原创 2019-07-19 15:50:45 · 262 阅读 · 0 评论 -
Luogu P2585 [ZJOI2006]三色二叉树
题目链接:传送门很容易写dfs如果根节点为绿色则子节点都不能为绿色如果根节点不为绿色则子节点有一个可以为绿色建好树直接搜就可以但只有40分需要加记忆化#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <compl...原创 2019-07-22 15:56:17 · 211 阅读 · 0 评论