首页 > TAG信息列表 > shirts

CF702F T-Shirts

有 \(n\) 种 T 恤,每种有价格 \(c_i\) 和品质 \(q_i\)。 有 \(m\) 个人要买 T 恤,第 \(i\) 个人有 \(v_i\) 元,每人每次都会买一件能买得起的 \(q_i\) 最大的 T 恤。一个人只能买一种 T 恤一件,所有人之间都是独立的。 问最后每个人买了多少件 T 恤?如果有多个 \(q_i\) 最大的 T 恤,会

CF702F-T-Shirts【FhqTreap】

正题 题目链接:https://www.luogu.com.cn/problem/CF702F 题目大意 有\(n\)个物品,第\(i\)个价格为\(c_i\),质量为\(q_i\)。 然后有\(m\)个询问,假设一个人有\(v_i\)块,他每次会买他能买得起的\(q_i\)最大的(如果相同就\(c_i\)最小的)物品购买,直到买不起为止,一个物品只能买一次,求他最后

CF702F T-Shirts 题解

Description Luogu传送门 Solution 先对物品按照品质从大到小排序,相同品质的按价格从小到大排序。 依次枚举每一个物品,考虑对于一个物品,其价格为 \(c\),品质为 \(q\): 拥有钱数小于 \(c\) 的人买不起,不用管。 拥有钱数大于等于 \(c\) 的人买得起,也必须买(物品是按品质从大到小排序的

CF46B T-shirts from Sponsor 题解

Content 有一家服装店,有 \(\texttt{S}\) 码的衣服 \(n_S\) 件、\(\texttt{M}\) 码的衣服 \(n_M\) 件,\(\texttt{L}\) 码的衣服 \(n_L\) 件,\(\texttt{XL}\) 码的衣服 \(n_{XL}\) 件,\(\texttt{XXL}\) 码的衣服 \(n_{XXL}\) 件。 有 \(k\) 个人依次进来买衣服,每个人都有自己期望的尺码

Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!)

Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!) 题号题目知识点AKuroni and the GiftsBKuroni and Simple StringsCKuroni and Impossible CalculationDKuroni and the CelebrationEKuroni and the Score DistributionFKuroni and the PunishmentGKur

【CF702F】T-Shirts

题目 题目链接:https://codeforces.com/contest/702/problem/F 有 \(n\) 种T恤,每种有价格 \(c_i\) 和品质 \(q_i\)。 有 \(m\) 个人要买 \(T\) 恤,第 \(i\) 个人有 \(v_i\) 元,每人每次都会买一件能买得起的 \(q_i\) 最大的T恤。一个人只能买一种T恤一件,所有人之间都是独立的。 问最

[CF702F] T-Shirts

\(\text{Problem}:\)T-Shirts \(\text{Solution}:\) 在序列操作的问题中,一种常规的思想是使得被操作物品的信息尽可能少。故转化题目为:将物品以 \(q_{i}\) 从大到小为第一关键字,\(c_{i}\) 从小到大为第二关键字排序。枚举物品 \(i\),对于每个人 \(j\),若 \(v_{j}\geq c_{i}\),则 \(v_

CF702F T-Shirts

题目 考虑把商品按质量排序之后一个个处理,这样能买当前商品的人就是拥有钱数大于等于当前商品价格的人。 那么我们现在需要支持的就是把所有剩余钱数\(\ge k\)的人钱数\(-k\),答案\(+1\)。 这东西看上去并不是那么好做,我们有一个比较优雅的结合暴力的平衡树做法。 加入当前物品的

@codeforces - 702F@ T-Shirts

目录 @description@ @solution@ @accepted code@ @details@ @description@ 有 n 件 T-shirt,第 i 件 T-shirt 有一个 ci 和 qi,分别表示费用与质量。 同时有 k 个顾客,第 j 个顾客准备了 bj 的金钱去购买 T-shirt。 每个顾客的购买策略是相同的: 他会买他的资金范围内 q 值最大

CF702F T-Shirts

cf luogu 暴力是挨个考虑,这里不妨整体考虑,先把所有T恤按照价值从大到小为第一关键字,价格从小到大为第二关键字排序,然后依次考虑,可以发现这时候剩余钱数\(>c_i\)的会买,这会导致他们钱数\(-c_i\),答案\(+1\).因为这一段人是连续区间,所以考虑用平衡树维护,每次找到钱数\(.=c_i