摘要：
平面内有$n$个点，保证任意三点不共线，任意四点不共圆。定义两个圆是本质不同的，当且仅当它们包含的点集不同。求本质不同的圆的个数。 阅读全文
摘要：
给定二维平面上一条含$n$个关键点的线段，每个点有一个标号，同一标号最多出现两次。要求在每对相同标号的点之间连一条边（不同的边不能有重合的部分），求线段外交点数的最小值。 阅读全文
摘要：
一张$10^6\times10^6$的网格图上有$f$个无交的矩形围栏（围栏在格边上）。格子中有$n$头牛和$m$朵花，牛只能向右或向下走且不能越过围栏，求每头牛能到达的花的数量。 阅读全文