题目描述： 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7],返回其自底向上的层次遍历为： [ [15,7], [9,20], [3] ] DFS：递归，从上到下遍历二叉树，每 ...
分类：
其他好文 时间：
2020-06-13 11:11:42
阅读次数：
45
MapGuessing TopCoder - 12152 做得我很迷 首先是可以把问题转化为，每次操作之后会让原序列的限制条件变为：不考虑某一些位置时合法 枚举每个开始位置，依次考虑每一个操作，如果有一个位置被改为不同，就是不合法的 对于每一个开始位置，能得到的的最优限制条件都是唯一的，因为只要是合 ...
分类：
其他好文 时间：
2020-06-13 10:47:46
阅读次数：
51
题意： 给出一串序列，在位置为i的元素上，你可以向i+a[i]或i-a[i]的位置跳跃，前提是这两个位置在1到n的范围内。 请你计算每个节点，跳跃到与这个节点的元素值奇偶性不同的节点的最少步数。 题解： 反向建图，然后设两个超级源点，一个表示奇数，一个表示偶数，然后所有点向这两个源点连边，从这两个源 ...
分类：
其他好文 时间：
2020-06-13 00:47:36
阅读次数：
62
#pragma GCC optimize(2) #include<bits/stdc++.h> #define ll long long #define maxn 1000005 #define inf 1e9 #define pb push_back #define rep(i,a,b) for( ...
分类：
其他好文 时间：
2020-06-12 21:47:58
阅读次数：
79
动态规划的引入 P1434 [SHOI2002]滑雪【DFS+记忆化搜索】 ...
分类：
其他好文 时间：
2020-06-12 20:07:37
阅读次数：
57
图：tarjan 连通图 遍历 dfs遍历 DFN[u]=low[u]=index++; 维护low值 index=0; tarjan(u) { DFN[u]=low[u]=index++; u入栈; for(遍历每条边(u,v)) { if(v未被访问) { tarjan(v);//DFS low ...
分类：
其他好文 时间：
2020-06-12 12:46:57
阅读次数：
41
每个物品被选多少次均由他们所连的边限制，但是从 \(S\) 出发的边和从 \(T\) 出发的边只能约束两种点，另外一种点拆成两个，加一条 \(x \to x′\) 的流量为 1 的边即可 #include<bits/stdc++.h> using namespace std; #define rg ...
分类：
其他好文 时间：
2020-06-12 12:37:17
阅读次数：
56
图可以用邻接矩阵（顶点和顶点矩阵）和邻接表（顶点的链表）两种形式的结构来存储。 还有逆邻接表，顶点依然是头结点，但后续存的是谁指向你的。还有十字链表。。。 漫画：什么是 “图”？（修订版） 图的遍历：DFS,BFS 搞搞清楚！ 漫画：深度优先遍历 和 广度优先遍历 二分图 如果可以用两种颜色对图中的 ...
分类：
其他好文 时间：
2020-06-11 21:25:40
阅读次数：
122
dfs实现数位DP int dfs(int d,int m1,int m2,bool fl) d：正在填从右往左第d位 m1表示数字和%k余数，m2表示该数%k余数 fl=1表示达到当前上限，0表示没限制（数位DP常规操作）…… 我一开始是从最高位开始枚举的，但是出了些问题，现在这个写法是从最低位枚 ...
分类：
其他好文 时间：
2020-06-11 19:45:26
阅读次数：
50
本来想好到csp之前就不写题解了 结果看了篇题解—— 这个神仙解法我吹爆！ 如果觉得我的解释不够清晰，可以看这篇博客 蒟蒻只会dfs 参考这位的70分做法 $w_{i,j}$读入的时候就要存好 用vis数组保存当前是否访问过，dep保存离根点数+1。 爆搜，爆搜。 #include <bits/st ...
分类：
其他好文 时间：
2020-06-11 19:37:33
阅读次数：
53
