题目链接: "EOJ 2020“游族杯”C题 Coronavirus Battle" 题意 有 $n(1\leq n\leq 10^5)$ 个细胞,每个细胞各有一个三维坐标表示其位置,坐标由给定随机种子的伪随机数产生(随机数的范围是 unsigned long long)。病毒会对细胞进行多轮攻击, ...
分类:
其他好文 时间:
2020-05-24 21:14:55
阅读次数:
64
一、什么叫枚举? 在生活中,其实就是列举的意思。在程序中,就是在一个类中列举出,列举出所有的常量,每一个常量都是一个实例。 二、枚举有什么用? 通常用来限定取值范围,所有内容只能从取值范围中获取,比如性别只有男和女,其他值都是不合法的。 三、举例 实际开发场景中,枚举类通常用来定义错误码、交易码等 ...
分类:
其他好文 时间:
2020-05-24 16:51:56
阅读次数:
63
题意: 给出一棵点权树,一个树的大小定义为所有点的权值和。问将一棵树分为 $k$ 棵子树,如何分割才能使所有树的大小的最大值最小? "传送门" 分析: 最大值最小化问题,考虑用二分求解,枚举答案。 问题转化为如何分割树来判断当前答案是否满足要求。如果一个子树 $v$ 的权重大于 $mid$,则先选择 ...
分类:
其他好文 时间:
2020-05-24 11:32:52
阅读次数:
51
[toc] 标记接口,注解和注解处理器的前世今生 简介 相信大部分的开发者都用过注解,尤其是对使用过Spring的开发者来说,注解是现代Spring中不可获取的一部分。Spring从最开始的xml配置到后面的注解配置,不论是从编程习惯还是项目的构建,都对我们程序员产生了非常重要的影响。 除了使用Sp ...
分类:
其他好文 时间:
2020-05-24 09:20:18
阅读次数:
75
所在包: All Implemented Interfaces:Serializable, Comparable<TimeUnit> public enum TimeUnit extends Enum<TimeUnit> A TimeUnit represents time durations at ...
分类:
编程语言 时间:
2020-05-23 20:34:09
阅读次数:
68
题意: 给你一个序列,如果有一个数满足序列里的一段子序列的和等于这个数,那么就称这个数为特殊数。 请你计算有多少个特殊数。 题解: 观察数据范围,我们可以构造一个桶记录每个数的出现次数,再枚举所有前缀和统计,用完这个桶就把它清空,时间复杂度O(n^2)。一开始写的map做法也是这个复杂度不知道为什么 ...
分类:
编程语言 时间:
2020-05-23 20:33:20
阅读次数:
64
A - Candies 1.题意 给定一个正整数n,求一个正整数x使得x + 2 * x + 4 * x + ······ + 2 ^ (k - 1) * x = n(k > 1)。 2.题解 用等比数列的求和公式化简为 (2 ^ k - 1)* x = n,乘方可以用快速幂,再从2开始枚举k即可。 ...
分类:
其他好文 时间:
2020-05-23 18:45:00
阅读次数:
53
Description 墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你发布如下指令: 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求,你知道你需要干什 ...
分类:
其他好文 时间:
2020-05-23 16:15:29
阅读次数:
55
题意: 给定一个 $n?m$ 的格子矩阵,其中有一个格子是起点,一个格子是终点。从起点开始移动,每次能移动到有相邻边的格子中,每个格子都有一个权值 $v$,若从点 $(x,y)$ 移动到点 $(i,j)$,且$(i,j)$ 点未被访问过,则可以获得 $V_{(x,y)} V_{(i,j)}$ 的收益 ...
分类:
其他好文 时间:
2020-05-23 13:06:22
阅读次数:
58
本来想自己整理一份,但找到了一份挺全的,就直接用到直接找吧 A0 ………… 通用A1 ………… Form 类A2 ………… Control 类A3 ………… MessageBox 类A4 ………… Button 类A5 ………… Label 类 LinkLabel 类A6 ………… TextBox ...