贪心
关注
分享
扫一扫
文章平均质量分 61
SSL_TJH
被大佬你拦住的我，正在瑟瑟发抖。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【YBT2023寒假Day6 B】树的计数（贪心）（DP）（拉格朗日插值）
定义无标号树的大小是节点个数，权值是最大独立集大小，树的儿子有序，然后给你 n，要你求对于每个 i=1\~n，j=0\~n，大小是 i 权值是 j 的不同树的数量。原创 2023-02-07 20:06:49 · 533 阅读 · 0 评论 -
【UOJ 494】DNA序列（贪心）（Lyndon分解）
给你 n 个字符串，要你每个都选一段非空前缀按某种顺序拼在一起使得形成的大字符串字典序最小。原创 2022-11-10 15:22:24 · 758 阅读 · 2 评论 -
【PNR#2 Div1 D】找零（DP）（贪心）
有 500,100,50,10,5,1 这些面额的纸币，你有 X 块钱，使用最少的纸币数表示的。然后有一些物品，每种只有一个，有费用。每次你可以选择一些没买过的买，付一定的钱，然后会找你钱，用最小的纸币数。然后要你最大化最后 1 元纸币的数量。原创 2022-10-28 01:07:32 · 470 阅读 · 0 评论 -
【UOJ 710】魔塔 OL（贪心）（四毛子分块）
有一个三维的网格，点有权值 a,b，维护三个操作：加入一个点，删除一个点， 把某一个 (1,x)(1,y)(1,y) 立方体里面的点拿出来，做一次操作的最小初始值。操作是你按某个顺序删点，先把你的值减 a，再加上 b，要保证你的数不会小于 0 的最小初始值。原创 2022-10-21 08:53:34 · 509 阅读 · 0 评论 -
【AGC053D】Everyone is a winner（贪心）（凸包）
有 n 个人 n 道题目，每个人做其中 ai 个题目需要 1 分钟，bi 个题目需要 2 分钟，ci 个题目需要 3 分钟。需要你给每个人安排做每道题用的时间，使得第 i 个人是最早做完 i 道题目的人之一。问你是否能安排出合法的方案。原创 2022-10-08 19:27:47 · 361 阅读 · 0 评论 -
【luogu CF1609G】A Stroll Around the Matrix（贪心）（线段树）
给你两个严格上升的序列，保证它们的差分序列也严格递增，其中一个长度不超过 100。每次操作会选择一个序列，给后面的 k 个加一个首项和公差相同的等差序列，然后构造一个 n*m 的棋盘，(i,j) 位置的值是第一个数组 i 位置的值加上第二个数组 j 位置的值。问你从 (1,1) 走到 (n,m) 只往右向下走的最小费用和。原创 2022-09-29 19:31:18 · 247 阅读 · 0 评论 -
【UOJ 284】快乐游戏鸡（贪心）（长链剖分）（线段树）
给你一棵有根数，然后多组询问，每次告诉你起点终点。你可以从一个点走到它的儿子，然后如果你当前死亡次数小于当前点权，你就会死并回到起点。然后边权长度都为 1，然后要你用最小的路径和走到终点，其中起点终点的点权不算，即不会在起点终点死。...原创 2022-08-11 20:11:52 · 948 阅读 · 0 评论 -
【luogu CF1427F】Boring Card Game（贪心）（性质）
给你 6n 张牌循序排列，两个人轮流每次取连续的三张。然后给你第一个人要的 3n 张牌，保证有方法能取到，要你输出方案。（不是博弈，两人可以视为合作）原创 2022-08-10 20:01:33 · 219 阅读 · 0 评论 -
【luogu P8293】[省选联考 2022] 序列变换（贪心）（分类讨论）
给你一个括号序列，每次你可以把 p(A)(B)q 的串变成 P(A()B)q。你还可以不用花费交换任意两个相邻合法括号序列的位置。其中 A,B 是合法括号序列，p,q 可以不是。然后每个左括号有费用，每次边的费用是左边左括号费用和右边左括号费用分别乘 x,y 的和。x,y 都是 0/1，要你用最小费用使得不能找到可以变换的串。原创 2022-05-01 00:34:15 · 324 阅读 · 0 评论 -
【luogu CF1039E】Summer Oenothera Exhibition（贪心）（根号分治）（LCT）
给你一个数组，然后每次问你一个 k，问你能把数组最少分成多少段，使得每一段的极差不超过 k。原创 2022-03-24 20:48:58 · 528 阅读 · 0 评论 -
【ybt金牌导航8-2-5】【luogu P3265】【bzoj 4004】装备购买（贪心）（实数线性基）（高斯消元）
给你 n 个物品，每个物品有价格，和它的特征向量。然后如果有一个东西可以通过某几个你已经买了的物品向量每一位乘各自各自的一个实数相加得到，那你就不可以买这个东西。（一个物品可以选实数，然后每一位都要乘这个）然后问你最多能买多少个东西，在买最多东西的前提下最少要多少钱。原创 2021-12-08 11:31:57 · 149 阅读 · 0 评论 -
【luogu AT1218】たのしい家庭菜園 / 交换（贪心）（树状数组）
给你一个数组，你每次可以交换两个相邻的位置。问你要交换多少次才能使得这个数组变成先上升后下降的形式。原创 2021-11-16 11:29:33 · 260 阅读 · 0 评论 -
【ybtoj高效进阶 21184】字典之序（贪心）（模拟）
给你一个字符串，要你找到一个字典序最小的子序列，使得每个在原串中有的字符都在这个串中出现且只出现一次。原创 2021-11-15 19:56:02 · 271 阅读 · 0 评论 -
【luogu P3620】数据备份（反悔贪心 / 撤回贪心）
给你一个数轴上面的一些点，你要选若干个点对，使得每个点至多在一个点对中，而且要你最小化每个点对之间距离的和。原创 2021-11-13 16:51:22 · 331 阅读 · 0 评论 -
【luogu AT5160】Numbers on a Circle（贪心）（堆）
给你一个长度为 n 的环，你每次操作可以把一个位置加上它两边的值。然后给你初始状态和目标状态，问你至少要多少次操作才能实现，或者输出无法实现。原创 2021-10-27 19:39:50 · 169 阅读 · 0 评论 -
【luogu AT5159】RGB Balls（贪心）
给你一个 3*n 的字符串，分别有 n 个 R,G,B 字符。然后你可以把一个 R,G,B 组成一组，费用是它们的最长距离差。然后你要把字符串弄成 n 组，每个字符都被选到过，然后要他们的费用和最小。问你有多少种弄的方案满足费用和最小。原创 2021-10-27 19:02:39 · 155 阅读 · 0 评论 -
【ybtoj高效进阶 21170】投篮训练（贪心）（线段树）（构造）
给你一棵树，i 的父亲是 i/k 下取整。然后要一个点的权值大于等于它子树内每个点的权值。然后给你 n 个数，要你分给 n 个点作为权值。然后要你在合法的情况下，使得分出来的序列字典序最大。原创 2021-10-25 11:47:04 · 129 阅读 · 0 评论 -
【nowcoder 224882】牛牛和数组操作（贪心）（剪枝）（区间DP）
给你一个没有 0 的数组，每次你可以选一个数，然后把它变成 0，费用是它两边为端点最长的没有 0 的最长区间的最大值。然后要你在最小化费用和的情况下，求出方案数。原创 2021-10-07 17:16:54 · 386 阅读 · 0 评论 -
【nowcoder 225282】牛牛吃豆人（贪心）
给你一个 n*3 的图，然后保证每一列至少一个障碍，保证左上右下没有障碍。然后问你是否能找到两条路径，从左上到右下，而且每次只能向右或者向下，而且这两个路径除了左上和右下都没有交。原创 2021-09-28 06:59:03 · 174 阅读 · 0 评论 -
【ARC 123B】Increasing Triples（贪心）
给你三个长度为 n 的数组 ai,bi,ci。你可以把这三个数组里面的数任意换位置（只能一个数组内换）。然后要你最大化满足条件的下标。条件是：这一位 i 有 ai<bi<ci。原创 2021-09-27 08:00:23 · 199 阅读 · 0 评论 -
【luogu U138099】大鱼吃小鱼（贪心）
给你 n 个数，你可以选一些数两两匹配，但条件是大的数至少是小的数的两倍。然后如果有数没有匹配，则自己视为一对，否则一对匹配算一对。然后要你最小化对数。原创 2021-09-26 19:55:18 · 253 阅读 · 0 评论 -
【ybt高效进阶 21160】仙人之环（贪心）（Tarjan）（无向图仙人掌）
给你一个无向图仙人掌森林，然后让你选 k 条边删掉，问你最多能形成多少个连通块。原创 2021-09-24 16:22:16 · 232 阅读 · 0 评论 -
【ybt高效进阶强化训练1-2-4】修改序列（贪心）
给你一个序列，问你要至少修改多少个数，使得对于 i=1~n-1，有 a[i+1]=a[i]+i。原创 2021-09-20 01:13:48 · 148 阅读 · 0 评论 -
【ybt高效进阶强化训练1-2-3】出栈序列（贪心）
给你一个入栈序列，要你求它能有的字典序最大的出栈序列。原创 2021-09-19 20:52:41 · 171 阅读 · 0 评论 -
【ybt高效进阶强化训练1-2-2】砍树问题（贪心）
一行上有 n 个树，有高度，然后问你至少要砍去多少高度的树，才使得任意一个树，它不会挡住任意其它树。一个树 a 会挡住另一个树 b，要 a 顶端和 b 底端连线的倾角大于 45 度。原创 2021-09-05 10:35:49 · 278 阅读 · 0 评论 -
【ybt高效进阶强化训练1-2-1】最大积分（贪心）（模拟）
给你 n 种物品，每个有价值和数量。然后你有等级，累积购买一定的数量可以升级，然后你买一个东西的价值就是它的价值乘上你的等级。（初始为 1）然后问你能获得的最大总价值。原创 2021-08-30 22:44:25 · 194 阅读 · 0 评论 -
稳定的数字（贪心）（高精度）
定义把一个数变换一次得到的是它每一位乘起来的数。（原来的数一定要至少是二位的）然后给你变换后的数，问你最小能变换成它的数是什么。原创 2021-08-25 16:16:38 · 254 阅读 · 0 评论 -
【luogu P7417】Minimizing Edges P（贪心）（思维）
给你一个图，然后 fi,j 表示是否存在一个从 1 到 i 的路径经过的边数是 j。然后要你构造出来一个边数最少的图使得它的 f 函数跟给出的图的一样。输出最小边数。会有自环，没有重边。原创 2021-08-17 22:10:35 · 161 阅读 · 0 评论 -
【ybt高效进阶6-2-4】反素数（贪心）（质因数）
给你一个 n，要你找一个不超过 n 的最大的数 x 使得它的约数个数比 1~x-1 的数的约数个数都多。原创 2021-08-06 14:13:48 · 157 阅读 · 0 评论 -
【jzoj 7197】【luogu P6877】Necktie / 只不过是长的领带 / 長いだけのネクタイ（贪心）（ST 表 / 前缀后缀）
给你两个数组，第一个比第二个多一个数。然后对于第一个的每个数，我们要求第一个数组把它去掉之后的数组，跟第二个数组匹配的最小分数。匹配是对于这两个长度相等的数组，把两边的数一一对应起来，分数就是每对第一个数组的减去第二个数组的（如果小于 0 就是 0），这些数的最大值。然后问你每次匹配的最小分数。原创 2021-07-19 20:09:44 · 138 阅读 · 0 评论 -
【luogu CF1430D】String Deletion（贪心）
给你一个 01 串，每次操作可以选一个字符删掉，然后删掉前面一段连续的 1 或 0。问你最大能操作多少次。原创 2021-07-08 21:10:00 · 126 阅读 · 0 评论 -
【luogu CF1430B】Barrels（贪心）
有一些数，你可以执行 k 次操作。每次你可以选两个数，让两个数分别加减同一个数，且减的不能小于 0。问你到最后最大的数减最小的数最大可以是多少。原创 2021-07-08 20:26:46 · 145 阅读 · 0 评论 -
【ybt金牌导航2-1-4】字符串连接（两种做法）
给你一个串，你可以通过把任意回文串连接起来（中间重复的重叠多少自己决定）。问你要构出这个串至少要连接多少次。原创 2021-05-01 01:33:20 · 160 阅读 · 1 评论 -
【nowcoder 217311】回文字D
定义一个 D 型回文串是指它的长度小于 D 或者它每个长度为 D 的子串都是回文串。给你一个字符串，问你最少可以把它分割成多少个字符串，使得分割出的每个字符串都是 D 型回文串。原创 2021-04-28 21:45:05 · 156 阅读 · 0 评论 -
【nowcoder 217128】刀工对决
给你两个数，你可以对它们进行两种操作，除以三或除以五分之三。问你能否通过这两个操作把它们变成一样的数，如果可以输出最小次数。原创 2021-04-28 21:20:59 · 139 阅读 · 0 评论 -
【nowcoder 219038】消减整数
给你一个数，然后你可以从减 1 开始，接着每次减的要么跟上一次一样，要么是它的两倍，问你最少把减多少次才能把它减到 0。原创 2021-04-26 20:48:12 · 248 阅读 · 0 评论 -
【ybt高效进阶4-5-4】【luogu P1967】货车运输
有一些点，然后又一些有权值的边。然后多组询问，每次给你两个点，要你找一条路径，使得这条路径上权值最小的边的权值最大。（输出权值）如果没有路径就输出 -1。原创 2021-04-05 03:37:09 · 178 阅读 · 0 评论 -
【nowcoder 217041】CCA的搬运
一个洞中有 n 个质量的球，要进行一些操作，每次把一个求拿出来放到最上面。拿的费用是它上面小球质量和。给出每次要拿的小球的编号，问你找到一种初始球的位置方案，使得花费体力最小。原创 2021-03-25 21:35:13 · 136 阅读 · 0 评论 -
【ybt金牌导航4-1-2】【ybt高效进阶4-1-4】【luogu P2949】工作安排 / Work Scheduling G
有一些任务，各自有截止时间，也有价值。然后你每个时刻可以完成任意一个没有完成的而且在截止时间内的任务，并且获得这个任务的价值。问你最大价值。原创 2021-03-13 15:21:10 · 297 阅读 · 0 评论 -
【ybt高效进阶4-1-3】【luogu P5462】龙珠游戏 / X龙珠
有一个队列（里面的数互不相同），然后你每次可以取出相邻的两个数，按它们的前后顺序放到另一个队列中，最终所有数都会被放过去。然后要你让这个队列的字典序最大的方案，输出这个新的队列最终的样子。原创 2021-03-13 02:40:08 · 384 阅读 · 0 评论