摘要:
"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 阅读全文