2017年1月17日
8VC Venture Cup 2017 — Elimination Round D PolandBall and Polygon （规律/树状数组）
摘要： 题意：一个n边形，给定一个数字k，从顶点1开始每次隔k个点连一条线，每次输出这个n边形被分割成多少块区域。 思路：本次解题的关键是明确，每次新连一条线L，则增加的分割区域个数等于L穿过的线的条数+1。这样的话我们用树状数组维护，便于查询和更新信息。如果点u和点v之间连一条线，则a[u]++,a[u+ 阅读全文
posted @ 2017-01-17 01:27 Kcl886 阅读(204) 评论(0) 推荐(0) 编辑