摘要:
题目描述 单车联通大街小巷.这就是出题人没有写题目背景的原因. 对于一棵树,认为每条边长度为 $1$,每个点有一个权值$a[i]$.$dis(u,v)$为点$u$到$v$的最短路径的边数.\(dis(u,u)=0\).对每个点求出一个重要程度.点$x$的重要程度$b[x]$定义为其他点到这个点的距离 阅读全文
摘要:
题目描述 给出一个数 \(n\),你需要将 \(n\) 写成若干个数的和,其中每个数的十进制表示中仅包含$0$和$1$。 问最少需要多少个数 输入输出格式 输入格式: 一行 一个数 \(n(1≤n≤10^6)\) 输出格式: 最少的数的个数,并给出一种方案。 输入输出样例 输入 #1 9 输出 #1 阅读全文