题目描述 有一棵点数为 nnn 的树，树边有边权。给你一个在 $0 \sim n$ 之内的正整数 \(k\) ，你要在这棵树中选择 \(k\) 个点，将其染成黑色，并将其他 的 \(n-k\) 个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多 ...
分类：
其他好文 时间：
2020-06-16 23:21:34
阅读次数：
74
/** * @Class ClimbStairs * @Description 70、 爬楼梯 * 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 * 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ * 注意：给定 n 是一个正整数。 * <p> * 示例 1： * 输入： ...
分类：
其他好文 时间：
2020-06-16 20:46:28
阅读次数：
72
##L1-025 正整数A+B (15分) 题的目标很简单，就是求两个正整数 \(A\) 和 \(B\) 的和，其中 \(A\) 和 \(B\) 都在区间 \([1,1000]\)。稍微有点麻烦的是，输入并不保证是两个正整数。 ###输入格式： 输入在一行给出 \(A\) 和 \(B\)，其间以空格 ...
分类：
其他好文 时间：
2020-06-15 22:31:16
阅读次数：
61
##L1-020 帅到没朋友 (20分) 当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。 ###输入格式： 输入第一行给出一个正整数 \(N(\leqslant 100)\)，是已知朋友圈的个数；随后 \(N\) 行，每行首先给出一个正整数 ...
分类：
其他好文 时间：
2020-06-15 21:15:18
阅读次数：
121
题1：爬楼梯 LeetCode题号：70 难度：Easy 题目描述： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 ： 输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1. 1 阶 + ...
分类：
编程语言 时间：
2020-06-15 20:41:38
阅读次数：
77
前言： 本文主要记录关于力扣 （204. 计数质数问题）的两个问题推导： 1. 对于任意一个大于 2 的正整数 n, 如果在区间 [2, √n] 之间不存在 n 的正整数乘法因子 a , 那么 n 是质数。 推导：在上述前提下，假设在 (√n, n) 之间存在 n 的正整数乘法 b 使得 b * c ...
分类：
编程语言 时间：
2020-06-15 14:09:05
阅读次数：
47
一、校验数字的表达式 1 数字：^[0-9]*$ 2 n位的数字：^\d{n}$ 3 至少n位的数字：^\d{n,}$ 4 m-n位的数字：^\d{m,n}$ 5 零和非零开头的数字：^(0|[1-9][0-9]*)$ 6 非零开头的最多带两位小数的数字：^([1-9][0-9]*)+(.[0-9] ...
分类：
其他好文 时间：
2020-06-15 12:20:39
阅读次数：
34
题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 先将数组的元素排序（按字符序排） 然后从头到尾连接就可以 class Solution { public: st ...
分类：
编程语言 时间：
2020-06-15 11:48:55
阅读次数：
56
题目链接：https://codeforces.com/contest/1364/problem/C 题意 给出大小为 $n$ 的非递减数组 $a$，构造同样大小的数组 $b$，使得对于每个 $i$，$b_1, b_2, \ldots, b_i$ 中未出现的最小正整数均为 $a_i$ 。（$1 \l ...
分类：
其他好文 时间：
2020-06-14 20:41:42
阅读次数：
52
色板长度为 \(L\)，\(L\) 是一个正整数，所以我们可以均匀地将它划分成 \(L\) 块 $1$ 厘米长的小方格。并从左到右标记为 $1, 2, ... L$。 现在色板上只有一个颜色，老师告诉阿宝在色板上只能做两件事： "C A B C" 指在 \(A\) 到 \(B\) 号方格中涂上颜色 ...
分类：
其他好文 时间：
2020-06-14 18:24:51
阅读次数：
47
