HDU 4946 Area of Mushroom
题目链接
题意:一些人,每个人在一个位置,有一个速度,如果一个人到一个位置比任何人都快,那么那个位置被他管,问有多少人管的区域是无限大的
思路:把速度最大的那些人拿出来考虑就可以了,然后求一个共线凸包,在凸包上的人就是无限大的,注意特殊的共点的情况,共点上面的人都不是无限大,还有注意0的情况
代码:
#include...
分类:
其他好文 时间:
2014-08-15 14:40:48
阅读次数:
176
电脑系统维护小知识
1、经常进行“磁盘清理”和磁盘碎片整理”
当硬盘用久了,无数次的新增、更改和删除程序和文件后,就会造成很多断断续续的扇区,非连续性的文件便会愈来愈多,硬盘磁头便需要花更多时间跳来跳去来读取数据,这就导致硬盘速度减慢。因此,我们应该定期进行“磁盘清理”和磁盘碎片整理”,将所有非连续性的文件重新编排整齐。处理方法:点开始-程序-附件-系统工具-磁盘清理程序和磁盘...
分类:
数据库 时间:
2014-08-15 14:37:58
阅读次数:
279
1、没有索引或者没有用到索引(这是查询慢最常见的问题,是程序设计的缺陷) 2、I/O吞吐量小,形成了瓶颈效应。 3、没有创建计算列导致查询不优化。 4、内存不足 5、网络速度慢 6、查询出的数据量过大(可以采用多次查询,其他的方法降低数据量) 7、锁或者死锁(这也是查询慢最常见的问题,是...
分类:
数据库 时间:
2014-08-15 14:28:48
阅读次数:
270
表t1,t2各自生成100万条记录。表引擎 myiasm ,查询语句select * from t1 where id2 in (select id2 from t2 )查询速度 2.x秒查询语句select t1.* from t1,t2 where t1.id2=t2.id2查询速度2.x秒==...
分类:
数据库 时间:
2014-08-15 14:20:59
阅读次数:
192
一个出栈有多少种顺序的问题。一般都知道是Catalan数了。
问题是这个Catalan数很大,故此需要使用高精度计算。
而且打表会速度快很多,打表公式要熟记:
Catalan数公式 Cn=C(2n,n) / (n+1);
递推公式 C(n ) = C(n-1)*(4*n-2) / (n+1)
高精度乘以一个整数和高精度除以一个整数的知识,这样还是使用整数数组比较好计算,如果使用str...
分类:
其他好文 时间:
2014-08-15 12:57:58
阅读次数:
263
HDU 4946 Area of Mushroom(凸包)
ACM
题目地址:HDU 4946 Area of Mushroom
题意:
给定n个人,每个人的坐标和移动速度v,若对于某个点,只有 x 能最先到达(即没有人能比x先到这个点或者同时到这个点),则这个点称作被x占有,若有人能占有无穷大的面积 则输出1 ,否则输出0。
分析:
到最后只有速度最大的点才有可能...
分类:
其他好文 时间:
2014-08-15 12:55:48
阅读次数:
247
VC文件扩展名.APS:存放二进制资源的中间文件,VC把当前资源文件转换成二进制格式,并存放在APS文件中,以加快资源装载速度。.BMP:位图资源文件。.BSC:浏览信息文件,由浏览信息维护工具(BSCMAKE)从原始浏览信息文件(.SBR)中生成,BSC文件可以用来在源代码编辑窗口中进行快速定位。...
分类:
其他好文 时间:
2014-08-15 12:48:28
阅读次数:
244
青岛网站优化公司可以满足不同的客户群体。如果你想要把自己的产品信息广布各大门户信息,让自己的产品信息随时随地都可以看到那么请继续往下观看:青岛网站优化公司精准优化优势是什么?1、各大搜索引擎首页排名推广!2、7天就能见到效果!速度快!3、100-1000个关键词全面覆盖!4、承诺80%产品信息在首页...
分类:
Web程序 时间:
2014-08-15 12:34:28
阅读次数:
230
MySQL的SQL语言是用于访问数据库的最常用标准化语言。MySQL软件采用了双授权政策,它分为社区版和商业版,由于其体积小、速 度快、总体拥有成本低,尤其是开放源码这一特点,一般中小型网站的开发都选择MySQL作为网站数据库。那么对于mysql数据库乱码问题该如何处理呢? 专职优化、域名注册、网站...
分类:
数据库 时间:
2014-08-15 12:12:28
阅读次数:
321
如果一个人能统治无穷远处,那么他的速度一定是最大的。除了...
分类:
其他好文 时间:
2014-08-15 00:09:26
阅读次数:
389