贪心 - 随笔分类(第2页) - QuantAsk

P7514-[省选联考2021A/B卷]卡牌游戏【贪心】

发表于 2021-04-16 10:47阅读：121评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P7514 题目大意给出

n

$n$ 个卡牌有

a_{i} / b_{i}

$a_i/b_i$ ，开始都是

a_{i}

$a_i$ 朝上，将不超过

m

$m$ 张卡牌变为

b_{i}

$b_i$ 面朝上，使得朝上的数字中最大值减去最小值最小。 \(3\leq n\leq 10^6,1\leq m 阅读全文 »

posted @ 2021-04-16 10:47 QuantAsk 阅读(121) 评论(0) 推荐(0) 编辑

P3971-[TJOI2014]Alice and Bob【贪心】

发表于 2021-04-06 16:36阅读：31评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P3971 题目大意一个

1 \sim n

$1\sim n$ 的一个排列，设

a_{i}

$a_i$ 表示以

i

$i$ 结尾的最长上升子序列长度，

b_{i}

$b_i$ 表示以

i

$i$ 开头的最长下降子序列长度。给出序列

a

$a$ 求序列

b

$b$ 的最大和。 \(1\leq n\le 阅读全文 »

posted @ 2021-04-06 16:36 QuantAsk 阅读(31) 评论(0) 推荐(0) 编辑

P4480-[BJWC2018]餐巾计划问题【三分,贪心】

发表于 2021-03-14 02:15阅读：110评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P4480 题目大意

n

$n$ 天，第

i

$i$ 天需要

a_{i}

$a_i$ 个餐巾。每个餐巾价格为

p

$p$ ，使用完后有两种清洗方法清洗

m_{1}

$m_1$ 天，费用为

c_{1}

$c_1$ 清洗

m_{2}

$m_2$ 天，费用为

c_{2}

$c_2$ 求满足所有需求的最小花费 \(1\ 阅读全文 »

posted @ 2021-03-14 02:15 QuantAsk 阅读(110) 评论(0) 推荐(0) 编辑

AT4120-[ARC096D]Sweet Alchemy【贪心,背包】

发表于 2021-03-02 17:45阅读：43评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/AT4120 题目大意给出

n

$n$ 个物品和一个容量

m

$m$ ，第

i

$i$ 个物品体积为

c_{i}

$c_i$ 。除了第一个物品每个物品还有一个

p_{i} (p_{i} < i)

$p_i(p_i<i)$ 表示如果

p_{i}

$p_i$ 个物品选择了

x

$x$ 个，第

i

$i$ 个物品选择了

y

$y$ 个要求满阅读全文 »

posted @ 2021-03-02 17:45 QuantAsk 阅读(43) 评论(0) 推荐(0) 编辑

P6793-[SNOI2020]字符串【广义SAM,贪心】

发表于 2021-02-15 19:34阅读：55评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P6793 题目大意给出两个长度为

n

$n$ 的字符串，取出他们所有长度为

k

$k$ 的连续子串分别构成两个可重集合

A, B

$A,B$ 。你每次可以花费

x

$x$ 点代价修改

A

$A$ 中一个字符串长度为

x

$x$ 的后缀，求至少花费多少代价能够使得两个阅读全文 »

posted @ 2021-02-15 19:34 QuantAsk 阅读(55) 评论(0) 推荐(0) 编辑

AT3950-[AGC022E]Median Replace【贪心,dp】

发表于 2021-02-14 16:13阅读：27评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/AT3950 题目大意一个包含

?, 0, 1

$?,0,1$ 的长度为奇数的序列，把

?

$?$ 替换为

0 / 1

$0/1$ 。每次可以选择三个数变成它们的中位数，求有多少种替换方案使得能够把序列最终变为一个

1

$1$ 。 \(1\leq |S|\leq 3\ 阅读全文 »

posted @ 2021-02-14 16:13 QuantAsk 阅读(27) 评论(0) 推荐(0) 编辑

YbtOJ#643-机器决斗【贪心,李超树】

发表于 2021-02-14 14:48阅读：73评论：0推荐：0

摘要：正题题目链接:https://www.ybtoj.com.cn/problem/643 题目大意

n

$n$ 个机器人，第

i

$i$ 个攻击力为

A_{i}

$A_i$ ，防御为

D_{i}

$D_i$ 。然后你每次可以对一个机器人造成

A t k

$Atk$ 点伤害，之后所有机器人对你进行一次攻击。开局可以删除两个机器人，求最少受到多少伤害。 \(n 阅读全文 »

posted @ 2021-02-14 14:48 QuantAsk 阅读(73) 评论(0) 推荐(0) 编辑

AT3949-[AGC022D]Shopping【贪心】

发表于 2021-02-10 20:34阅读：88评论：2推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/AT3949 题目大意长度为

L

$L$ 的坐标轴上，给出

n

$n$ 个点，每个点

x_{i}

$x_i$ 需要购物

t_{i}

$t_i$ 的时间，一辆车在

0 \sim L

$0\sim L$ 折返跑，求从

0

$0$ 出发购物完回到

0

$0$ 的最短时间。 $n\in[1,3\times 1 阅读全文 »

posted @ 2021-02-10 20:34 QuantAsk 阅读(88) 评论(2) 推荐(0) 编辑

XJOI-九条文与析散力场【线性基,贪心】

发表于 2021-01-06 19:18阅读：3评论：0推荐：0

该文被密码保护。

posted @ 2021-01-06 19:18 QuantAsk 阅读(3) 评论(0) 推荐(0) 编辑

QuantAsk

我很菜

随笔分类 - 贪心

公告

QuantAsk

烟火里成灰，也去的完美。

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论