2017年7月28日
poj 1744 tree 树分治
摘要： Tree Time Limit: 1000MS Memory Limit: 30000K Description Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define d 阅读全文
posted @ 2017-07-28 22:27 jhz033 阅读(328) 评论(0) 推荐(0) 编辑
gym 101164 H.Pub crawl 凸包
摘要： 题目链接：http://codeforces.com/gym/101164/attachments 题意：对于已知的 n 个二维坐标点，要求按照某种特定的连线方式将尽可能多的点连接（任意相邻的 3 个点 a , b , c ，点 c 必须在有向线段 ab 的左侧。问最多可以连多少点，并给出连线顺序。 阅读全文
posted @ 2017-07-28 21:19 jhz033 阅读(205) 评论(0) 推荐(0) 编辑