二叉树的路径和。题意是给一个二叉树和一个数字sum。求是否有这样一条路径可以使得二叉树从根节点到叶子节点经过的所有的节点值之和等于sum。此题可以用BFS和DFS两种做法解决，时间和空间复杂度都是O(n)。例子如下， Example: Given the below binary tree and ...
分类：
其他好文 时间：
2020-01-12 15:04:09
阅读次数：
65
构造两颗深度为30的字典树（根节点分别是0和1），结点只有0和1，从根节点向下DFS，贪心取答案。 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 vector<int>a; 5 in ...
分类：
其他好文 时间：
2020-01-12 13:23:09
阅读次数：
70
问题 J: 棋盘行走 时间限制: 1 Sec 内存限制: 128 MB[命题人:admin] 题目描述 小Biu在玩一个棋盘游戏，这个游戏给出一个n*m的棋盘，并且每个点上有一个棋子，棋子的颜色 用一个大写字母表示。 小Biu获得游戏胜利的条件是： 1.选择一个棋子作为起点。 2.每次只能走上下左右 ...
分类：
其他好文 时间：
2020-01-12 11:47:30
阅读次数：
110
D Dr. Evil Underscores 题目大意：给一组数，找一个x使的x和所有给的数的异或值的最大值max最小，求这个max 解题思路：参考了https://codeforces.com/blog/entry/72950。从每个数的二进制第30位开始到第1位，如果这一位对于所有的数来说都是0 ...
分类：
其他好文 时间：
2020-01-11 22:27:11
阅读次数：
102
题目：http://codeforces.com/contest/1285/problem/D 思路：从高位往低位建 $01\;trie$ 树，从高位 dfs 当只有一个分支，当前位为 $0$，填法唯一； 当有两个分支，当前位为 $1$，填法不唯一，则返回较小值； ...
分类：
其他好文 时间：
2020-01-11 09:17:35
阅读次数：
205
样例输入 3 10 100 1000 样例输出 6 60 840 题解： 比如24= 23x 3,它的因数个数有(3 + 1)*(1 +1)=8个。 本题我们只要枚举每个质数的次数即可，用DFS来寻找答案。前15个质数之积已经大于1016,所以我们枚举这15个质数就足够了。 注意第i个质数的次数一定 ...
分类：
其他好文 时间：
2020-01-10 22:04:17
阅读次数：
90
一天，蒜头君梦见自己当上了王子，但是不幸的是，自己的公主被可恶的巫婆抓走了。于是蒜头君动用全国的力量得知，自己的公主被巫婆抓进一个迷宫里面。由于全国只有蒜头君自己可以翻越迷宫外的城墙，蒜头君便自己一人走上的拯救自己公主的路途。 碰巧的是巫婆出去了，迷宫也不大，蒜头君可以直接和公主对话，于是两个人便开 ...
分类：
其他好文 时间：
2020-01-10 01:20:02
阅读次数：
232
题目链接 分析： 无向仙人掌比较简单。 一个仙人掌首先是个连通图。一遍深搜可以筛掉。 根据定义，如果有任意边被不同的简单环经过，它不是仙人掌。 那么我们现在要对边，计数经过它的环。 这里的做法是树上差分。第一遍深搜还要搞出$DFS$树和倍增数组，遇到非树边记录下来。 $Trick\quad vis$ ...
分类：
其他好文 时间：
2020-01-09 23:02:12
阅读次数：
91
圆方树 jzoj 1914. 【2011集训队出题】最短路 这是道圆方树+倍增LCA裸题。 圆方树，顾名思义，就是圆点和方点所组成的树。 而方点就是一个圆的根，一般都是$dfs$时第一个到这个圆的那个位置，然后另附一个点当做方点。然后圆所组成的点都连向方点。 而对于这种圆方边的边权，则为它到根的最近 ...
分类：
其他好文 时间：
2020-01-08 20:51:57
阅读次数：
82
+ Hadoop常见的端口 + Hadoop生态圈 + Hadoop配置文件以及简单的Hadoop集群搭建 + Hadoop参数调优 + 项目经验之基准测试 + Hadoop宕机 + Hadoop 高可用配置 Hadoop 常见的端口 ? dfs.namenode.http address:5007 ...
分类：
其他好文 时间：
2020-01-08 19:08:08
阅读次数：
91
