随笔分类 -  算法

一个问题
摘要：做题的时候碰到的，不太明白为什么。 题目：http://acm.hdu.edu.cn/showproblem.php?pid=4585 如果用我注释的写法就会超时，而我用注释上面的写法就会快很多，目前的猜测是set的lower_bound做了针对性的优化。。 阅读全文
posted @ 2016-10-29 16:37 张秦遥 阅读(338) 评论(0) 推荐(0) 编辑
SAP模板
摘要：用的是kuangbin的模板：http://www.cnblogs.com/kuangbin/archive/2012/09/29/2707955.html 阅读全文
posted @ 2016-10-28 16:24 张秦遥 阅读(394) 评论(0) 推荐(0) 编辑
KMP模板
摘要：参考：http://www.cnblogs.com/c-cloud/p/3224788.html 阅读全文
posted @ 2016-10-24 15:53 张秦遥 阅读(263) 评论(0) 推荐(0) 编辑
开灯关灯问题 （转载）
摘要：原文：http://www.cnblogs.com/haolujun/archive/2012/10/10/2719031.html 有编号1~100个灯泡，起初所有的灯都是灭的。有100个同学来按灯泡开关，如果灯是亮的，那么按过开关之后，灯会灭掉。如果灯是灭的，按过开关之后灯会亮。 现在开始按开关 阅读全文
posted @ 2016-03-17 12:53 张秦遥 阅读(253) 评论(0) 推荐(0) 编辑
一些零碎的知识点
摘要：定义无限大的数INF时，写成#define INF 0x3f3f3f3f更好，这样在一些操作中不会溢出，还有可以用memset函数进行赋值。 求两直线的交点这里是定比分点公式：http://baike.baidu.com/view/2668546.htm 比较double类型的数值时，#define 阅读全文
posted @ 2015-12-23 16:40 张秦遥 阅读(180) 评论(0) 推荐(0) 编辑
根据坐标计算任意多边形的面积
摘要：公式：实际操作中，有一点需要注意，例如从a[0]-a[n-1]保存了n个点的坐标信息，累加求和之前，一定不能忘了a[n]=a[0],然后从1操作到n，例如：1 double getarea(){2 double sum = 0.0;3 a[n] = a[0];4 for(in... 阅读全文
posted @ 2015-12-14 23:18 张秦遥 阅读(1720) 评论(0) 推荐(1) 编辑
逆序数的求法总结（归并、线段树、树状数组、离散化）
摘要：1、归并排序求逆序数http://acm.nyist.net/JudgeOnline/problem.php?pid=117在归并排序的过程中，比较关键的是通过递归，将两个已经排好序的数组合并，此时，若a[i] > a[j]，则i到m之间的数都大于a[j]，合并时a[j]插到了a[i]之前，此时也就... 阅读全文
posted @ 2015-12-05 14:56 张秦遥 阅读(2930) 评论(0) 推荐(0) 编辑
线段树（数组实现）
摘要：最近看了很多学长发的资料，吸取了别人的优点，把query函数更改的更加合理了。—————————————————————我是分割线———————————————————————————————————————————— 线段树是一棵完美二叉树，树上的每个节点都维护一个区间。根维护的是整个区间，每个... 阅读全文
posted @ 2015-10-21 21:48 张秦遥 阅读(1671) 评论(0) 推荐(0) 编辑