摘要: 题目链接: http://poj.org/problem?id=1201 题意:给定n(1<= n <= 50000)个 闭区间,每个区间后面带一个值 Ci, 问集合Z个数的最小值使得在每个区间中的数的个数 “不少于Ci”? 思路: S[i] 表示 小于等于i 的个数,这样可以直接按照输入建立不等式 阅读全文
posted @ 2016-08-07 10:06 hxer 阅读(206) 评论(0) 推荐(0) 编辑
摘要: Description You are given a tree with N nodes. The tree’s nodes are numbered 1 through N and its edges are numbered 1 through N − 1. Each edge is asso 阅读全文
posted @ 2016-08-07 09:57 hxer 阅读(336) 评论(0) 推荐(0) 编辑