题链： http://poj.org/problem?id=1113 题解： 计算几何，凸包 题意：修一圈围墙把给出的点包围起来，且被包围的点距离围墙的距离不能小于L，求围墙最短为多少。 答案其实就是等于N个点的凸包的周长+半径为L的圆的周长。 代码： ...
分类：
其他好文 时间：
2018-01-07 14:19:18
阅读次数：
165
众所周知，WM_DISPLAYCHANGE是当Windows显示器分辨率改变之后发送给所有的窗口的消息。但是不知道你有没有想过，显示器的分辨率不是固定的吗？为什么会有这条消息呢？ 这里就要说一下逻辑分辨率和物理（设备）分辨率了： 我们说某个品牌的显示器的分辨率为80DPI（Dots Per Inch ...
分类：
其他好文 时间：
2018-01-03 22:45:26
阅读次数：
226
看到别人跳一跳搞了很多分。 我也跳一下。最高分才十几分，被别人秒杀。 于是制作这个外挂，能够轻松上千分。 原理很简单，计算出两点距离，测试出按下的时间，就可以了。 现在开始喽 当然是免费！！！技术交流QQ：1222698 第零步、看看效果，我几分钟就跳了2000多分。 第一步、下载安装手游助手，腾讯 ...
分类：
微信 时间：
2018-01-03 14:05:04
阅读次数：
377
高斯滤波 第一个问题：高斯函数为什么能作为图像处理中的滤波函数？ 高斯平滑滤波器无论在空间域还是在频率域都是十分有效的低通滤波器，且在实际图像处理中得到了工程人员的有效使用．高斯函数具有五个十分重要的性质，它们是： （1）二维高斯函数具有旋转对称性，即滤波器在各个方向上的平滑程度是相同的．一般来说， ...
分类：
其他好文 时间：
2018-01-01 21:57:16
阅读次数：
194
5100: [POI2018]Plan metra Description 有一棵n个点的无根树，每条边有一个正整数权值，表示长度，定义两点距离为在树上的最短路径的长度。 已知2到n-1每个点在树上与1和n的距离，请根据这些信息还原出这棵树。 有一棵n个点的无根树，每条边有一个正整数权值，表示长度， ...
分类：
其他好文 时间：
2017-12-27 14:15:53
阅读次数：
163
Fire (poj 2152 树形dp) 给定一棵n个结点的树（1d[i]$时，$f[i][j]=\infty$。它的思想就是如果i依赖j，就直接让子树中依赖j的点都减去依赖，从而消除影响。 (傻逼了，用rmq求树上两点距离) c++ include include include using na ...
分类：
其他好文 时间：
2017-12-24 14:45:30
阅读次数：
144
题目描述 给定一个 m*n 的矩阵，每个格子里面有一颗不同颜色的宝石。再给出一些关键点，并定义两个矩阵类似为：每种颜色的宝石到各个关键点的距离和原矩阵都相同。 问有多少个矩阵和给定的矩阵类似。当然，自己和自己是类似的。 距离定义为 max{|x1-x2|,|y1-y2|} 思路 对于两个和任意关键点 ...
分类：
其他好文 时间：
2017-12-09 16:55:43
阅读次数：
283
题目描述 有一棵n个点的无根树，每条边有一个正整数权值，表示长度，定义两点距离为在树上的最短路径的长度。 已知2到n-1每个点在树上与1和n的距离，请根据这些信息还原出这棵树。 输入 第一行包含一个正整数n(2<=n<=500000)，表示点数。 第二行包含n-2个正整数d(1,2),d(1,3), ...
分类：
其他好文 时间：
2017-12-09 14:58:21
阅读次数：
188
这里我将简单介绍超声波测距模块 SR04超声波传感器： 是利用超声波特性检测距离的传感器，其带有两个超声波探头，分别用作于发射和接收超声波。范围在3-450cm。 工作原理： 超声波发射器向某一方向发射超声波，在发射的同时开始计时； 超声波在空气中传播，途中遇到障碍物则立即返回，超声波接收器收到反射 ...
分类：
其他好文 时间：
2017-12-06 21:59:44
阅读次数：
214
题意：中文题； 思路：就是找某个点距离其他点的距离，他给你很多点也无所谓。用一个dist【】数组，这个数组保存的是他给你的点到其他点的最短距离且标记的作用，然后bfs搜索就行了。 代码： #include<iostream>#include<algorithm>#include<cstring>#i ...
分类：
其他好文 时间：
2017-12-02 19:07:50
阅读次数：
138
