搜索----DFS
anthony1314
退役acmer 想要找到后端实习的菜鸡
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
2019牛客暑期多校训练营(第八场)C CDMA【分形】
题意: 构造一个 n*n 的 只有 1 -1 的方阵 n为 2的1、2、3…10次方 使得任意两行的内积为0 题目链接: https://ac.nowcoder.com/acm/contest/887/C 题解: 根据样例推出规律 用m的解推出2m的解 m的解 为方阵 A 2m的解 为 A A A -A 写法用分形 AC_code: #include<bi...原创 2019-08-11 02:27:14 · 196 阅读 · 0 评论 -
hdu6727 Quasi Binary Search Tree 【2019百度之星复赛】【中序遍历】【dfs】
题意 一二题题解 :传送门 百度之星复赛第三题题意 传送门 中文题意,自己看吧 比赛的时候看错了题意,一直没想出,赛后补题 思路 就是按照规律进行中序遍历,情况有点多所以你得分类讨论 先预处理出 每个节点的作为根节点的树的最小节点下标是多少 每个节点的作为根节点的树的节点数是多少 然后我们开始中序遍历 如果两边都有节点,找比当前节点小的最小节点的一边 如果两边的最小节点都比当前节点大那么找,节点...原创 2019-09-05 17:14:42 · 380 阅读 · 0 评论
分享