2020-team1-C010
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
[/wiki/2020-team1 返回]
== 概述 ==
solved: 7/13 dirt: 46%
rank: 34
[[Image(Rank.png,800px)]]
== 总结 ==
== 题解 ==
A:
B:
C:
D:
E: 用tanA作为未知数,发现每棵树的解都是一个开区间,最后就是开区间的交集
F: 枚举s的1~26次后继,所需字母必定被遍历过
G:
H:
I: gcd(i,j)==xor(i,j) 必须有 i=g*k 且 j=g*(k+1),然后统计cnt后计数即可
J:
K:
M: 先排序,如果有K人组则必定有连续的K人组,计算每个人作为最大值向左能延伸的最长长度,然后再扫一遍计算每个人作为最大值的maxK人组能包括多长的区间
[/wiki/2020-team1 返回]
概述
solved: 7/13 dirt: 46%
rank: 34

总结
题解
A:
B:
C:
D:
E: 用tanA作为未知数,发现每棵树的解都是一个开区间,最后就是开区间的交集
F: 枚举s的1~26次后继,所需字母必定被遍历过
G:
H:
I: gcd(i,j)==xor(i,j) 必须有 i=g*k 且 j=g*(k+1),然后统计cnt后计数即可
J:
K:
M: 先排序,如果有K人组则必定有连续的K人组,计算每个人作为最大值向左能延伸的最长长度,然后再扫一遍计算每个人作为最大值的maxK人组能包括多长的区间
附加文件
- Rank.png by suika_predator