Problem Description 统计给定文本文件中汉字的个数。 Input 输入文件首先包含一个整数n，表示测试实例的个数，然后是n段文本。 Output 对于每一段文本，输出其中的汉字的个数，每个测试实例的输出占一行。[Hint:]从汉字机内码的特点考虑~ Sample Input 2 W ...
分类：
其他好文 时间：
2020-03-28 23:50:13
阅读次数：
145
codeforces-1328E-Tree Queries 传送门：https://codeforces.com/problemset/problem/1328/E 题意：n个结点的树 m次询问 让你找一条从根结点1开始的路径 使一些点在路径上或离路径上的点距离为1 问能不能找到 因为是要求这些点在 ...
分类：
其他好文 时间：
2020-03-28 23:14:10
阅读次数：
101
https://codeforces.com/contest/1328/problem/E E. Tree Queries You are given a rooted tree consisting of nn vertices numbered from 11 to nn. The root o ...
分类：
其他好文 时间：
2020-03-28 22:01:47
阅读次数：
177
给定一个二叉树，原地将它展开为链表。 例如，给定二叉树 1 / \ 2 5 / \ \3 4 6将其展开为： 1 \ 2 \ 3 \ 4 \ 5 \ 6 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/flatten-binary-tree-to ...
分类：
其他好文 时间：
2020-03-28 21:58:14
阅读次数：
68
LCA 模板 例题 [CF1304E]1 Trees and Queries https://codeforces.com/contest/1304/problem/E 题意 给一棵树,每次查询时在x和y之间加一条边,然后问在a和b之间是否存在一条可以重复走的路径且这条路径的长度为k 思路 如果不走 ...
分类：
其他好文 时间：
2020-03-28 21:34:56
阅读次数：
70
1：题目描述 输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例1: 输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 ...
分类：
编程语言 时间：
2020-03-28 17:58:39
阅读次数：
90
Air compressor technology is rapidly evolving to adapt to changing needs and the use of compressed air. Starting with single-stage machines compressin ...
分类：
其他好文 时间：
2020-03-28 16:24:08
阅读次数：
101
"$\color{ 000000}{\texttt {CF526G}}$" 先考虑单次询问。 发现 $y$ 条路径的端点一定是叶子节点，产生的联通块最多会有 $2y$ 个叶子。 但还是不好做。 考虑一个相似的问题 一棵有根树，选 $k$ 个点，最大化这 $k$ 个点到根节点路径的并的大小。 选的点肯 ...
分类：
其他好文 时间：
2020-03-28 16:13:48
阅读次数：
76
[题目链接](https://vjudge.net/contest/364766 problem/C） 题目大意：每两个点之间只有一条边表示两点关系，关系具有传递性，问有多少点对之间没有关系。 这题利用了传递闭包来解。我们根据题目输入可以得到一条$a b$的边，表示$a$赢$b$，那么反过来我们也可 ...
分类：
其他好文 时间：
2020-03-28 13:38:53
阅读次数：
88
题目链接：http://poj.org/problem?id=3352 题目要求求出无向图中最少需要多少边能够使得该图边双连通。 在图G中，如果任意两个点之间有两条边不重复的路径，称为“边双连通”，去掉任何一条边都是其他边仍然是连通的，也就是说边双连通图中没有割边。 算法设计是：运用tarjan+缩 ...
分类：
其他好文 时间：
2020-03-28 01:03:30
阅读次数：
89
