随笔分类 -  计算几何-杂项

摘要:A. Harmonic Matrix Counter (3/19) B. Binary Tree (1/14) C. Asa's Chess Problem (21/65) [ Problem ] 给出一个棋盘格,里面的格子两两分为一组,组内的格子可以交换位置, 同一组格子一定在同一行或者同一列,每 阅读全文
posted @ 2017-08-11 16:09 forever97 阅读(796) 评论(0) 推荐(0)
摘要:【题目链接】 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2589 【题目大意】 给出一些圆,问这些圆可以把平面分为几个部分。 【题解】 我们发现圆交图一定是个平面图,因此可以用平面图欧拉公式R=E-V+2 但是我们发现有 阅读全文
posted @ 2017-05-11 15:08 forever97 阅读(292) 评论(0) 推荐(0)
摘要:POJ 1981:Circle and Points POJ 1418:Viva Confetti AOJ 2201:Immortal Jewels POJ 3168:Barn Expansion POJ 3293:Rectilinear polygon POJ 2482:Stars in Your 阅读全文
posted @ 2017-03-16 19:18 forever97 阅读(143) 评论(0) 推荐(0)