随笔分类 -  贪心

省选测试26
摘要：Alchemy,Algebra,Anarchy 阅读全文
posted @ 2021-02-21 22:18 liuchanglc 阅读(67) 评论(0) 推荐(1)
省选测试24
摘要：倚天剑的愤怒,原谅,收集 阅读全文
posted @ 2021-02-19 21:46 liuchanglc 阅读(34) 评论(0) 推荐(1)
省选测试19
摘要：战略游戏,小b爱取模,小b爱实数 阅读全文
posted @ 2021-02-14 21:44 liuchanglc 阅读(72) 评论(0) 推荐(1)
省选测试16
摘要：环,DNA序列,探寻 阅读全文
posted @ 2021-02-03 20:04 liuchanglc 阅读(99) 评论(0) 推荐(1)
联赛模拟测试25 C. Repulsed 贪心+树形DP
摘要：题目描述 分析 考虑自底向上贪心 \(f[x][k]\) 表示 \(x\) 下面距离为 \(k\) 的需要灭火器的房间数,\(g[x][k]\) 表示 \(x\) 下面距离为 \(k\) 的多余灭火器数 每个灭火器和房间的匹配在 \(lca\) 处处理 每次假设子树里已经最优了,那么 \(f[x][ 阅读全文
posted @ 2020-10-29 11:19 liuchanglc 阅读(65) 评论(0) 推荐(0)
联赛模拟测试14 C. 开心的金明
摘要：题目描述 分析 我们会发现对于原材料，它既没有购买数量的限制，也没有存储数量的限制 那么我们就可以直接预处理出每一个月购买一个原材料的最小花费 对于电脑，我们可以开一个 \(set\) 把每一天生产电脑的花费和能够生产电脑的数量依次扔进去 每过一天，我们就给 \(set\) 里的元素整体加上当天存储 阅读全文
posted @ 2020-10-12 09:25 liuchanglc 阅读(91) 评论(0) 推荐(0)
联赛模拟测试14 A. 虎
摘要：题目描述 这题太虎了，所以没有背景。 给你一棵树，边有黑白两种颜色，你每次可以选择两个点，把这两个点之间的唯一简单路径上的所有边颜色取反，某些边要求最终颜色必须是黑色，还有些边没有要求，问最少操作多少次能达到目的 输入格式 第一行一个整数 \(n\)，代表点数 接下来$n-1$行，每行三个数$x,y 阅读全文
posted @ 2020-10-12 09:09 liuchanglc 阅读(103) 评论(0) 推荐(1)
联赛模拟测试12 B. trade
摘要：题目描述 分析 \(n^2\) 的 \(dp\) 应该比较好想 设 \(f[i][j]\) 为当前在第 \(i\) 天剩余的货物数量为 \(j\) 时的最大收益 那么它可以由 \(f[i-1][j]\),$f[i-1][j+1]$和$f[i-1][j-1]$ 转移过来 用滚动数组能压掉一维 正解类似 阅读全文
posted @ 2020-10-12 08:40 liuchanglc 阅读(89) 评论(1) 推荐(0)
洛谷 P6851 【onu】贪心
摘要：题目描述 题目传送门 分析 因为小 \(D\) 打出的牌与小 \(C\) 打出的牌花色必须相同，所以我们需要按照花色分类讨论 对于某一种花色 如果小 \(C\) 没有这种花色的牌但是小 \(D\) 有，那么小 \(D\) 的牌一定打不出去，直接 \(continue\) 掉 如果小 \(C\) 有这 阅读全文
posted @ 2020-10-11 08:05 liuchanglc 阅读(166) 评论(2) 推荐(2)
P4107 [HEOI2015]兔子与樱花 贪心
摘要：题目描述 传送门 分析 一道贪心题 首先我们可以证明最优的贡献一定是从下依次合并到上的 不会出现一个节点不能合并到父亲节点，却能合并到父亲节点的祖先节点的情况 我们设当前的节点为 \(u\),\(u\) 的父亲节点为 \(v\)，\(v\) 的父亲节点是 \(fa\) 如果 \(u\) 不能合并到 阅读全文
posted @ 2020-10-09 21:18 liuchanglc 阅读(121) 评论(0) 推荐(1)
用Dij的思想优化DP
摘要：一、内容 如果 \(DP\) 的状态转移方程为 \(f[i]=min\{f[i],\sum f[j]+k\}\) 那么我们就可以考虑用 \(Dij\) 的思想去优化它 因为如果某个点的 \(f\) 值是最小的，那么就没有其它的点可以影响它 因此我们每一次从堆中取出最小的点对其它点进行更新即可 二、例 阅读全文
posted @ 2020-09-28 20:21 liuchanglc 阅读(174) 评论(0) 推荐(0)
土题大战Vol.0 A. 笨小猴 思维好题
摘要：土题大战Vol.0 A. 笨小猴 思维好题 题目描述 驴蛋蛋有 $2n + 1$ 张 $4$ 星武器卡片，每张卡片上都有两个数字，第 \(i\) 张卡片上的两个数字分别是 \(A_i\) 与 \(B_i\)。 现在驴蛋蛋要从所有卡片中选出恰好 \(n + 1\) 张卡片，然后计算他选出的所有卡片中 阅读全文
posted @ 2020-08-17 20:15 liuchanglc 阅读(175) 评论(0) 推荐(0)
学长小清新题表之UOJ 31.猪猪侠再战括号序列
摘要：学长小清新题表之UOJ 31.猪猪侠再战括号序列 题目描述 大家好我是来自百度贴吧的_叫我猪猪侠，英文名叫$_CallMeGGBond$。 我不曾上过大学，但这不影响我对离散数学、复杂性分析等领域的兴趣；尤其是括号序列理论，一度令我沉浸其中，无法自拔。至于$OI$算法竞赛，我年轻时确有参加，虽仅获一 阅读全文
posted @ 2020-08-15 21:22 liuchanglc 阅读(232) 评论(0) 推荐(1)
SP688 SAM - Toy Cars 贪心
摘要：题目描述 分析 这是一道比较经典的贪心题目 我们要使取玩具的次数尽可能少，那么当地面上的空间足够大的时候，我们就直接把玩具放在地板上 如果地面上的空间不够，我们就将地面上的玩具里下一次最晚出现的放到架子上 因此，我们要维护一个优先队列，存储所有在地板上的玩具，按照出现顺序从晚到早排序 struct 阅读全文
posted @ 2020-07-30 16:06 liuchanglc 阅读(253) 评论(0) 推荐(0)
CF3D Least Cost Bracket Sequence 贪心
摘要：Least Cost Bracket Sequence CodeForces - 3D 题目描述 This is yet another problem on regular bracket sequences. A bracket sequence is called regular, if by 阅读全文
posted @ 2020-05-17 18:50 liuchanglc 阅读(229) 评论(0) 推荐(0)
最大的位或 HDU - 5969 简单思维题
摘要：题目描述 B君和G君聊天的时候想到了如下的问题。 给定自然数l和r ,选取2个整数x,y满足l using namespace std; typedef long long ll; int main(){ ll aa,bb,t; scanf("%lld",&t); while(t ){ scanf( 阅读全文
posted @ 2020-05-04 22:28 liuchanglc 阅读(204) 评论(0) 推荐(1)