C - 平行四边形数
Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uFZU 2231
Description
在一个平面内给定n个点，任意三个点不在同一条直线上，用这些点可以构成多少个平行四边形？一个点可以同时属于多个平行四边形。Input
多组数据（<=10），处理到EOF。每组数据第...
分类：
其他好文 时间：
2016-05-13 00:30:16
阅读次数：
139
FZU-Problem 2231 平行四边形数
根据5th点，前提条件因为三个点不在同一条直线上，所以我们只要判断其中点就好了，对 central point 这个集合排序 取k对中点相同的，要做的就是计算k对有共同中点的点集(每个点集包含两个点)能组成多少个平行四边形...
分类：
其他好文 时间：
2016-05-12 23:42:16
阅读次数：
356
苏塞克岛是一个有着30001个小岛的群岛，这些小岛沿着一条直线均匀间隔分布，从西到东编号为0到30000。众所周知，这些岛上有很多宝石，在苏塞克岛上总共有n颗宝石，并且第i颗宝石位于岛 pi上。
小法正好到达0号小岛上，他拥有卓越的跳跃能力，能根据以下规则在小岛之间向东重复跳跃：
· 首先，他会从0号岛跳到d号岛
· 此后，他会根据以下规则继续跳跃，L...
分类：
其他好文 时间：
2016-05-12 21:20:23
阅读次数：
138
前面的话
在CSS3出现之前，渐变效果只能通过图形软件设计图片来实现，可拓展性差，还影响性能。如今已经进入CSS3标准的渐变可以很轻松的完成渐变效果。渐变实际上分为线性渐变和径向渐变两种，本文介绍线性渐变。
定义
渐变实际上是两种或多种颜色之间的平滑过渡。而线性渐变是多种颜色沿着一条直线(称为渐变线)过渡。渐变的实现由两部分组成：渐变线和色标。渐变线用来控制发生渐变的方向；色...
分类：
Web程序 时间：
2016-05-12 15:14:04
阅读次数：
296
每个妖怪在指定环境下攻击和防御的变化量比值是一个定值，所以我们可以把妖怪看成平面上的点，横纵坐标为攻击和防御，对于每个妖怪环境看成一条k=-b/a的过该妖怪直线，每个妖怪的战斗力就是x=0时y的值加上y=0时x的值
所以我们要维护一个右上凸壳，用一条直线卡这个凸壳，假设卡到的妖怪是(x,y)，我们可以用x+y-kx-y/k更新答案
对于每个单独妖怪，战斗力=x+y-kx-y/k，对勾函数，当k...
分类：
其他好文 时间：
2016-05-12 12:24:12
阅读次数：
213
题意：有一个n*m的矩阵上布满了树（矩阵从（1,1）开始），现在有一个农夫站在（0,0）点，问农夫可以看到多少棵树，其中如果这些树在一条线上那么只能看到最前面的那棵树，这个一开始看到确实蒙了。。看了题解其实是挺简单的。首先考虑只能看到一条线上最前面的那棵树这个条件，对于坐标
比如 （2,3）（4,6）（6,9）。。等 这些坐标是在一条直线上的 可以看出其除了（2,3） 其他的都是由（2,3）的...
分类：
其他好文 时间：
2016-05-07 09:37:28
阅读次数：
137
Problem 2231 平行四边形数
Accept: 44 Submit: 124
Time Limit: 2000 mSec Memory Limit : 32768 KB
Problem Description
在一个平面内给定n个点，任意三个点不在同一条直线上，用这些点可以构成多少个平行四边形？一个点可以同时属于多个平行四边形。
Input
...
分类：
其他好文 时间：
2016-05-07 06:58:24
阅读次数：
384
Problem C 平行四边形数
Accept: 82 Submit: 425
Time Limit: 2000 mSec Memory Limit : 32768 KB
Problem Description
在一个平面内给定n个点，任意三个点不在同一条直线上，用这些点可以构成多少个平行四边形？一个点可以同时属于多个平行四边形。
Input
多...
分类：
其他好文 时间：
2016-05-06 15:22:37
阅读次数：
214
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1687 题意：有一个光源，下面有很多放置的板子，问光线被板子分割之后在地上能产生多少块亮区(看题中的图就能看懂)。 分析：这个题的做法和省选第一天的C题很像，由于是求在地面上，也就是一条直线上的亮区，我们可 ...
分类：
其他好文 时间：
2016-04-29 14:20:17
阅读次数：
157
★★★ 输入文件：two.in 输出文件：two.out 简单对比 时间限制：0.1 s 内存限制：32 MB 从山顶上到山底下沿着一条直线种植了n棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材，树被砍倒后要运送到锯木厂。木材只能按照一个方向运输：朝山下运。山脚下有一个锯木厂。另外两个锯 ...
分类：
其他好文 时间：
2016-04-21 11:39:00
阅读次数：
182
