184. [USACO Oct08] 搭建篱笆 ★★ 输入文件：quad.in 输出文件：quad.out 简单对比时间限制：1 s 内存限制：128 MB 勤奋的农夫约翰想要修建一个4面的篱笆墙把他的奶牛们围起来。他有一块长为N的木板（4<=N<=2500）于是他想要在三个点把他们切断用以得到4块 ...
分类：
其他好文 时间：
2017-10-25 21:41:33
阅读次数：
122
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3251 题意： 给你一棵树，n个节点，每个点的权值为w[i]。 接下来有m个形如(p,a,b)的操作： （1）p == 0: 问你在从a到b的路径上，有没有三个点满足：它们的权值大小可以构成三 ...
分类：
其他好文 时间：
2017-10-10 21:52:54
阅读次数：
184
有时我们会有这样的需求：当文本内容较多，宽度超出父容器时，就在最后显示三个点，代表还有东西被折叠起来了。如下图 具体实现 HTML 如下 div 样式如下 简单加了个边框，然后居中方便截图，然后给了个宽度，作为文本宽度的限制 p 的样式如下 第 2 行表示强制在一行显示，如果不强制在一行显示，超出容 ...
分类：
其他好文 时间：
2017-10-05 18:48:48
阅读次数：
151
题目： 在一条直线上，与两个点距离之和最小的点，是怎样的点？ 很容易想到，所求的点在这两个已知点的中间，因为两点之间距离最短。 在一条直线上，与三个点距离之和最小的点，是怎样的点？ 由两个点的规律，我们可以想到，所求点一定夹在这些点中间。 例如 ： -3 0 10 我们先试探一下 取点0： |0-3 ...
分类：
其他好文 时间：
2017-10-05 14:14:46
阅读次数：
109
hdu6206 题意：给出 4 个点，问第4个点是否在前三个点形成的外接圆外。 tags： 会有精度问题，上 java 。。 1】公式 已知三点坐标，求外接圆圆心坐标与半径。 //package project1; import java.util.*; import java.math.*; im ...
分类：
移动开发 时间：
2017-10-04 16:18:51
阅读次数：
374
T1:排序后离散化。pos[i]记录第i块骨牌倒塌后会影响到的最远骨牌数，可以通过二分查找求得。 枚举放置骨牌能够使某一位置及其之后的骨牌全部倒塌时被毁坏的骨牌个数，对所有值取min即可。 Code: T2:可被看作为点与点的斜率的绝对值。 可以发现，当选取三个点A(x1,y1),B(x2,y2), ...
分类：
其他好文 时间：
2017-09-30 19:59:05
阅读次数：
170
题意很明确 要求三个数的LCA 那么该怎么求呢？ 初见时考虑的是去暴力求两两LCA 然后发现需要讨论..思路混乱无奈去找了Hzwer的题解 此题有一个神奇的结论 三个数两两LCA必有两个重复 那么另外一个就是答案 比如这张图 设x,y,z是三个点 那么显然可以看出来，x和y与z的LCA都是点b 如果 ...
分类：
其他好文 时间：
2017-09-28 14:45:05
阅读次数：
227
引自http://es6.ruanyifeng.com/#docs/array 1.扩展运算符（...） 扩展运算符（spread）是三个点（...）。它好比 rest 参数的逆运算，将一个数组转为用逗号分隔的参数序列。 该运算符主要用于函数调用。 替代数组的 apply 方法 由于扩展运算符可以展 ...
分类：
编程语言 时间：
2017-09-20 17:49:52
阅读次数：
173
题意 : 给出四个点，问你第四个点是否在前三个点构成的圆内，若在圆外输出"Accepted"，否则输出"Rejected"，题目保证前三个点不在一条直线上。 分析 : 简单的计算几何问题，如果能够知道圆心和半径(Radius)以及第四个点和圆心的距离(Distance)，我们就能够判断第四个点是否在 ...
分类：
移动开发 时间：
2017-09-18 00:22:09
阅读次数：
297
背景 Candy住在一个被划分为n个区域的神奇小镇中，其中Candy的家在编号为n的区域，Candy生日这天，大家都急急忙忙赶去Candy家庆祝Candy的生日。 背景 Candy住在一个被划分为n个区域的神奇小镇中，其中Candy的家在编号为n的区域，Candy生日这天，大家都急急忙忙赶去Cand ...
分类：
其他好文 时间：
2017-09-16 18:47:23
阅读次数：
216
