题目描述： A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. Input Specification: Ea ...
分类：
其他好文 时间：
2019-11-23 21:46:28
阅读次数：
61
链接： https://vjudge.net/problem/LightOJ 1058 题意： There are n distinct points in the plane, given by their integer coordinates. Find the number of paral ...
分类：
其他好文 时间：
2019-11-19 01:09:33
阅读次数：
70
https://vjudge.net/problem/UVA-1640 题目 给两个数字$a$，$b$，问将$[a,b]$之间的数字写成一行，数字0、1、2、3、4、5、6、7、8、9各出现多少次。$n\leqslant 10^8$，500组数据 题解 分两种情况，考虑每一位…… 举个例子，如果给的 ...
分类：
其他好文 时间：
2019-11-15 22:28:43
阅读次数：
76
" 题目传送门 " 简化题意 ：一颗带有点权、以$1$为根的树，对于每个节点$x$，求出$x$的子树中有多少个点满足该点的点权大于$x$的点权 先将点权离散化 对这棵树进行DFS，在DFS到$x$时，加入该点点权，然后在DFS它的子树前记录一下当前有多少节点大于$x$，记为$last$。在回溯到该节 ...
分类：
其他好文 时间：
2019-11-14 11:26:31
阅读次数：
95
链接： https://vjudge.net/problem/LightOJ 1148 题意： Mob was hijacked by the mayor of the Town "TruthTown". Mayor wants Mob to count the total population o ...
分类：
其他好文 时间：
2019-11-12 13:28:08
阅读次数：
70
题目大意：给定一个$N$个点，$M$条边的无向图，求图中有多少个大小为$S$的团。$N \le 100,deg(i)\le 20,i\in [1,n]$。 题解： 考虑搜索。 需要确定一种搜索顺序，使得团的计数不重不漏。考虑枚举团中最小编号的节点，且搜索状态转移中只能转移到比当前团中编号最大的节点编 ...
分类：
其他好文 时间：
2019-11-10 17:41:44
阅读次数：
83
题目描述 Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= ...
分类：
其他好文 时间：
2019-11-08 16:30:54
阅读次数：
109
[Hdu3887]Counting OffspringYou are given a tree, it’s root is p, and the node is numbered from 1 to n. Now define f(i) as the number of nodes whose nu ...
分类：
编程语言 时间：
2019-11-04 21:37:38
阅读次数：
98
dsu on tree. $\rm 0x01$ 前言$\&$技术分析 $\bold{dsu~on~tree}$，中文别称“树上启发式合并”（虽然我并不承认这种称谓），大概是一种优雅的暴力，并且跟$dsu$毫无关系。于是我打算叫他$\bold{Elegantly~Direct~Counting~on~ ...
分类：
其他好文 时间：
2019-10-27 23:09:40
阅读次数：
114
 