问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。 还可以表示为：100 = 82 + 3546 / 197。 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。 输入格式 从标准输入读入一个正整数N ...
分类：
其他好文 时间：
2020-07-18 00:50:48
阅读次数：
68
The TV shows such as You Are the One has been very popular. In order to meet the need of boys who are still single, TJUT hold the show itself. The sho ...
分类：
其他好文 时间：
2020-07-18 00:42:55
阅读次数：
89
题目链接 题目大意：给出一颗含有$n$个结点的树，每个节点有一个颜色。求树中每个子树最多的颜色的编号和。 树上启发式合并(dsu on tree)。 我们先考虑暴力怎么做。遍历整颗树，暴力枚举子树然后用桶维护颜色个数。这样做是$O(n^2)$的，显然会T。我们需要一种更快的算法：树上启发式合并。 关 ...
分类：
其他好文 时间：
2020-07-17 22:21:39
阅读次数：
58
题意：找出文本串中字典序第 k 大的字符串 思路： 首先我们不能仅仅按后缀数组排完序后每个字符串的大小来找，因为重复字符也参与排名，比如 AAB 2, 结果是 A 而不是 AA。 注：以下第 i 个后缀均指排完序后第 i 小的后缀。 所以我们二分找第 k 大的字符串位于哪个区间，假定我们现在确定目标 ...
分类：
编程语言 时间：
2020-07-17 22:05:37
阅读次数：
71
下面我就来详细讲解一下关于树剖的一些重点，其实树剖的主要就是轻重链的判断，这一点我默认大家都懂，所以我就直接从两个dfs那里开始说。 dfs1 第一个dfs主要是处理一下基本的一些信息，就是我们更新每一个点的爸爸，处理一下他们当前的深度，然后更新他们的子树大小，然后我们再从他们的儿子中找到重儿子。具 ...
分类：
其他好文 时间：
2020-07-17 16:19:08
阅读次数：
54
BFS 解法： private final void addRow(Stack<TreeNode> stack, int v) { while (!stack.empty()) { TreeNode node = stack.pop(); TreeNode newNodeLeft = new Tre ...
分类：
其他好文 时间：
2020-07-17 13:49:00
阅读次数：
51
本题考察的是回溯算法，可以使用DFS解决问题。 C++版本 #include <iostream> #include <vector> using namespace std; int getDigitSum(int num){ int sum = 0; while(num > 0){ sum += ...
分类：
其他好文 时间：
2020-07-17 11:28:13
阅读次数：
48
Tom and Jerry are going on a vacation. They are now driving on a one-way road and several cars are in front of them. To be more specific, there are nn ...
分类：
其他好文 时间：
2020-07-17 09:30:42
阅读次数：
82
Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a ...
分类：
其他好文 时间：
2020-07-17 01:14:23
阅读次数：
90
利用二分图没有奇环的性质 DFS: class Solution { private: static constexpr int UNCOLORED = 0; static constexpr int RED = 1; static constexpr int GREEN = 2; vector<i ...
分类：
其他好文 时间：
2020-07-16 21:49:52
阅读次数：
71
