入门经典训练指南
ArkBagpipe
这个作者很懒,什么都没留下…
展开
-
计算几何模板
1.基本定义&点和直线struct point { double x,y; point(double x=0,double y=0):x(x),y(y){} }; point operator + (point a,point b){return point(a.x+b.x,a.y+b.y);} point operator - (point a,point b){return po原创 2018-01-30 17:35:58 · 195 阅读 · 0 评论 -
3.1 基础数据结构+3.2区间信息的维护与查询
1.抽象数据类型 Uva11991-Easy Problem from Rujia Liu? 题意:给出一个包含n个整数的数组,回答若干次查询,每次查询给出两个整数k和v,求数组中第k个v的下标。若不存在,则输出0。 题解:从查询的角度考虑,最好是能够找到一种O(1)查询的方法,即存储下每一个数字出现的下标。由于v和n的范围很大,这里不应该使用数组,而是一个STL的map。由于同样的原因,m原创 2018-01-25 15:26:26 · 261 阅读 · 0 评论