A. A 考虑枚举中位数,然后求一个最大的平均值 那么显然是在左边和右边取相同数量的最大值 发现这个东西是一个单峰函数,所以上个三分就能过了 比较尴尬的是考场第一次写三分,没有判断 \(f(lmid)=f(rmid)\) 的情况,挂掉很可观的分数 其实对于偶数的情况考虑右边的数的贡献就能证明必然相连 ...
分类:
其他好文 时间:
2021-04-08 13:28:45
阅读次数:
0
在一个由 '0' 和 '1' 组成的二维矩阵内,找到只包含 '1' 的最大正方形,并返回其面积。 输入:matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1&quo ...
分类:
其他好文 时间:
2021-04-08 13:08:23
阅读次数:
0
具体代码如下: <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" con ...
分类:
Web程序 时间:
2021-04-08 12:56:40
阅读次数:
0
II.[APIO2018] Duathlon 铁人两项 我们考虑对于这样一个三元组$\left<s,c,f\right>$,假如我们固定了$s$和$f$,$c$有多少种可能的取值呢? 显然,$c$的取值等于$s\rightarrow f$的简单路径的并集的大小减$2$,因为$s$和$f$不能作为$c ...
json文件处理: 什么是json: JSON(JavaScript Object Notation, JS 对象简谱) 是一种轻量级的数据交换格式。它基于 ECMAScript (欧洲计算机协会制定的js规范)的一个子集,采用完全独立于编程语言的文本格式来存储和表示数据。简洁和清晰的层次结构使得 ...
分类:
Web程序 时间:
2021-04-06 15:09:53
阅读次数:
0
主要有两个操作:push_up 与 push_down. push_up 用子节点来算父节点信息,如:sum = l.sum + r.sum push_down 父节点的修改信息下传到子节点 基本操作 push_up(u) bulid() 将一段区间初始化为线段树 modify 修改 $\left ...
分类:
其他好文 时间:
2021-04-06 15:08:05
阅读次数:
0
题目描述: 给定一个大小为 n≤106n≤106 的数组。 有一个大小为 kk 的滑动窗口,它从数组的最左边移动到最右边。 你只能在窗口中看到 kk 个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子: 该数组为 [1 3 -1 -3 5 3 6 7],kk 为 33。 窗口位置最小值最大值 ...
分类:
其他好文 时间:
2021-04-06 14:17:23
阅读次数:
0
整理代码时发现的老代码,略微整理发上来,理论知识我就不细说了,大意就是这条线是所有点到这条线的垂直距离最短。 至于我写的对不对就由各位自己分辨,如果我写错请告诉我. GIF截图 代码 /// <summary> /// 简单最小二乘法 /// </summary> /// <param name=" ...
极坐标 import numpy as np import matplotlib.pylab as plt N = 20 theta = np.linspace(0.0,2*np.pi,N,endpoint=False) #使用linspace间隔均匀分出组距,这里从0到2pi分成N份 radii ...
分类:
其他好文 时间:
2021-04-05 12:45:25
阅读次数:
0
1.main函数快捷键 psvm 2.system.out.printLn sout(相当于eclipse syso) 3.ctrl + alt + t == try catch,意识是surround with try catch, 但是如果要直接写可以"".try直接会提示 4.alt+inse ...
分类:
其他好文 时间:
2021-04-05 12:43:06
阅读次数:
0