2021.8.9 被虐爆的模拟

有一说一  我绝对是最菜的那个

T1

 暴力就能得$50points$并$Rank One$我好后悔啊

正解是找出所有可能的$orz$与$hzwer$组成的前缀$+$数字后缀组合。情况不多,可以列举出来

T2

把每种类型的木块其左上角做标记,状态$Hash$,然后基本大概就是裸的BFS。难点就是实现移动的问题

T3

唯一想到正解的题代码还没敲出来

已知平面直角坐标系中有$n$个点$(x_1,y_1),(x_2,y_2),\dots,(x_n,y_n)$,可下定义

定义:平面直角坐标系中给定$n$个点,其横坐标中位数为$X_{0.5}$,纵坐标中位数为$Y_{0.5}$,那么坐标为$(X_{0.5},Y_{0.5})$的点叫做这$n$个点的中位点

可以得到,当所有点都向中位点靠拢时,其移动的曼哈顿距离是最小值,即$$\sum_{i=1}^{n}|x_i-X_{0.5}|+|y_i-Y_{0.5}|=Length_{min}$$

T4

如果没有人说了第一种话,那么可以枚举真假,然后$Check$之

否则可以枚举几个人说了真话,此时对于所有说了第一种话的人可以判断其真假加以$Check$之

注意可以预处理

上一篇:红帽杯2019-XX


下一篇:POI做题记录