首页 > TAG信息列表 > 之物

题解_LUOGU_P4141消失之物

题解_LUOGU_P4141消失之物 题意: ftiasch 有 n 个物品, 体积分别是 w 1 , w 2

【做题记录】Ynoi2018 天降之物

\(\text{Ynoi 2018}\) 天降之物 题目: 一个长为 \(n\) 的序列 \(a\)。 需要实现 \(m\) 个操作,操作有两种: 把序列中所有值为 \(x\) 的数的值变成 \(y\)。 找出一个位置 \(i\) 满足 \(a_i=x\),找出一个位置 \(j\) 满足 \(a_j=y\),使得 \(|i-j|\) 最小,并输出 \(|i-j|\)。 \(n\le

7.13 口红效应

“口红效应”是指因经济萧条而导致口红热卖的一种有趣的经济现象,也叫“低价产品偏爱趋势”。在美国,每当在经济不景气时,口红的销量反而会直线上升。这是因为,在美国,人们认为口红是一种比较廉价的奢侈品,在经济不景气的情况下,人们仍然会有强烈的消费欲望,所以会转而购买比较廉价的奢侈

【题解】「Ynoi2018」天降之物 [*hard]

最开始的想法是对序列分块,然后每个块维护一个 \(\sqrt{n}\times \sqrt{n}\) 的矩阵表示这个块中颜色与颜色的距离,再维护每个颜色到左右端点的最短距离。 容易发现查询的时候很好查询,问题在于修改操作:要对每一个块进行处理,光是枚举块就要用掉 \(O(\sqrt{n})\) 的时间,那就只能在一个

P4141 消失之物(退背包)

洛谷 p4141消失之物 (退背包) 题目链接 思路分析 如果我们去掉删除一个物品的限制,该题便转化为一个01背包了,但目前有删除物品的 限制,跑\(n\)次01背包?这样肯定会tle。我们考虑先忽略掉删除物品的限制,求出所有 的方案数,然后再枚举删除哪个物品,减去不符合的方案数,便可得到答案,有点类