标签：个点 正解 2021.8 0.5 枚举 模拟 Check 系中

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

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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。