Loading

10 2025 档案

luogu P14259 兄妹（siblings）
摘要：题目大意 有 \(n\) 本书，其中第 \(i\) 本在 \((x_i,y_i)\)，下标从 \(1\) 开始。 两个人从 \((0,0)\) 同时出发，每次移动一格，求在访问一遍所有书所在位置的方案中，两人所用时间较大者的最小值（访问不耗时） \(1\leq n\leq 1e5\)，\(0\leq 阅读全文
posted @ 2025-10-20 18:40 lyr2023 阅读(9) 评论(0) 推荐(0)
luogu P7915 [CSP-S 2021] 回文
摘要：题目大意 给定一个长度为 \(2n\) 的序列 \(a\)，要求每次取出其第一个数或者最后一个数，使得取出的数列 \(b\) 为一个回文数列。 注：回文数列即 \(\forall i\in \{ 1,n \}\) 都有 \(b_i=b_{2n-i+1}\) Sol 考虑第一步先取出 \(a\) 左边 阅读全文
posted @ 2025-10-17 20:41 lyr2023 阅读(21) 评论(0) 推荐(0)
luogu P4513 小白逛公园
摘要：题目大意 需要一种数据结构,支持以下两种操作: 单点修改 区间求最大连续子段和 Sol 很容易想到线段树 首先我们要维护一个区间和\(sum\) 但是只用\(sum\)不能维护区间最大连续子段和 发现最大连续子段和可以从以下几种方式转移: 左子区间从右开始最大连续和+右子区间从左开始的最大连续和 左 阅读全文
posted @ 2025-10-12 21:34 lyr2023 阅读(2) 评论(0) 推荐(0)
luogu P1648 看守
摘要：题目大意 给定 \(d\) 维坐标的 \(n\) 个点，每个点表示为 \(d\) 个数值，求两点间最大距离 \(d\) 维两点间距离为 \(|x_1-y_1|+|x_2-y_2|+...+|x_d-y_d|\) Sol 我们随便找两个点 \(A\)，\(B\) 作为演示: \[dis_{A,B}=| 阅读全文
posted @ 2025-10-07 16:45 lyr2023 阅读(2) 评论(0) 推荐(0)
luogu P1020 [NOIP 1999 提高组] 导弹拦截
摘要：题目大意 共有两问 求最长不升子序列 求最少能分为几个不升子序列 Sol 原数据是 \(1e4\) 的，所以先考虑 \(O(n^2)\) 做法。 第一问 容易发现，这跟我们求最长不降子序列是一样的 所以我们直接设状态为 \(dp_i\) 表示前 \(i\) 个数中所能得到的最长不升子序列长度 转移如 阅读全文
posted @ 2025-10-06 09:47 lyr2023 阅读(5) 评论(0) 推荐(0)
luogu P6503 [COCI 2010/2011 #3] DIFERENCIJA
摘要：题目大意 题面 让我们求一个序列中的 \[\sum^{n}_{i=1}\sum^{n}_{j=i}(\max_{i\leq k\leq j} a_k-\min_{i\leq k \leq j} a_k) \]Sol 由于暴力是\(O(n^2)\)的,所以我们需要优化 我们先看暴力的流程: 每次选取一 阅读全文
posted @ 2025-10-01 11:00 lyr2023 阅读(4) 评论(0) 推荐(0)