寒假每日一题(提高组)
文章平均质量分 93
寒假每日一题(提高组)
打雷要下雨,雷欧
这个作者很懒,什么都没留下…
展开
-
寒假每日一题(提高组)Week 3
1262. 鱼塘钓鱼分析最开始在1号鱼塘在去做的时候, 我们可以先去枚举下最远走到哪个鱼塘, 为什么要这样枚举呢我们发现在每个鱼塘钓到鱼的数量, 只取决于在这个鱼塘钓鱼的总时间因此不可能出现折返的情况(先往前走, 钓几分钟, 再回来钓❌)如果出现折返的情况的话, 我可以改进方案, 直接在第1个鱼塘钓满可以钓的时间, 再去第2个鱼塘钓鱼, 这样我们总时间就会变小因此不可能往回走, 所以会往前走所以我们枚举最远到达哪个鱼塘, 那么路上所花的时间就确定了因此总共的钓鱼时间就确定了, = T(总时原创 2021-03-21 09:23:02 · 110 阅读 · 0 评论 -
寒假每日一题(提高组)Week 2
1230. K倍区间(2月1日)分析题目要求统计下所有的区间, 问有多少个区间使得和是K的倍数直接做 O(n^2)会超时统计下前缀和sis_isi假设以iii为右端点的区间已经固定, 那么就是求iii前面的数jjj, 使得si−sjs_i - s_jsi−sj是k的倍数举个例子:如果区间长度是1, 那是就是问si−si−1≡0(mod k)s_i - s_{i - 1} \equiv 0(\mod k)si−si−1≡0(modk) 是否成立{si−si−1≡0si−si−2≡0原创 2021-03-14 08:11:08 · 142 阅读 · 0 评论 -
寒假每日一题(提高组)Week 1
AcWing 1402. 星空之夜(星期四)分析识别下连通块, 将所有形状相同的连通块用同一种字母标记出来.从左上角开始扫描, 扫描到一个连通块的话, 并且判断这个连通块之前有没有出现过形状相同的连通块, 出现过的话, 就将当前连通块表示成之前连通块的字母, 如果是全新的连通块, 就表示成新的字母flood-fill算法 找连通块判断形状是否相同-> 哈希-> 1. 哈希值与方向无关, 2. 尽量避免冲突特殊的hash函数, 两两之间的欧几里得距离之和hash值一定要开根原创 2021-03-09 23:33:34 · 98 阅读 · 0 评论