网站首页 站内搜索

搜索结果

查询Tags标签: JOISC,共有 2条记录
  • [JOISC 2017 Day 1] 开荒者

    一、题目 点此看题 二、解法 首先考虑一维的情况,设平面上的草位置分别是 \(1\leq x_1<x_2...<x_n\leq c\),那么答案是: \[\max\{x_1-1+c-x_n,\max_{1\leq i<n} x_{i+1}-x_i-1\} \]我们枚举上下方向的风,然后对每行独立做,时间复杂度 \(O(R^3)\) 可以把行离…

    2022/6/10 23:20:10 人评论 次浏览
  • 「JOISC 2022 Day4」鱼 2

    考虑怎么样的鱼能取得最后的胜利,它一定是不断贪心地往两边吃,能吃就吃。 实现以上过程的一个朴素想法是,对左右两边分别维护”有效“单调栈,暴力扫一遍。 考虑用线段树维护上述过程,思考如何合并区间信息。 假设有 \(x\) 条鱼能在左子树中吃完所有的鱼,那么加入右区…

    2022/4/15 23:18:00 人评论 次浏览
扫一扫关注最新编程教程