"2019 Multi University Training Contest 1" 补题链接： "2019 Multi University Training Contest 1" 1002 Operation "(HDU 6579)" 题意 给定包含 $n$ 个数的序列，$m$ 个询问。询问有两 ...
分类：
其他好文 时间：
2019-08-29 11:33:23
阅读次数：
91
题目链接： "POJ 1269" Problem Description We all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will int ...
分类：
其他好文 时间：
2019-08-27 16:57:27
阅读次数：
115
algorithm下的常用函数 max(),min(),abs() max(x,y)返回x和y中最小的数字 min(x,y)返回x和y中最大的数字 abs(x)返回x的绝对值，注意x应当是整数，如果是浮点数应当使用math头文件下的fabs函数 swap() swap(x,y)交换x和y的值 rev ...
分类：
其他好文 时间：
2019-08-24 20:56:49
阅读次数：
101
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3694 画几个图应该就可以知道凸四边形就是对角线交点 凹四边形就是凹进去的那个点 so 只要枚举四个点以及对角线交点 找个minn就可以 求两直线交点模板： 代码： #include<bits/stdc+ ...
分类：
其他好文 时间：
2019-08-17 17:57:40
阅读次数：
80
Tips: 取绝对对值函数： #include<cmath> or #include<math.h> abs(int){ ... return int; } fabs(float) ... ...
分类：
其他好文 时间：
2019-08-07 22:24:50
阅读次数：
92
各种沙雕错（自从上次考试开始各种犯沙雕低错……）： 1.无向图双倍边，累计挂掉 20分。 2.数组大小，开小了累计挂掉 45分。 3.高斯消元，fabs精度挂掉，累计挂掉 20分。 ...
分类：
其他好文 时间：
2019-07-29 15:01:21
阅读次数：
89
在判断两个浮点数a和b是否相等时，不要用a==b;应该判断两者之差的绝对值fabs(a-b)是否小于某个阈值，例如：1e - 9 ; 判断一个整数是否为奇数时使用x%2!=0;不要用x%2==1;，应为x可能是负数。 用char的值作为下标（例如：统计数字中每个字符出现的次数），要考虑到char可能 ...
分类：
其他好文 时间：
2019-07-21 18:53:13
阅读次数：
113
ConcurrentHashMap1.7和1.8对比 数据结构 1.7中采用Segment+HashEntry的方式实现 ConcurrentHashMap初始化时，计算出Segment数组的大小ssize和每个Segment中HashEntry数组的大小cap，并初始化Segment数组的第一个元 ...
分类：
其他好文 时间：
2019-07-20 23:07:08
阅读次数：
116
``` cpp const double eps = 1e-6; int sgn(double x) { if(fabs(x) operator &(const Line &b)const { Point res = s; if(sgn((s-e)^(b.s-b.e)) == 0) { if(sgn... ...
分类：
其他好文 时间：
2019-07-18 13:46:22
阅读次数：
121
