- 博客(4)
- 收藏
- 关注
原创 CodeForces - 1843D Apple Tree
Timofey has an apple tree growing in his garden; it is a rooted tree of n vertices with the root in vertex 1 (the vertices are numbered from 1 to n). A tree is a connected graph without loops and multiple edges.This tree is very unusual — it grows with its
2024-07-17 21:33:18
209
原创 [BZOJ]黑暗爆炸 1596 电话网络
Farmer John决定为他的所有奶牛都配备手机,以此鼓励她们互相交流。不过,为此FJ必须在奶牛们居住的N(1
2024-07-14 17:40:27
553
原创 SCAU OJ算法设计与分析 10345 前缀平均值
已知长度为n的X[i]序列(i=0,…,n-1),求长度为n的前缀平均值序列A[i] (i=0,…,n-1)。试设计一种求前缀平均值的算法,使得算法的平均运行时间为O(n)。注意:这里,要求设计的算法运行时间是O(n),而非直接通过公式计算的O(n^2)。输入格式分两行:第一行仅一个数,为n,表示接下来有n个浮点数。(n
2024-07-14 15:34:27
165
原创 SCAU 算法设计与分析 9715 相邻最大矩形面积
在X轴上水平放置着N个条形图,这N个条形图就组成了一个柱状图,每个条形图都是一个矩形,每个矩形都有相同的宽度,均为1单位长度,但是它们的高度并不相同。例如下图,图1包含的矩形的高分别为2145133单位长度,矩形的宽为1单位长度。你的任务就是计算柱状图中以X轴为底边的最大矩形的面积。图2阴影部分就是上述例子的最大矩形面积。
2024-07-14 15:13:53
562
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人