codeforces 274 A. k-Multiple Free Set (set的妙用)

题目链接
题意:给出n个互不相同的元素和k,构成一个集合,使得集合中不存在两个元素满足y=k*x,问能构成这样的集合的最大size是多少。
思路:set大法好。很重要的一点是题目中明确说每个元素都不重复。然后每次删掉元素x和元素x*k,因为这两个元素最多留一个,然后答案+1. 需要注意k=1的特殊情况。

作者: CrazyKK

ex-ACMer@hust,researcher@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz