本学期第一次比赛，依旧是一次爆炸。
T1：质数
非常裸的欧拉筛
T2：拆网线
e额，直接贪心，找两两配对的企鹅，设数量为tot
如果
t
o
t
∗
2
>
k
tot*2>k
tot∗2>k 则
a
n
s
=
k
−
k
/
2
ans=k-k/2
ans=k−k/2
否则
a
n
s
=
k
−
t
o
t
ans=k-tot
ans=k−tot
T3：密室
用二进制来代表钥匙，直接bfs
注：key&nowkey==key 判断能不能传送
nowkey|key 捡起这个房间的钥匙
T4：奇怪的队列
二分+树状数组，比较好调
总结：
100
(
100
)
+
100
(
100
)
+
45
(
50
)
+
0
(
0
)
=
245
(
250
)
100(100)+100(100)+45(50)+0(0)=245(250)
100(100)+100(100)+45(50)+0(0)=245(250)rank5
T4本来可以60分。。。。。。
都改完了，比较简单，全奆NB，考试AK
扫一扫
768
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
