2015年5月25日
HDU 1394 Minimum Inversion Number（线段树单点更新）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1394题意：有0～n-1数字组成的序列,然后进行这样的操作,每次将最前面一个元素放到最后面去会得到一个序列,每得到一个序列都可得出该序列的逆序数（如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们... 阅读全文
posted @ 2015-05-25 18:01 豪气干云 阅读(157) 评论(0) 推荐(0)
计算几何模版
摘要： 此模板包含了一些基本简单的二维几何问题，1三角形外接圆 2三角形内切圆3过圆外某点切线的角度 4过某条直线外一点半径为r的圆5和两条相交直线相切的半径为r的圆 6和两个相离的圆相切的圆UVA123041.计算向量点积, 叉积, 长度, 夹角, 向量的旋转(逆时针), 向量的单位法线2.计算两点距离,... 阅读全文
posted @ 2015-05-25 16:12 豪气干云 阅读(209) 评论(0) 推荐(0)