贪心 - 随笔分类 - QuantAsk

发表于 2022-08-10 21:04阅读：85评论：1推荐：0

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

1 \sim 6 n

$1\sim 6n$ 的序列，两个人轮流操作，每次取走连续的三个数字。现在给出先手取走的数字集合，要求构造方案。保证有解

1 \leq n \leq 200

$1\leq n\leq 200$ 解题思路我们给先手取的颜阅读全文 »

posted @ 2022-08-10 21:04 QuantAsk 阅读(85) 评论(1) 推荐(0) 编辑

UOJ#749-[UNR #6]稳健型选手【贪心,分治,主席树】

发表于 2022-08-08 21:56阅读：105评论：0推荐：0

摘要：正题题目链接:https://uoj.ac/problem/749 题目大意如果有序列

a

$a$ ，你每次取走一个数字后然后这个序列最前面的数字会被别人取走，直到序列为空。此时

f (a)

$f(a)$ 表示你最大能取走的权值和。给出一个长度为

n

$n$ 的序列

a

$a$ ，

q

$q$ 次询问区间

[l, r]

$[l,r]$ ，求$f(a_{l\s 阅读全文 »

posted @ 2022-08-08 21:56 QuantAsk 阅读(105) 评论(0) 推荐(0) 编辑

P6117-[JOI 2019 Final]コイン集め【贪心】

发表于 2022-06-22 19:47阅读：43评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P6117 题目大意平面上有

2 n

$2n$ 的硬币，要给每个硬币匹配一个

x \in [1, n], y \in [1, 2]

$x\in[1,n],y\in[1,2]$ 的位置（不能重复）。使得所有硬币和它们匹配位置的曼哈顿距离之和最小。 \(1\leq n\leq 10^5, 阅读全文 »

posted @ 2022-06-22 19:47 QuantAsk 阅读(43) 评论(0) 推荐(0) 编辑

AT2293-[AGC009D] Uninity【贪心,状压】

发表于 2022-05-04 16:37阅读：84评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/AT2293 题目大意给出一棵树，求它一棵点分树的最小深度。

1 \leq n \leq 10^{5}

$1\leq n\leq 10^5$ 解题思路点分树的做法是直接找重心，但是两个重心我们很难确定找哪个，所以这个方法行不通。但是这样我们大概能确定阅读全文 »

posted @ 2022-05-04 16:37 QuantAsk 阅读(84) 评论(0) 推荐(0) 编辑

THOJ-A【二分,贪心,博弈论】

发表于 2022-03-16 19:43阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2022-03-16 19:43 QuantAsk 阅读(0) 评论(0) 推荐(0) 编辑

ARC132D-Between Two Binary Strings【贪心】

发表于 2021-12-27 10:49阅读：137评论：0推荐：0

摘要：正题题目链接:https://atcoder.jp/contests/arc132/tasks/arc132_d 题目大意给出两个恰好有

n

$n$ 个

1

$1$ 和

m

$m$ 个

0

$0$ 的字符串

s, t

$s,t$ ，定义两个字符串距离为通过交换两个相邻的字符把一个变成另一个的最小步数。对于字符串

k

$k$ 如果$dis(s,k) 阅读全文 »

posted @ 2021-12-27 10:49 QuantAsk 阅读(137) 评论(0) 推荐(0) 编辑

P7990-[USACO21DEC]Closest Cow Wins S【堆,贪心】

发表于 2021-12-24 19:54阅读：123评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/P7990 题目大意数轴上有

k

$k$ 个点是草地，每个草地有不同收益，

m

$m$ 个点是地方的点，现在你要放置

n

$n$ 个我方的点，不能和敌方的点重合。如果一个草地离最近的我方的点距离严格小于最近的敌方点距离，那么这个草地被占领阅读全文 »

posted @ 2021-12-24 19:54 QuantAsk 阅读(123) 评论(0) 推荐(0) 编辑

AT5160-[AGC037C]Numbers on a Circle【贪心,堆】

发表于 2021-10-27 17:18阅读：44评论：0推荐：0

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

n

$n$ 的环序列

a

$a$ 和

b

$b$ ，每次你可以让

a

$a$ 中的一个数变为它和相邻两个的和。求最少的步数将

a

$a$ 变为

b

$b$ 。 \(1\leq n\leq 10^5,1\leq a_i,b_i 阅读全文 »

posted @ 2021-10-27 17:18 QuantAsk 阅读(44) 评论(0) 推荐(0) 编辑

P6805-[CEOI2020]春季大扫除【贪心,树链剖分,线段树】

发表于 2021-10-21 13:47阅读：35评论：0推荐：0

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

n

$n$ 个点的一棵树，

q

$q$ 次独立的询问。每次询问会在一些节点上新增一些子节点，然后你每次可以选择两个为选择过的叶子节点然后覆盖它们的路径，要求在覆盖所有边的情况下使得每次的路径长度和最小。 \ 阅读全文 »

posted @ 2021-10-21 13:47 QuantAsk 阅读(35) 评论(0) 推荐(0) 编辑

P7078-[CSP-S2020]贪吃蛇【贪心,队列】

发表于 2021-10-12 20:45阅读：93评论：0推荐：0

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

n

$n$ 条贪吃蛇，第

i

$i$ 条长度为

a_{i}

$a_i$ ，每次最长的那条蛇可以选择吃掉最短的那条蛇，然后自己的长度减去其长度，也可以不吃然后结束游戏。现在询问在所有蛇都希望吃的蛇最多且自己不会被吃的情况下最阅读全文 »

posted @ 2021-10-12 20:45 QuantAsk 阅读(93) 评论(0) 推荐(0) 编辑

P5659-[CSP-S2019]树上的数【贪心】

发表于 2021-10-12 18:54阅读：122评论：0推荐：0

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

n

$n$ 个点的一棵树，每个节点上有一个数字，你每次可以选择一条边删除然后交换连接的两个点的数字，在删完所有数字后设

p_{i}

$p_i$ 表示数字

i

$i$ 所在节点编号，要求使得排列

p

$p$ 的字典序。 \(1\le 阅读全文 »

posted @ 2021-10-12 18:54 QuantAsk 阅读(122) 评论(0) 推荐(0) 编辑

CF505E-Mr. Kitayuta vs. Bamboos【贪心,二分】

发表于 2021-09-29 16:30阅读：35评论：0推荐：0

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF505E 题目大意开始一个长度为

n

$n$ 的序列

h

$h$ ，

m

$m$ 天每天你可以

k

$k$ 次选择一个

h_{i}

$h_i$ 让它等于

h_{i} = m a x h_{i} - p, 0

$h_i=max{h_i-p,0}$ ，然后结束时让每个

h_{i} = h_{i} + a_{i}

$h_i=h_i+a_i$ ，要求使得最后最大的

h

$h$ 值阅读全文 »

posted @ 2021-09-29 16:30 QuantAsk 阅读(35) 评论(0) 推荐(0) 编辑

CF1039D-You Are Given a Tree【根号分治,贪心】

发表于 2021-09-27 16:53阅读：30评论：0推荐：0

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

n

$n$ 个点的一棵树，然后对于

k \in [1, n]

$k\in[1,n]$ 求每次使用一条长度为

k

$k$ 的链覆盖树并且不能重复覆盖点时最大覆盖条数。

1 \leq n \leq 10^{5}

$1\leq n\leq 10^5$ 解题思路先考虑暴力怎么阅读全文 »

posted @ 2021-09-27 16:53 QuantAsk 阅读(30) 评论(0) 推荐(0) 编辑

NWERC2020J-Joint Excavation【构造,贪心】

发表于 2021-08-24 16:52阅读：120评论：0推荐：1

摘要：正题题目链接:https://codeforces.com/gym/103049/problem/J 题目大意

n

$n$ 个点

m

$m$ 条边的一张无向图，选出一条路径后去掉路径上的点，然后将剩下的点分成点数相等的两份使得两份之间没有边连接。

1 \leq n, m \leq 2 \times 10^{5}

$1\leq n,m\leq 2\times 10^5$ 解阅读全文 »

posted @ 2021-08-24 16:52 QuantAsk 阅读(120) 评论(0) 推荐(1) 编辑

CF183D-T-shirtx【dp,贪心】

发表于 2021-08-20 16:32阅读：66评论：3推荐：0

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

n

$n$ 个人，

m

$m$ 种衣服，给出每个人喜欢某件衣服的概率，你可以选择

n

$n$ 件衣服带过去（可以重复款式）。求最大化能拿到喜欢衣服人的期望数量。 \(1\leq n\leq 3000,1\leq m\ 阅读全文 »

posted @ 2021-08-20 16:32 QuantAsk 阅读(66) 评论(3) 推荐(0) 编辑

51nod1821-最优集合【贪心】

发表于 2021-08-01 22:29阅读：40评论：0推荐：0

摘要：正题题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=1821 题目大意

n

$n$ 个可重集合，

T

$T$ 次询问，询问将集合

S_{x}

$S_x$ 和一个选出大小为

k

$k$ 的

S_{y}

$S_y$ 的子集合并成的独立集

S^{'}

$S'$ 满足能够找到一个最大的

z

$z$ 使得对于任意的阅读全文 »

posted @ 2021-08-01 22:29 QuantAsk 阅读(40) 评论(0) 推荐(0) 编辑

P5470-[NOI2019]序列【模拟费用流】

发表于 2021-07-20 09:09阅读：58评论：0推荐：1

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

n

$n$ 的序列

a, b

$a,b$ ，求出它们两个长度为

K

$K$ 的子序列，且这两个子序列至少有

L

$L$ 个位置下标相等。求最大化两个子序列的和。 \(T\leq 10,1\leq n\leq 2\time 阅读全文 »

posted @ 2021-07-20 09:09 QuantAsk 阅读(58) 评论(0) 推荐(1) 编辑

P7408-[JOI 2021 Final]ダンジョン 3【贪心,树状数组】

发表于 2021-07-16 18:58阅读：93评论：0推荐：0

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

n + 1

$n+1$ 层的地牢，从

i

$i$ 到

i + 1

$i+1$ 层要

A_{i}

$A_i$ 点能量，第

i

$i$ 层可以花费

B_{i}

$B_i$ 获得

1

$1$ 点能量。

m

$m$ 次询问从

S_{i}

$S_i$ 层出发到第

T_{i}

$T_i$ 层在能量上限为

U_{i}

$U_i$ 的情况下至少阅读全文 »

posted @ 2021-07-16 18:58 QuantAsk 阅读(93) 评论(0) 推荐(0) 编辑

P6775-[NOI2020]制作菜品【贪心,dp】

发表于 2021-07-01 07:14阅读：37评论：0推荐：0

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

n

$n$ 种原材料，第

i

$i$ 个有

d_{i}

$d_i$ 个，

m

$m$ 道菜品都需要

k

$k$ 个原料而且每道菜最多只能用两种材料。要求构造方案使得满足条件。 \(1\leq n\leq 500,n-2\leq m\leq 阅读全文 »

posted @ 2021-07-01 07:14 QuantAsk 阅读(37) 评论(0) 推荐(0) 编辑

QuantAsk

我很菜

随笔分类 - 贪心

公告

QuantAsk

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

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论