内置基础数据类型

Number 整数 Go语言中有uint8, uint16, uint32, uint64, int8, int16, int32和int64,其中u开头的是无符号类型,后面的数字代表位数。 Go还定义了三个依赖系统的类型,uint,int和uintptr。因为在32位系...

Atcoder ABC157

D 解法 一个人的 friend candidate 就是无向关系图中联通的,切不是坏朋友的非相邻点。那么只要用并查集求联通块的大小,并且记录在连通块中相邻点和坏朋友点的个数即可。 E 解法 用树状数组维护...

Atcoder ABC156

E 题意 有$n$个房间,刚开始每个房间都有1个人,一次 move 操作为一个房间的一个人到其它另外的房间去。问经过 $k$ 次 move 后,房间里人数情况有多少种 解法 首先我们只考虑最后的结果,不用考虑到...

Codeforces Round 620 (Div. 2)

A 水题 B 题意 输出$n \le 100$个长度都为$m \le 50$的字符串能构成的最长回文串 解法 先在两边贪心加上对称的字符串,然后中间加上最长的自回文串 C 题意 一台空调,可以每秒可以使...

Codeforces Round 619 (Div. 2)

A 水题 B 题意 长度为$n$的数组中有一些空位,需要在空位中填上相同的数字,使得相邻两数的最大值最小。求最小值 解法 先考虑与空格相邻的数字怎么填最小。把这些点都放在数轴上,等于求一个...

Codeforces Round 621 (Div. 1 + Div. 2)

A 水题 B 题意 给定数组$a$,你在点$(0,0)$,需要到点$(x,0)$。每次可以跳到其它点,但欧几里得距离需要在$a$中。求最小次数 解法 首先考虑完只用跳1次的情况。设$a$中最大元素为$M$跳两次的话...

Atcoder ABC155

D 题意 $N$个元素的数组,两两相乘会有$\frac{N*(N-1)}{2}$个新元素,求这些元素中第$K$大的元素 解法 很容易想到是二分。求的是((小于等于这个数字)的个数)大于等于$K$的最小数字。需要注意一下细...

最大权闭合图

定义 设一个图$G=(V,E)$的闭合图$G'=(V',E')$,满足对$\forall v \in V'$引出的$\forall \left<s,u\right>\in E$有$u\in V'$。则该图为一个闭合图。一个图中点权和最大的闭合子图称为该图的最大闭合图...

LUOGU 4016

平衡状态是每个点的流都为平均值。将点拆成两个。一个用来往左运输,一个用来往右运输,容量都是$\infty$​,花费都是1。每个点的入点容量都是初始值。