NOIP2017 Day2 第二题。先写了一两个中午思路混乱的版本，后来理清楚了做法重新打了一遍，却因为没有发现cmp 写反而又多花了几天时间。 最终如下。 1 #include<queue> 2 #include<cstdio> 3 #include<iostream> 4 #include<al ...
分类：
其他好文 时间：
2017-05-24 21:13:46
阅读次数：
150
POJ1259 给定平面上100个点 求一个最大的凸包，使得它不包含其中任意点，且凸包的顶点是题目所给的点。 枚举凸包左下角的点，顺时针枚举第二个点， 用opt[i][j]记录 i作为第二个点， 且第三个点k在向量i->j的右手（保持凸性） 显然相邻的凸包可以用来转移， opt[j][h]可以加入o ...
分类：
其他好文 时间：
2017-05-22 21:24:12
阅读次数：
262
https://nanti.jisuanke.com/t/15429 题目大意：给出平面内$n$个整数坐标点，保证无三点共线。可以进行若干次连线，每次选择一个点对连接线段，但是任意两条线段都不得在给定的$n$个点之外有交点。问连线完成后，最多能构造出多少个三角形。 解题关键： 小于三个点的情况答案为 ...
分类：
其他好文 时间：
2017-05-15 23:44:08
阅读次数：
205
最近学习了floyd的奇妙用处，求解最小环，自己的领悟写在了纸上。 对于一个最小环，显然至少要包含三个点(此处不把两个点的回路称之为环) 从大体上考虑的话，一定有一个点与左右两侧的点是直接连接的(即不经其他点的松弛),我们不妨设这个点为k 对于floyd,也是也k的遍历作为松弛条件,所以考虑使用fl ...
分类：
其他好文 时间：
2017-05-15 14:23:56
阅读次数：
172
事件委托主要解决事件处理程序过多的问题，利用了事件冒泡 传统模式需要添加三个点击事件 如果是一个复杂的web程序，对每一个可单击的DOM元素都写一个点击事件，会产生很多代码，事件委托只需要在尽量最高的层次上添加一个点击事件 ...
分类：
其他好文 时间：
2017-05-15 11:58:00
阅读次数：
109
Description Input Output Sample Input 6 41 22 32 44 55 64 5 66 3 12 4 46 6 6 Sample Input Sample Input 5 22 54 16 0 HINT 【解析】 三个点两两的lca一共有3个，其中两个一样的，那 ...
分类：
其他好文 时间：
2017-05-07 10:09:22
阅读次数：
175
http://www.lydsy.com/JudgeOnline/problem.php?id=1787 题目描述 输入 输出 样例输入 6 4 1 2 2 3 2 4 4 5 5 6 4 5 6 6 3 1 2 4 4 6 6 6 样例输出 5 2 2 5 4 1 6 0 提示 易发现：三个点两两 ...
分类：
其他好文 时间：
2017-05-06 19:55:40
阅读次数：
146
Meet 紧急集合 这个题是在脖子oj（清北某奆佬给起的名字）八中oj（大视野在线评测）上的。 给出bzoj链接。 这个题还是求最近公共祖先的问题。 而该题不同于别的题，它是需要求三个点的最近公共祖先。 我们就需要求出三个点两两之间的LCA。 而这三个LCA之间，必有两个是相同的。 如果两个点相同， ...
分类：
其他好文 时间：
2017-05-06 11:46:43
阅读次数：
209
传送门 可以看出，三个点两两之间的lca会有一对相同，而另一个lca就是聚集点。 然后搞搞就可以求出距离了。 ——代码 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #define MAXN 1000001 5 6 ...
分类：
其他好文 时间：
2017-05-04 19:57:06
阅读次数：
167
三维空间中有N个点，每个点可能是三种颜色的其中之一，三种颜色分别是红绿蓝，分别用'R', 'G', 'B'表示。 现在要找出三个点，并组成一个三角形，使得这个三角形的面积最大。但是三角形必须满足：三个点的颜色要么全部相同，要么全部不同。 输入描述: 输出描述: 输入例子: 输出例子: 这道题主要分三 ...
分类：
其他好文 时间：
2017-05-03 22:52:55
阅读次数：
339
