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人组能包括多长的区间

附加文件