wuli涛涛

摘要： "Codeforces Round 574 (Div. 2)" 题目链接： "E. OpenStreetMap" Seryozha conducts a course dedicated to building a map of heights of Stepanovo recreation cen 阅读全文

摘要： 题目链接： "Kattis largesttriangle" Description Given $N$ points on a $2$ dimensional space, determine the area of the largest triangle that can be formed 阅读全文

摘要： 题目链接： "P1742 最小圆覆盖" 题意 给出 N 个点，求最小的包含所有点的圆。 思路 随机增量 最小圆覆盖一般有两种做法：随机增量和模拟退火。随机增量的精确度更高，这里介绍随机增量的做法。 先将所有点随机打乱。 令前 $i 1$ 个点的最小覆盖圆为圆 $O$，加入第 $i$ 个点。 如果第 阅读全文

摘要： 题目链接： "POJ 2001" Description A prefix of a string is a substring starting at the beginning of the given string. The prefixes of "carbon" are: "c", "ca 阅读全文

摘要： 官方文档好像 GG 了。 rope 不属于标准 STL，属于扩展 STL，来自 pb_ds 库 (Policy Based Data Structures)。 基本操作： rope 内部是块状链表实现的，黑科技是支持 $O(1)$ 复制，而且不会空间爆炸 (rope 是平衡树，拷贝时只拷贝根节点就行 阅读全文

摘要： "Codeforces Round 320 (Div. 1) [Bayan Thanks Round]" 题目链接： "B. "Or" Game" You are given $n$ numbers $a_1, a_2, ..., a_n$. You can perform at most $k$ 阅读全文

摘要： 题目链接： "Fruit Ninja" 比赛链接： "2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛" 题目描述 Fruit Ninja is a juicy action game enjoyed by millions of players around the world, wit 阅读全文

摘要： 题目链接： "UVA 11178" Description Input Output Sample Input Sample Output Solution 题意 $Morley's\ theorem$ 指任意三角形的每个内角的三等分线相交的三角形为等边三角形。 给出三角形的每个点的坐标，求根据 $ 阅读全文

摘要： 题目链接： "HDU 1700" Problem Description There is a cycle with its center on the origin. Now give you a point on the cycle, you are to find out the other 阅读全文

摘要： "Codeforces Global Round 2" 题目链接： "E. Pavel and Triangles" Pavel has several sticks with lengths equal to powers of two. He has $a_0$ sticks of length 阅读全文