碧蓝嚓茶

文章
5
资源
0
加入时间
3年0月9天

Python 中filter函数用法

filter()和map一样,接收一个函数和一个序列。和map不同的是,filter()把传入的函数依次作用于每个元素,然后根据返回值是True还是False决定保留还是丢弃该元素过滤出奇数:def is_odd(n): return n%2==1print filter(is_odd,[1,2,3,4,5]) # ==>[1, 3, 5] 过滤掉空字符串...

小米ICPC预选赛-A:数论,dp

题目大意:给你一个序列a1,...,ana_1,...,a_na1​,...,an​.让你从里面选出一个子集SSS,使得子集中任意两个数都互为倍数.求最大子集.(n≤1e5,ai≤1e7n \leq 1e5,a_i\leq1e7n≤1e5,ai​≤1e7).题目思路:首先,本题的弱化版:https://leetcode-cn.com/problems/largest-divisible-subset/solution/。整除关系具有传递性,所以任意两个数成倍数关系不妨转化为:【对子集SSS排序后