题意 给定一个$6\times n$的方格，每个点有一个非负权值，有两种操作 给定$x,y,c$，表示将坐标为$(x,y)$的格子的权值改为$c$ 给定$x_1,y_1,x_2,y_2$，求出从$(x_1,y_1)$到$(x_2,y_2)$的最短路 $n\le 10^5$ Sol 打表枚举观察可得， ...
分类：
其他好文 时间：
2020-07-28 00:12:03
阅读次数：
66
题目 给出二维平面内的$n$个带权节点，初始时$x$轴和$y$轴已标记 你可以新增$k$个平行于坐标轴的标记轴 一个点的代价定义为该点到最近的标记轴的距离和该点权值的乘积 对于$k = 0 \to n $ ，依次输出最小代价和 $1 \le n \le 15 \ , \ -104 \le x_i , ...
分类：
其他好文 时间：
2020-07-27 23:54:22
阅读次数：
84
题目 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 ...
分类：
其他好文 时间：
2020-07-27 17:50:18
阅读次数：
71
有多种构造方法, 辅助函数不止一个 一，几何方法 思路:设构造出的辅助函数为F，必须有F(a)=F(b)=0，才能应用罗尔中值定理 \(让f(x)在[a,b]区间内的所有点，下移直线弦AB到x轴的距离，即可保证弦AB跟x轴重回。\) \(弦AB与x轴重合，即，F(a)=F(b)=0.\) $这个距离 ...
分类：
其他好文 时间：
2020-07-26 15:30:21
阅读次数：
81
如果是环状可以复制一份变直线求字符串最小表示法，如果存在一种，两个字符串相比前面相同，但是到后面不相同，且必然其中一个字典序打一些，那么大的字符串必然不可1-k前的子窜就不能满足条件。 1 #include <iostream> 2 #include <cstring> 3 using namesp ...
分类：
其他好文 时间：
2020-07-23 16:27:17
阅读次数：
63
1. 感知机原理 感知机是二分类的线性分类模型，本质上想找到一条直线或者分离超平面对数据进行线性划分 适用于线性可分的数据集，否则感知机不会收敛 假设有一个数据集$D = {(x_1, y_1), (x_2, y_2), ..., (x_N, y_N)}$，其中$x_i \in Rn$，即$x_i ...
分类：
其他好文 时间：
2020-07-21 23:19:19
阅读次数：
126
经典霍夫变换 参考：https://blog.csdn.net/shenziheng1/article/details/75307410 1换一种方式表示一条直线 在直角坐标系统，我们可以使用通常使用点斜式的方式表示表示一条直线，但是在hough变换中，我们使用的形式表示一条直线。其中r表示该直线到 ...
分类：
其他好文 时间：
2020-07-21 01:12:23
阅读次数：
84
题目 传送门 题解 一道十分巧妙的二分题 然而精度要求较高 首先考虑无解情况——有某两个点在 \(x\) 轴的上下方，此时输出 -1 否则，考虑二分这个圆的半径 \(r\)，那么这个圆心所在的位置一定是一条直线 \(y=r\)（此处我们将所有的点都转移到 \(x\) 轴上方，故不考虑正负号问题），然 ...
分类：
其他好文 时间：
2020-07-20 10:41:42
阅读次数：
56
渔民的烦恼 题目描述 在某个海边小国，大多数居民都是渔民，这个国家的所有城镇都沿直线分布在海边。渔民们捕获大量的海鱼，但就象世界上大多数的渔民一样，他们并不喜欢吃鱼，所以他们决定从邻国收养一些贫困家庭的小孩，让他们来帮着吃鱼，国家规定每个城镇收养的贫困儿童数量必须相等。 一条又长又直的公路贯穿整个海 ...
分类：
其他好文 时间：
2020-07-19 17:45:46
阅读次数：
117
问题： 给定一组坐标点，问这些坐标点是否在一条直线上。 Example 1: Input: coordinates = [[1,2],[2,3],[3,4],[4,5],[5,6],[6,7]] Output: true Example 2: Input: coordinates = [[1,1], ...
分类：
其他好文 时间：
2020-07-18 15:47:16
阅读次数：
65
