题目大意:给定n个点,求一个最大的矩形,该矩形的四个顶点在给定的点上
找矩形的方法是记录所有线段 若两条线段长度相等且中点重合 这两条线段就可以成为矩形的对角线
于是我们找到所有n*(n-1)/2条线段,按长度排序,长度相等按照中点排序,然后对于每个点向前找符合要求的,计算面积,更新ans
注意避免一切double!长度切记不能开根号,直接用long long存储,否则第三个点有两条长度极其...
分类:
其他好文 时间:
2014-10-11 17:23:45
阅读次数:
167
2326: [HNOI2011]数学作业Time Limit:10 SecMemory Limit:128 MBSubmit:955Solved:535[Submit][Status]Description题解:第一次知道矩阵乘法还能这样用,真是太神了!我想到了递推式:f[i]=(f[i-1]*10...
分类:
其他好文 时间:
2014-08-22 23:41:39
阅读次数:
311
BZOJ1706: [usaco2007 Nov]relays 奶牛接力跑BZOJ1898: [Zjoi2004]Swamp 沼泽鳄鱼BZOJ2326: [HNOI2011]数学作业BZOJ3204: [NOI2013] 矩阵游戏BZOJ2875: [Noi2012]随机数生成器BZOJ1009: ...
分类:
其他好文 时间:
2014-08-13 00:55:24
阅读次数:
211
【原题】
2326: [HNOI2011]数学作业
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 853 Solved: 473
[Submit][Status]
Description
【分析】我们按数字的位数来划分。对于K位数,我们就可以专门设计一个矩阵来计算。
然后就是注意细节了。
【代...
分类:
其他好文 时间:
2014-05-04 18:45:26
阅读次数:
342