[题目链接] https://codeforces.com/contest/666/problem/B [算法] 首先 ， 用BFS求出任意两点的最短路径 然后 ， 我们用f[i][0-2]表示从i出发到达的最远三点 ， g[i][0-2]表示到i距离最远的三个点 枚举b和c ， 然后在枚举3 * ...
分类：
其他好文 时间：
2018-10-02 18:04:15
阅读次数：
162
http://codeforces.com/contest/1058/problem/D 条件 1. 给出面积m*n/k 2. 0≤x1,x2,x3≤n 0≤y1,y2,y3≤m 3. 点都是整数的。 首先 假设三角形的两条直角边为a，b，则 n * m / k = a * b / 2，如果等式成立 ...
分类：
其他好文 时间：
2018-10-01 19:55:52
阅读次数：
124
1.java和python的区别 2.java集合类Arrraylist和Linkedlist的区别 3.数据库外键的作用 4.测试用例设计：计算三个点的面积 5.三个节点的链表删除 6.select语句设计 表连接查询 7.数学之美的算法或者模型 都有什么 8.用过什么数据库 9.加入以后有这样的 ...
分类：
移动开发 时间：
2018-09-29 12:00:23
阅读次数：
342
函数就是将一段输入数据转换为输出数据的公用代码块 函数示例 1、命名返回值，即为返回值预先定义一个名称，最后直接一个return，就可以将预定义的返回值全部返回 重新定义上面的求和函数，示例代码如下 2、函数多返回值，即同时返回多个值 也可以用预命名返回值名称方式编写函数代码 3、变长参数；变长参数 ...
分类：
其他好文 时间：
2018-09-27 13:08:50
阅读次数：
137
图像边界往往存在噪声，在获取亚像素级边缘点后，必须对边缘点进行滤波。本文提出一种基于圆曲率的边缘点滤波方法，这种方法很简单，但是却有很好的滤波效果。 ...
分类：
其他好文 时间：
2018-09-27 10:40:12
阅读次数：
157
题目大意：给你一个无向连通图(n<=30)，点分为高点和低点，高点数量<=15，如果两个高点和低点都直接连边，那么我们称这三个点形成一个valley，每个点最多作为一个valley的组成部分，求valley的最大数量 高点状压，然后枚举低点，判断这个低点能否影响答案 注意：上一层的值要全都先赋给这一 ...
分类：
其他好文 时间：
2018-09-24 23:26:29
阅读次数：
197
还好吧，刚开始没想明白用什么数据结构来做，后来才想到用一个队列和一个队列数组，一个存当前队伍的排队队列，另一个存每个在排队的队伍内部的人员队列。其他的set什么的，都不是最重要的内容了。 卡了我三个点： 1.忘了控制空队出队，空队排头了,导致了RE一次.在写了判定条件之后RE没了,成了WA—_— 2 ...
分类：
其他好文 时间：
2018-09-24 16:54:17
阅读次数：
140
题目大意： t个测试用例 每次给定一个n 接下来给定n个点 判断这n个点组成的多边形是不是一个稳定凸包 稳定凸包就是一条边上有至少三个点 这样但凡多出一个点 都会形成凹多边形 可以看下这个讲解https://www.cnblogs.com/xdruid/archive/2012/06/20/2555 ...
分类：
其他好文 时间：
2018-09-15 01:20:37
阅读次数：
159
对于三个点求最小路径长度和，答案肯定在某两个点的lca上，因为如果把集合点定在公共lca上，一定有两个点汇合后再一起上到lca，这样显然不如让剩下的那个点下来 这个lca可能是深度最深的……但是我懒得证了，反正只有三个lca，每个都求一遍然后取个max就好啦 cpp include include ...
分类：
其他好文 时间：
2018-09-14 14:33:02
阅读次数：
179
主要目标： 根据输入的点坐标集，找出某三个点可以构成最大三角形区域的面积 思路： 遍历所有三个点组合 根据公式：S = 1/2 * (x1y2+x2y3+x3y1-x1y3-x2y1-x3y2) 来计算三角形面积，并比较记录最大值 注意：上述公式里，可能会算出负值，所以得做一个绝对值的计算。 ...
分类：
其他好文 时间：
2018-09-08 11:46:51
阅读次数：
181
