斜率优化小结 博主是个智障，总是忘记斜率优化的过程。为了方便以后考前临时抱佛脚，写个博客。 斜率优化维护下面的问题： \(f_i=min_{j<i}\{f_j+(a_i-b_j)^2\}\) 其中$min$或$max$，和$+\(或\)-$。$a_i,b_j$均只取决于$i,j$。 首先不看取$mi ...
分类：
其他好文 时间：
2020-06-18 11:13:29
阅读次数：
84
给定一个二维平面，平面上有 n 个点，求最多有多少个点在同一条直线上。 function maxPoints(points) { if(points.length == 1){ return 1 } let number = 0 for(let i = 0;i < points.length-1;i ...
分类：
其他好文 时间：
2020-06-17 23:13:17
阅读次数：
59
题目：画图，学用line画直线（在TC中实现）。 程序分析：无。 程序源代码： 1 #include "graphics.h" 2 int main() 3 { 4 int driver,mode,i; 5 float x0,y0,y1,x1; 6 float j=12,k; 7 driver=VG ...
分类：
其他好文 时间：
2020-06-16 23:24:25
阅读次数：
71
总时间限制: 5000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB描述 一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。 任务：对于给定的N和M，求不发生爆炸的放置核物质的方案总数 输入 只一行，两 ...
分类：
其他好文 时间：
2020-06-14 15:14:24
阅读次数：
80
总时间限制: 1000ms 内存限制: 65536kB描述 平面上有一个大矩形，其左下角坐标（0，0），右上角坐标（R,R)。大矩形内部包含一些小矩形，小矩形都平行于坐标轴且互不重叠。所有矩形的顶点都是整点。要求画一根平行于y轴的直线x=k（k是整数) ，使得这些小矩形落在直线左边的面积必须大于等于 ...
分类：
其他好文 时间：
2020-06-13 17:28:21
阅读次数：
72
##问题描述 w*h的格子画了n条或垂直或水平宽度为1的直线，求出这些格子被划分成了多少个4连块（上、下、左、右连通）。 ##思路 挑战程序竞赛里面的题目，很容易想到的坐标离散化。因为直接搜索的话，我们可以想到有很多的空白行会造成我们资源的浪费。所以我们会直观的产生一种压缩的思想，去离散化出来一个等 ...
分类：
其他好文 时间：
2020-06-13 01:01:32
阅读次数：
80
又是一个新的问题。一个判断点是否在线段上的题。这个题的上一个题是通过判断点在线段的左、中、右三个方向。按原书中的内容编写程序。发现和原书的完全不一样。我最后在今天找到了一个比较合理的答案，非常感谢写这个公式的作者，谢谢 以下，是我截取他文章的内容。 怎么判断坐标为(xp,yp)的点P是在直线的哪一侧 ...
分类：
其他好文 时间：
2020-06-11 16:37:04
阅读次数：
145
使用面板时的快捷键 结果 Windows Mac OS 显示/隐藏两侧面板 Tab Tab 显示/隐藏所有面板 Shift + Tab Shift + Tab 显示/隐藏工具栏 T T 显示/隐藏模块选取器 F5 F5 显示/隐藏胶片显示窗格 F6 F6 显示/隐藏左侧面板 F7 F7 显示/隐藏右 ...
分类：
其他好文 时间：
2020-06-10 17:11:20
阅读次数：
55
一 前言 公司近日有个需求，报表的数据以图表的形式展现出来。找了很多相关的资料，最后决定用highcharts图表。 Highcharts是一个制作图表的纯Javascript类库，主要特性如下： 兼容性：兼容当今所有的浏览器，包括iPhone、IE和火狐等等； 对个人用户完全免费； 纯JS，无BS ...
分类：
Web程序 时间：
2020-06-10 12:51:07
阅读次数：
71
