ZOJ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2779 Accepted Submission(s): 1840 Problem Des ...
分类：
其他好文 时间：
2017-02-04 19:58:54
阅读次数：
157
1845: [Cqoi2005] 三角形面积并 Description 给出n个三角形，求它们并的面积。 Input 第一行为n(N < = 100)， 即三角形的个数 以下n行，每行6个整数x1, y1, x2, y2, x3, y3，代表三角形的顶点坐标。坐标均为不超过10 ^ 6的实数，输入数 ...
分类：
其他好文 时间：
2017-02-01 23:34:58
阅读次数：
286
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类：
其他好文 时间：
2017-01-30 14:49:59
阅读次数：
288
写这题的时候意识模糊。。。。不知道怎么就过了。。。 ...
分类：
其他好文 时间：
2017-01-30 14:44:52
阅读次数：
188
传送门 对于给定的点，先求出凸包，听说水平序求凸包会被卡..亲测不会 然后对于求出来的凸包，求出每一个对踵点。然后对于每一个对踵点，遍历凸包上每一个点，求出最大的叉积和最小的叉积，绝对值的累加即位最大面积。 ...
分类：
其他好文 时间：
2017-01-29 14:44:49
阅读次数：
223
[BZOJ3545][ONTAK2010]Peaks 试题描述 在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k ...
分类：
其他好文 时间：
2017-01-26 14:02:24
阅读次数：
192
对于在$o$点的某个询问，有两种情况： 情况1：走到任意一个点$x$然后超链接跳到$o$的某个祖先$y$再走到$o$。 枚举所有$y$看看是否存在$x$即可。 时间复杂度$O(nm)$。 情况2：走到$o$的某个祖先$x$，然后走到$x$子树内某个点$y$，在$x$和$y$之间不断通过超链接来回走， ...
分类：
其他好文 时间：
2017-01-24 04:16:44
阅读次数：
228
http://www.lydsy.com/JudgeOnline/problem.php?id=2844 (题目链接) 题意 给出${n}$个数，它们可以异或出${n^2}$个数，将这些数从小到大排列起来，问${Q}$最早出现的位置。 Solution 原来线性基还有这种性质，我怎么不知道→_→ 假 ...
分类：
其他好文 时间：
2017-01-22 23:30:45
阅读次数：
223
