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