http://poj.org/problem?id=3264 题意:现有N个数字,问你在区间[a, b]之间最大值与最小值的差值为多少? 分析:线段树模板,不过需要有两个查询,一个查询在该区间的最大值,一个查询在该区间的最小值,最后两者结果相减即可。 #include <iostream> #inc ...
分类:
其他好文 时间:
2016-08-10 22:49:35
阅读次数:
145
算数运算符 + 相加 字符串的连接 正数 - 相减 负数 * 相乘 / 相除 10 / 3 ==》 3 两个操作数中精度最高的是int 结果也是int % 取模(求余) ++ 自增 -- 自减 ++ 和 -- 只能够用在变量上面,不能够用在常量 a = i++:先将i的值赋给a,再自增1 a = + ...
分类:
编程语言 时间:
2016-08-05 21:15:34
阅读次数:
149
要求 :A的高度是100px,宽度填满整个窗口,B,C的宽度分别是200px,100px,高度填满剩下的窗口,D的宽度和高度填满剩下的窗口。 我的想法:当时拿到这个题目的时候,宽度填满很简单,高度用自适应和百分之百都不行,就想到用js的方法,获取网页可用区域的宽度和高度 然后在相减就可以了,这个方法 ...
分类:
其他好文 时间:
2016-08-05 08:55:25
阅读次数:
176
一、数据转换 如何对于训练数据做pairwise的transform,比如你原始数据是要么点击要么不点击,如何对这些样本数据做pairwise的transform? 下面的方法主要是做组合的方法,就是针对指定group的所有样本作两两组合,然后作相减操作。 样本格式 <X,y>--其中X是多维度变量 ...
分类:
其他好文 时间:
2016-07-25 14:40:23
阅读次数:
271
学习汇编的过程中,一个很容易搞混的概念就是有符号数和无符号数的运算。 一个很自然的问题是,当对两个数做运算时(比如加法、减法),运算操作会因为两个符号有所不同吗?比如,我们都知道,在汇编里面,将两个数相加和相减,是这样的: 那么,这两个操作会因为有符号数、无符号数的差别而有不同吗?是不是有有符号的 ...
分类:
其他好文 时间:
2016-07-19 20:51:16
阅读次数:
241
1 string 类的使用,要包含头文件 #include <string> 2 两个string类可以相加,但不能相减 比如说:string s1,s2,s3; s1="asd"; s2="qw"; s3=s1+s2 则s3="asdqw" s3=s2+s1 则s3="qwasd"; 3 两个字符 ...
分类:
编程语言 时间:
2016-07-08 01:31:39
阅读次数:
194
首先将速度相减,变成A在动而B不动,若速度为0则显然永远不会相交。 枚举A的每个点以及B的每条线段,计算这三个点共线的时刻。 将时刻排序,对于每个区间进行三分,用半平面交计算相交面积。 注意特判相交面积为0但是存在交点的情况。 时间复杂度$O(n^4\log^2n)$。 ...
分类:
其他好文 时间:
2016-07-08 01:31:10
阅读次数:
128
原文地址:http://www.jb51.net/article/60177.htm ...
题目大题:给你两个相交的凸包,其中一个可移动,问你至少移动多少能够让两个凸包分离 解:我艹我为此写了7k计算几何还是wa6了,后面去看discuz才知道是用一个闽科夫斯基和的黑科技。 闽科夫斯基和大概就是两个点集的任意两个点对相加得到的一个新点集,差则是相减。这题用到了以下几个性质: 1:两个凸包的 ...
分类:
其他好文 时间:
2016-07-04 11:57:08
阅读次数:
153
高精度+排列组合。 如果计算老师能挨在一起的情况 有 (n+2)! * A(n+3,m) 老师一定挨宰一起的情况 有 2*(n+1)!*A(n+2,m)。 相减就是答案。 #include #include #include using namespace std; const int maxn =... ...
分类:
其他好文 时间:
2016-07-04 06:28:21
阅读次数:
213