"嘟嘟嘟" 题意:给一堆点,求其中三个点构成的三角形的最大面积。 刚开始不知咋的忘了三角形三条边可能都不在凸包上,然后快速的打了个旋转卡壳结果$WA$了。还是自己太年轻了…… 正解也是旋转卡壳。对于三角形三个点$i, j, k$,$k, j, i$挨个旋转就行啦。 c++ include inclu ...
分类:
其他好文 时间:
2018-11-22 20:57:57
阅读次数:
180
Description 给定一大小为n的有点权树,每次询问一对点(u,v),问是否能在u到v的简单路径上取三个点权,以这三个权值为边长构成一个三角形。同时还支持单点修改。 Input 第一行两个整数n、q表示树的点数和操作数 第二行n个整数表示n个点的点权 以下n 1行,每行2个整数a、b,表示a是 ...
分类:
其他好文 时间:
2018-11-21 16:10:02
阅读次数:
100
1.gym 101755A a=c?g,b=d?g,s=a+b=(c+d)?g 故若g%s==0且s>g则a=g,b=s?g显然符合条件,否则无解 2.gym- 101755B 显然组成三角形面积最小时三个顶点应该是相邻的三个点,求出这nn个由相邻三个顶点组成的三角形面积维护最小值即为答案 3.gy ...
分类:
编程语言 时间:
2018-11-20 21:45:32
阅读次数:
215
1.新建的项目中,默认使用的是ActionBar,为了能够正常使用ToolBar,我们需要隐藏原来的ActionBar。(每个活动最顶部的标题栏) 在values/styles.xml中做出如下修改: 2.修改activity_main.xml中的代码: 3.添加菜单 新建res/menu文件夹,在 ...
分类:
移动开发 时间:
2018-11-18 17:29:05
阅读次数:
162
设置Toolbar弹出菜单的字体颜色和背景颜色,包括三个点菜单颜色和返回图标的颜色。 布局文件xml 样式代码文件xml 颜色属性 ...
分类:
移动开发 时间:
2018-11-15 18:23:44
阅读次数:
229
Input Output 题意:给你一颗树,选择一个三个点构成的集合,使得这三个点不在一条直线上(意思就是 从一个点出发,用一条不回头的线不能将这三个点连起来)问一共有多少个这样的集合 思路 :先求出一共有多少个集合,就是Cn3 (n-2)*(n-1)*n/6 ; 然后再求不符合条件的个数 求不符合 ...
分类:
其他好文 时间:
2018-11-14 22:31:37
阅读次数:
171
Y HDU - 4705 题意:给你一棵树,n个节点n-1条边(双向),树上任意三个点不在一条路径上,统计这样的三点集合有多少种。 思路: n个节点中任选3个点的方案数为n*(n-1)*(n-2)/6,从中减去三个点在同一条路径上的种类数即为答案。如何找在同一条路径上的方案数呢,就是以固定某一个点, ...
分类:
其他好文 时间:
2018-11-14 20:55:43
阅读次数:
133
代码如下: 此函数的传入参数是三角形三个点的坐标。输出三角形面积 ...
分类:
其他好文 时间:
2018-11-14 12:35:56
阅读次数:
173
1、数组的解构赋值 基本用法 ES6 允许按照一定模式,从数组和对象中提取值,对变量进行赋值,这被称为解构(Destructuring)。 实例: rest 运算符 rest运算符也是三个点号,不过其功能与扩展运算符恰好相反,把逗号隔开的值序列组合成一个数组 rest运算符配合解构使用: 默认值 解 ...
分类:
其他好文 时间:
2018-11-04 01:45:22
阅读次数:
219
弹出AlertDialog的时候报You need to use a Theme.AppCompat theme (or descendant) with this activity错误 ...
分类:
移动开发 时间:
2018-11-01 11:33:46
阅读次数:
451