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$之

注意可以预处理

标签：个点,正解,2021.8,0.5,枚举,模拟,Check,系中
来源： https://www.cnblogs.com/Tenderfoot/p/15118322.html