dfs
WA_automation
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 04. 二维数组中的查找
题目链接:https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/ 题意:在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路: 把矩阵分成四块,右下角块的所有元素都比左上角的块大,一般来说,每次都可以淘汰1/4的元素。 这样,每次都将大矩阵分为四块,将target不可能在的那块淘汰,对剩下原创 2020-07-24 15:30:26 · 151 阅读 · 0 评论 -
P1118
系数就是杨辉三角,然后搜一下就行了 #include <iostream> #include <cstring> #include <cstdio> #include <cmath> #include <algorithm> #include <queue> #include <deque> #include原创 2018-09-11 18:32:28 · 208 阅读 · 0 评论 -
P1433
https://www.luogu.org/problemnew/show/P1433 #include <iostream> #include <cstring> #include <cstdio> #include <cmath> #include <algorithm> #include <queue> #incl...原创 2018-09-11 19:19:27 · 182 阅读 · 0 评论 -
P1025
https://www.luogu.org/problemnew/show/P1025 dfs: #include <iostream> #include <cstring> #include <cstdio> #include <cmath> #include <algorithm> #include <queue>...原创 2018-09-11 20:40:50 · 170 阅读 · 0 评论 -
P1219 八皇后
题目:https://www.luogu.org/problemnew/show/P1219 详见:https://zepto.blog.luogu.org/solution-p1219 #include <iostream> #include <cstring> #include <cstdio> #include <cmath> #inc...原创 2018-09-09 10:18:13 · 136 阅读 · 0 评论 -
P1019 dfs
题目:https://www.luogu.org/problemnew/show/P1019 #include <iostream> #include <cstring> #include <cstdio> #include <cmath> #include <algorithm> #include <queue> #inc...原创 2018-09-09 11:30:46 · 110 阅读 · 0 评论 -
P1162
水题,bfs也可以写 遍历边界,如果为零,dfs此处,把所有联通此处的零都改为-1 把是-1的打成0,0打成2,1不变 #include <iostream> #include <cstring> #include <cstdio> #include <cmath> #include <algorithm> #include &...原创 2018-09-09 12:25:36 · 249 阅读 · 0 评论 -
2019牛客暑期多校训练营(第十场)Hilbert Sort
题目链接:https://ac.nowcoder.com/acm/contest/890/E 思路:递归 首先给一个方块里的四个小方块编号: 01 23 其次数据结构采用链表,每个节点存一个(x,y) 对于一个2k*2k大方块,我们将链表分为四个小链表,每个链表里的数据分属自己的小块。如果我们知道他四个小方块的优先级,比如对于初始的大方块,优先级显然是0->2->3->1,如果s...原创 2019-08-18 12:06:38 · 173 阅读 · 1 评论 -
2019牛客暑期多校训练营(第十场)Coffee Chicken
题目链接:https://ac.nowcoder.com/acm/contest/890/B 思路:dfs 初始值为6 7的斐波那契数列,到56个就超过了1e12,58、60、62……的前1e12个字母都是第56个的前1e12个字母,59、61,、63……的前1e12个字母都是第57个的前1e12个字母 对于小于等于57的,f(n,s,t)表示输出第n个串从s到t的字母,那么f(n,s,t)=f(...原创 2019-08-18 12:17:32 · 208 阅读 · 0 评论