输入格式 输入文件名：TRO.IN 输入文件仅有一行，不超过500000个字符，表示一个二叉树序列。 输入文件名：TRO.IN 输入文件仅有一行，不超过500000个字符，表示一个二叉树序列。 输出格式 输出文件名：TRO.OUT 输出文件也只有一行，包含两个数，依次表示最多和最少有多少个点能够被染 ...
分类：
其他好文 时间：
2019-09-10 14:46:25
阅读次数：
91
1. 修改本地文档中的图片（图片宽高和图片类型） 为了使下载的图片素材都具有统一的width和height，需要对下载来的图片重新处理并另存 主要思想是：构造一个BufferedImage对象，用ImageIO.read()读入，再用ImageIO.write()重画 代码如下： 结果如下： tro ...
分类：
编程语言 时间：
2018-11-12 11:14:43
阅读次数：
189
BZOJ_1132_[POI2008]Tro_计算几何 Description 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000 Input 第一行给出数字N,N在[3,3000] 下面N行给出N个 ...
分类：
其他好文 时间：
2018-05-20 14:16:57
阅读次数：
185
题目描述 输入输出格式 输入格式： 输入文件名：TRO.IN 输入文件仅有一行，不超过10000个字符，表示一个二叉树序列。 输出格式： 输出文件名：TRO.OUT 输出文件也只有一行，包含两个数，依次表示最多和最少有多少个点能够被染成绿色。 输入输出样例 输入样例#1： 1122002010 输出 ...
分类：
其他好文 时间：
2017-10-14 23:26:18
阅读次数：
224
题目描述 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000 输入 第一行给出数字N,N在[3,3000] 下面N行给出N个点的坐标,其值在[0,10000] 输出 保留一位小数,误差不超过0.1 样例输入 5 0 0 1 2 0 2 1 0 1 1 样例输出 7.0 题解 ...
分类：
其他好文 时间：
2017-09-12 15:47:47
阅读次数：
129
【BZOJ1132】[POI2008]Tro Description 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000 Input 第一行给出数字N,N在[3,3000] 下面N行给出N个点的坐标, ...
分类：
其他好文 时间：
2017-09-10 15:48:09
阅读次数：
128
最近在使用std::thread的时候，遇到这样一个问题: 如果不使用调用t.join()就会遇到 "terminate called whithout an active exception",但是在使用boost:thread的时候却没遇到这个问题，google了一下，找到答案: The tro ...
分类：
其他好文 时间：
2017-06-28 14:22:58
阅读次数：
376
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1132 【题目大意】 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和(N<=3000) 【题解】 我们发现直接枚举三个点计算会造成很大部分的叉积重复被计算， 因此我们枚举i，计 ...
分类：
编程语言 时间：
2017-04-16 22:23:18
阅读次数：
307
T1 bzoj1132[POI2008]TRO 还是太弱了。。。。测试时看到这题直接懵逼，极角排序什么的根本想不起来，只会n^3暴力怎么破。。。。。。不过竟然有84。。。。。QAQ 正解是n^2logn的，首先为了避免算重，以点的x坐标为第一关键字和y坐标为第二关键字排好序，然后O(n)枚举当前点计 ...
分类：
其他好文 时间：
2016-08-09 00:03:14
阅读次数：
327
注意： 注意数组越界问题（提交出现runtimeError代表数组越界） 刚开始提交的时候，边集中边的数目和点集中点的数目用的同一个宏定义，但是宏定义是按照点的最大数定义的，所以提交的时候出现了数组越界问题，以后需要注意啦。 Description The Head Elder of the tro ...
分类：
编程语言 时间：
2016-07-16 22:14:04
阅读次数：
363
