随笔分类 -  题解

TJ
摘要：题目描述 有 \(n\) 道题需要按顺序验，验第 \(i\) 道题会让比赛的安全度增加 \(a_i\)。 由于时间紧迫，你决定只验其中 \(m\) 道题，跳过剩下的题。 当连续跳过若干道题时，前 \(k\) 道题每道会让安全度降低 \(b\)，剩余每道会让安全度降低 \(c\)。 比如当 \(k=4 阅读全文
posted @ 2026-03-16 15:07 ltl0825 阅读(19) 评论(0) 推荐(0)
题解：P9292 [ROI 2018] Robomarathon
摘要：题目传送门 题目大意： 有 \(N\) 名机器人选手参加马拉松，选手编号为 \(1 \dots N\)，分道编号也为 \(1 \dots N\)。选手 \(i\) 占据分道 \(i\)，跑完全程需要 \(a_i\) 秒。 设 \(S \subseteq \{1, 2, \dots, N\}\) 表示 阅读全文
posted @ 2025-10-28 19:50 ltl0825 阅读(31) 评论(0) 推荐(0)
题解：P12194 [NOISG 2025 Prelim] Snacks
摘要：原题链接 前置知识：珂朵莉树 ltl0825 (无 merge) Charllote_(有 merge) 题目大意 给定 \(n\) 个元素，以及 \(m\) 次操作，每次操作形如 \(l,r,x\) 要将 \(n\) 个元素中值在 \(l \sim r\) 的元素的值变为 \(x\)。 题目解法： 阅读全文
posted @ 2025-08-20 10:58 ltl0825 阅读(23) 评论(0) 推荐(0)
Find a gift
摘要：题目传送门 题意简述 \(T\) 组数据。 给定 \(n\) 个盒子，\(n\le 10^3\)，每个盒子可能有石头或礼物，已知石头的重量严格大于礼物重量且石头重量都相等，礼物的重量可能不同，礼物数量 \(k\) 严格小于 \(\frac{n}{2}\)。 现在你可以与机器交互，每次向其询问两段交集 阅读全文
posted @ 2025-07-18 11:10 ltl0825 阅读(47) 评论(0) 推荐(1)
新语言
摘要：新语言 (lan) 题目描述： Doris 创造了一种新语言，其中有 \(N\) 个字符，编号为 \(1\) 到 \(N\)。有了字符也就有单词， Doris 的语言中的单词需要满足以下规则： 设任意一个合法的单词为 \({A}\)，其中第 \(i\) 个字母记作 \(A_i\)，若 \(A_i \ 阅读全文
posted @ 2025-07-16 20:33 ltl0825 阅读(35) 评论(0) 推荐(1)
买蛋糕
摘要：题目描述 野猫过生日，大家当然会送礼物了（咳咳，没送礼物的同志注意了哈！！），由于不知道送什么好，又考虑到实用性等其他问题，大家决定合伙给野猫买一个生日蛋糕。大家不知道最后要买的蛋糕的准确价格，而只会给蛋糕估价，即要买一个不超过多少钱的蛋糕。众 OIer 借此发挥：能否用最少的钱币数去凑成估价范围内 阅读全文
posted @ 2025-07-14 15:52 ltl0825 阅读(28) 评论(0) 推荐(1)