摘要: 一个数的序列bibi,当b1<b2<…<bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1,a2,…,aN), 我们可以得到一些上升的子序列(ai1,ai2,…,aiK),这里1≤i1<i2<…<iK≤N。比如,对于序列(1,7,3,5,9,4,8), 有它的一些上升子序列,如(1,7), 阅读全文
posted @ 2021-01-29 22:56 lipu123 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 牛在饲料槽前排好了队。饲料槽依次用1到N(1≤N≤2000)编号。每天晚上,一头幸运的牛根据约翰的规则,吃其中一些槽里的饲料。 约翰提供BB个区间的清单。一个区间是一对整数start−end1≤start≤end≤N,表示一些连续的饲料槽,比如1-3,7-8,3-4等等。牛可以任意选择区间,但是牛选 阅读全文
posted @ 2021-01-29 22:54 lipu123 阅读(98) 评论(0) 推荐(0) 编辑
摘要: F. 1.小W 的质数(prime) Description 小X是一位热爱数学的男孩子,在茫茫的数字中,他对质数更有一种独特的情感。小X认为,质数是一切自然数起源的地方。 在小X的认知里,质数是除了本身和1以外,没有其他因数的数字。但由于小X对质数的热爱超乎寻常,所以小X同样喜欢那些虽然不是质数, 阅读全文
posted @ 2021-01-29 22:48 lipu123 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/392/D来源:牛客网 输入描述: 一个正整数n。 输出描述: 输出n行,第i行表示N=i时的答案。 示例1 输入 6 输出 1 2 4 6 11 11 备注: 1≤n≤1e6请注意输出的效率 思路: 最后一步是根据这个欧 阅读全文
posted @ 2021-01-29 22:39 lipu123 阅读(81) 评论(0) 推荐(0) 编辑