合集-JOISC 2022

P9530 [JOISC2022] 鱼 2 题解
摘要：Description JOI 君有 \(N\) 条鱼，编号为 \(1,2,\dots,N\)。第 \(i\) \((1 \le i \le N)\) 条鱼的大小为 \(A_i\)。 当我们养鱼的时候，需要注意如下的一个事实：如果有两条鱼离得很近，那么随着时间的流逝，可能会有其中一条吃掉另一条。其中 阅读全文
posted @ 2024-08-18 20:25 下蛋爷 阅读(107) 评论(0) 推荐(0)
P9521 [JOISC 2022] 京都观光 题解
摘要：Description 有一个 \(n\times m\) 的网格，从 \((x,y)\) 走到 \((x,y+1)\) 需要 \(a_x\) 的时间，从 \((x,y)\) 走到 \((x+1,y)\) 需要 \(b_y\) 的时间。 问从 \((1,1)\) 走到 \((n,m)\) 至少需要多 阅读全文
posted @ 2025-03-29 20:24 下蛋爷 阅读(45) 评论(0) 推荐(0)
P9525 [JOISC 2022] 团队竞技 题解
摘要：Description JOI 大学有 \(N\) 只海狸，他们都参与竞技编程。每只海狸有三项能力值：思考值，行动值和运气值。如果一个能力值很大，意味着他这项能力比较强大。对于第 \(i~(i\in[1,N])\) 只海狸，他的思考值为 \(X_i\)，行动值为 \(Y_i\)，运气值为 \(Z_i 阅读全文
posted @ 2025-03-30 11:33 下蛋爷 阅读(52) 评论(0) 推荐(0)
P9528 [JOISC 2022] 蚂蚁与方糖 题解
摘要：Description JOI 君是一个生物学家。他准备对蚂蚁和方糖做一些实验。 JOI 君的实验在一个长度为 \(10^9\) 的木条上进行。这根木条被从左往右放置。木条上距离左端点 \(x\) 的点被称作坐标为 \(x\) 的点。 现在，木条上什么都没有。JOI 君将会进行 \(Q\) 次操作。 阅读全文
posted @ 2025-04-02 17:01 下蛋爷 阅读(117) 评论(0) 推荐(0)
P9531 [JOISC 2022] 复兴计划 题解
摘要：Description 给定一个 \(n\) 个点 \(m\) 条边的连通图，带边权。 有 \(q\) 次询问，每次给定一个 \(x\)，并将所有边的边权 \(w\) 变为 \(|w-x|\)，问新图的最小生成树大小。 询问之间独立。 \(n\leq 500,m\leq 10^5,q\leq 10^ 阅读全文
posted @ 2025-04-02 09:45 下蛋爷 阅读(60) 评论(0) 推荐(0)
P9523 [JOISC 2022] 复制粘贴 3 题解
摘要：Description JOI 公司是一家以“没啥用发明”而闻名的公司。最近，JOI 公司开发了一款名为“没啥用编辑器”的编辑器。 在这个编辑器中，可以执行如下几种操作来输入某个字符串，设 \(X\) 为屏幕上的字符串，\(Y\) 为剪切板中的字符串，初始均为空串： 操作 A：输入字符 \(c\)， 阅读全文
posted @ 2025-04-02 09:25 下蛋爷 阅读(52) 评论(0) 推荐(0)