摘要: 传送门 快乐模拟,修身养性 代码长度其实还好,主要是细节多 只要知道一些计算几何基础知识即可快乐模拟,按着题目要求一步步实现就行啦 注意仔细读题,蚂蚁每 $5$ 秒乱走一次的时候是只要能走就走了,不一定要信息素最多 还有因为炮台是同时打的,所以目标要提前选好,就算某只蚂蚁被打成负血了,还是会继续被打 阅读全文
posted @ 2019-09-02 08:48 LLTYYC 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 传送门 写出式子,若存在 $a \in A$,$b \in B$,使得 $b+v=a$,那么此方案会产生冲突 即存在 $a \in A$,$b \in B$,使得 $v=a+(-b)$,设 $C=A+(-B)$ 那么有 $v \in C$,$+$ 表示闵可夫斯基和,$-$ 表示坐标符号取反 所有直接 阅读全文
posted @ 2019-09-02 08:25 LLTYYC 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 传送门 推推式子,对于原数列 $a[i],a[j]$ 如果要保留它们,那么它们之间的数就要改成单调上升 显然能改成单调上升的条件是 $a[i]<a[j]$ 并且 $a[j]-a[i]>=j-i$ ,也就是 $a[j]-j>=a[i]-i$ 所以设 $b[i]=a[i]-i$,那么对于第一问就只要求 阅读全文
posted @ 2019-09-02 08:11 LLTYYC 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 传送门 首先均方差公式: $\sigma = \sqrt{\sum_{i}^{K}\frac{(sum[i]-\bar{sum})^2}{n}}$ 其中 $\bar{sum}$ 为小矩阵的平均值,显然 $\bar{sum}=\frac{\sum_{i}^{K}sum[i]}{K}$ 所以就是要最小化 阅读全文
posted @ 2019-09-02 07:40 LLTYYC 阅读(255) 评论(0) 推荐(0) 编辑