0%

vector

对元素去重

1
2
3
4
5
6
7
vector<int>ve={0, 0, 1, 1, 2, 3};
ve.erase(unique(ve.begin(), ve.end()), ve.end());
for(auto item : ve){
cout << item << " ";
}
output:
0 1 2 3
Read more »

有 $k$ 只麻球,每只活一天就会死亡,临死前可能会生出一些新的麻球。具体来说,生 $i$ 只麻球的概率为 $p_i$ 。给定 $m$ ,求 $m$ 天后所有麻球均死亡的概率。

Read more »

写几个去年的区域赛题

2018

2018-2019 ACM-ICPC, Asia Beijing Regional Contest
2018-2019 ACM-ICPC, Asia Shenyang Regional Contest
2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest
2018-2019 ACM-ICPC, Asia Xuzhou Regional Contest
2018-2019 ACM-ICPC, Asia Nanjing Regional Contest

计算几何基础

单位向量 $(Unit\ vector)$

​ 对于任意向量 $\vec a$ ,不论方向如何,若其大小为单位长度,则称其为 $\vec a$ 方向上的单位向量 $(Unit\ vector)$ 。单位向量通常被记为 $\vec u$ 。
特殊地,三维笛卡尔坐标系上的三个基向量 $\vec i=(1,0,0),\vec j=(0,1,0),\vec k=(0,0,1)$ 都是单位向量。
点或向量的结构体如下:

Read more »

很久没写线段树了,今天写了一个线段树的模版题,单点修改和区间查询最小值。
不知道为什么,就输入一个字符,%c超时,换成%s就过了。

hdu-1754-status

Read more »

Area

For a given polygon g, computes the area of the polygon.

g is represented by a sequence of points $p_1$, $p_2$,…, $p_n$ where line segments connecting pi and pi+1 (1 ≤ in−1) are sides of g. The line segment connecting pn and p1 is also a side of the polygon.

Note that the polygon is not necessarily convex.

Read more »

Distance

For given two segments s1 and s2, print the distance between them.

s1 is formed by end points p0 and p1, and s2 is formed by end points p2 and p3.

Read more »