上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 52 下一页
摘要: 传送门 快乐模拟,修身养性 代码长度其实还好,主要是细节多 只要知道一些计算几何基础知识即可快乐模拟,按着题目要求一步步实现就行啦 注意仔细读题,蚂蚁每 $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 阅读(181) 评论(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 阅读(200) 评论(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 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 传送门 首先容易证明,$A+B$ 的凸包上的点集一定是 $A$ 凸包上的某个点 加上 $B$ 凸包上的某个点 所以先求出 $A,B$ 的两个凸包,然后按极角维护两个指针 $la,lb$ 分别指向 $A,B$ 目前极角最小的点 首先 $A,B$ 最左的点一定在 $A+B$ 的凸包上 然后考虑移动指针 阅读全文
posted @ 2019-09-01 11:00 LLTYYC 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 传送门 弧线不好处理,考虑先求出直线的总长 画个图发现,把直线向内移动 $r$ 以后,所有直线构成了圆心点集的凸包 然后考虑弧线的长度,容易发现弧线的长度总是圆的周长,大概证明就是直线需要经过弧线才能拐弯 因为最后拐回来了,所以绕了一圈,那么弧线的弧度总和就是 $2\pi$ 然后求所有圆心的凸包加上 阅读全文
posted @ 2019-09-01 10:42 LLTYYC 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 传送门 注意题目要求的字典序最小是指下标最小 容易想到 $dp$,但是发现正着做不好搞,考虑反过来搞 原本正着做是求最长上升子序列,反过来就变成求最长下降子序列 然后我们就可以求出以每个位置为起点的上升子序列的最大长度 然后直接贪心从前往后枚举即可,复杂度 $O(nm)$ 维护最长下降子序列我是用树 阅读全文
posted @ 2019-08-31 13:41 LLTYYC 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 传送门 第一个问题直接二分答案 然后第二个问题直接在二分出的答案下跑一遍 $dp$,设 $f[i][j]$ 表示当前已经切了 $i$ 次考虑完前 $j$ 个位置并且强制切 $j,j+1$ 时的方案数 那么有转移 $f[i][j]=\sum_{k=L}^{j-1}f[i-1][k]$,发现随着 $j$ 阅读全文
posted @ 2019-08-31 13:33 LLTYYC 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 传送门 首先考虑两个圆覆盖的情况,我们可以求出圆心与交点连线 $A$ 的极角 具体就是求出两圆心连线 $B$ 极角加上余弦定理加反余弦求出 $A,B$ 之间夹角 ,然后覆盖了多少就可以得出 但是多个圆覆盖会重复算,所以离线枚举后面的圆,然后把覆盖的区间按极角排序做一遍类似线段覆盖的操作就行了 区间覆 阅读全文
posted @ 2019-08-31 12:56 LLTYYC 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 传送门 看题目就想到 $dp$,想不出来就去想贪心... 考虑按右端点排序,一个个修,如果在修某个建筑 $i$ 时发现来不及了,说明前 $i$ 个建筑最多只能修 $i-1$ 个 那么我们把前 $i$ 个中耗时最长的那个放弃,这样省下的时间最多 然后用优先队列维护一下就行 阅读全文
posted @ 2019-08-30 08:56 LLTYYC 阅读(127) 评论(0) 推荐(0) 编辑
上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 52 下一页