题目描述 三维空间中有N个点，每个点可能是三种颜色的其中之一，三种颜色分别是红绿蓝，分别用'R', 'G', 'B'表示。 现在要找出三个点，并组成一个三角形，使得这个三角形的面积最大。但是三角形必须满足：三个点的颜色要么全部相同，要么全部不同。 输入描述: 首先输入一个正整数N三维坐标系内的点的个 ...
分类：
其他好文 时间：
2017-05-03 22:50:12
阅读次数：
269
题目大意 给出一个或与表达式，每个正变量和反变量最多出现一次，询问是否存在一种方案使得每个或式中有且仅有一个变量的值为1。 解题分析 将每个变量拆成三个点x，y，z。 y表示对应的正变量，z表示对应的反变量。 由S向每个点的x部连一条流量为1的边，表示该变量的某个正变量或反变量的取值为1。 由每个点 ...
分类：
其他好文 时间：
2017-05-01 01:23:38
阅读次数：
183
描写叙述 给你三个点。表示一个三角形的三个顶点，现你的任务是求出该三角形的面积 输入每行是一组測试数据。有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。（坐标值都在0到10000之间） 输入0 0 0 0 0 0表示输入结束 測试数据不超过10000组输出 输出这三个点所代表的 ...
分类：
其他好文 时间：
2017-04-29 19:56:57
阅读次数：
164
Description \(n\)个点\(m\)条边,求所有三元环,一个三元环的贡献为三个点中权值最大的点.\(n\leqslant 1\times 10^5,n\leqslant 2.5\times 10^5\) Solution 分类讨论. 只从权值大的点连向权值小的点,因为可能权值相同,顺序需 ...
分类：
其他好文 时间：
2017-04-29 09:49:41
阅读次数：
210
摘要： 休假结束，酸奶小妹要从重庆驾车去北京。但是途中要去西安奶奶家拿牛奶饼干呢！用百度地图API，能不能帮我实现这个愿望呢？ 一、创建地图 首先要告诉大家的是，API1.2版本号取消密钥，取消服务设置，大家能够採用更加简短的方式引用API的JS啦~ <script type="text/javas ...
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1132 【题目大意】 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和(N<=3000) 【题解】 我们发现直接枚举三个点计算会造成很大部分的叉积重复被计算， 因此我们枚举i，计 ...
分类：
编程语言 时间：
2017-04-16 22:23:18
阅读次数：
307
在之前为了寻找最有分类器，我们提出了例如以下优化问题： 在这里我们能够把约束条件改写成例如以下： 首先我们看以下的图示： 非常显然我们能够看出实线是最大间隔超平面，如果×号的是正例，圆圈的是负例。在虚线上的点和在实线上面的两个一共这三个点称作支持向量。如今我们结合KKT条件分析下这个图。 我们从式子 ...
分类：
其他好文 时间：
2017-04-13 17:43:48
阅读次数：
248
1 含义 扩展运算符（ spread ）是三个点（...）。它好比 rest 参数的逆运算，将一个数组转为用逗号分隔的参数序列。 [javascript] view plain copy console.log(...[1, 2, 3]) // 1 2 3 console.log(1, ...[2, ...
分类：
其他好文 时间：
2017-04-07 00:41:40
阅读次数：
201
算法提高 12-1三角形 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 为二维空间中的点设计一个结构体，在此基础上为三角形设计一个结构体。分别设计独立的函数计算三角形的周长、面积、中心和重心。输入三个点，输出这三个点构成的三角形的周长、面积、外 ...
分类：
编程语言 时间：
2017-04-06 09:47:51
阅读次数：
315
问题描述 为二维空间中的点设计一个结构体，在此基础上为三角形设计一个结构体。分别设计独立的函数计算三角形的周长、面积、中心和重心。输入三个点，输出这三个点构成的三角形的周长、面积、外心和重心。结果保留小数点后2位数字。 样例输出 与上面的样例输入对应的输出。 例： 数据规模和约定 输入数据中每一个数 ...
分类：
编程语言 时间：
2017-04-03 12:33:00
阅读次数：
375
