![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索----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的解 为方阵 A2m的解 为A AA -A写法用分形AC_code:#include<bi...原创 2019-08-11 02:27:14 · 135 阅读 · 0 评论 -
hdu6727 Quasi Binary Search Tree 【2019百度之星复赛】【中序遍历】【dfs】
题意一二题题解 :传送门百度之星复赛第三题题意 传送门中文题意,自己看吧比赛的时候看错了题意,一直没想出,赛后补题思路就是按照规律进行中序遍历,情况有点多所以你得分类讨论先预处理出每个节点的作为根节点的树的最小节点下标是多少每个节点的作为根节点的树的节点数是多少然后我们开始中序遍历如果两边都有节点,找比当前节点小的最小节点的一边如果两边的最小节点都比当前节点大那么找,节点...原创 2019-09-05 17:14:42 · 323 阅读 · 0 评论