这是一场爆0的比赛。。。。。。 第一题wa了20发，longlong改double再改unsigned long long还是wa，最后判断的时候改成除，边界设为1e19就过了 #include<map> #include<set> #include<cmath> #include<queue> # ...
分类：
其他好文 时间：
2017-07-21 20:46:39
阅读次数：
198
这个题目要注意的是：给出的矩形坐标不一定是按照左上，右下这个顺序的 ...
分类：
其他好文 时间：
2017-07-20 23:49:50
阅读次数：
203
题意： 找出一条直线，让给出的n条线段在这条直线的投影至少有一个重合的点 转化一下，以重合的点作垂线，那么这条直线一定经过那n条线段。现在就是求找到一条直线，让这条直线经过所有线段 分析： 假设存在这一条直线，我们以无穷远处作为支点，然后旋转，直到碰到一个线段的端点就停止旋转，此时还是穿过了所有线段 ...
分类：
其他好文 时间：
2017-07-19 23:30:39
阅读次数：
236
Zhu and 772002 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Zhu and 772002 are both good at ma ...
分类：
其他好文 时间：
2017-07-19 14:43:58
阅读次数：
248
对每个位置i处理出以其为结尾，且比a（i）大的数有j个的前缀个数，记成一个数组l；同理，处理出以其为开头，且比a（i）大的数有j个的后缀的个数，记成一个数组r。 整个序列中比a（i）大的数的个数的数组就是对l和r数组卷积起来。 于是枚举所有i，FFT，累加答案即可。 但是，有可能有重复的元素，就将a ...
分类：
其他好文 时间：
2017-07-19 00:12:32
阅读次数：
321
（一）高水位标记（High Water Mark，HWM）的概念 所谓高水位标记，是指一个已经分配的段中，已经使用的空间与未使用的空间的分界线。在表的使用过程中，随着数据的不断增多(insert)，HWM不断向数据段未使用部分方向移动，而在删除数据（delete）的过程中，HWM并不会向反方向移动，... ...
分类：
数据库 时间：
2017-07-16 14:21:10
阅读次数：
305
Link 题意：询问n X n中非1数是否能够由同行同列中分别取两个数做和得到。 思路：水题。 ...
分类：
其他好文 时间：
2017-07-16 11:17:43
阅读次数：
267
int类型的取值范围：-2147483648 - 2147483647，上界是2*109，超出会循环（变负号）； 浮点数比大小： (int)a=1 (实际上)a=1.00001 b=1 b=0.99999 然而比大小时的精度不需要那么高，也就是说可以忽略极小的误差。这是我们需要设置eps（ε）。一般 ...
分类：
其他好文 时间：
2017-07-15 22:59:04
阅读次数：
287
Toy Storage Mom and dad have a problem: their child, Reza, never puts his toys away when he is finished playing with them. They gave Reza a rectangula ...
分类：
其他好文 时间：
2017-07-15 19:51:49
阅读次数：
166
题目地址： http://acm.tju.edu.cn/toj/showp4172.html 题目概述： 有一个长度为n的0/1序列，每次操作可以将两个连续的1变成0，问先手是否必胜。 大致思路： 博弈论还是很容易看出来的，不过比赛的时候忘了sg函数的定义导致这题一直WA，要吸取教训啊，对于这些学过 ...
分类：
其他好文 时间：
2017-07-12 18:47:59
阅读次数：
149
