基础算法-贪心
Zbr162
滑天下之大稽
展开
-
BZOJ2006 [NOI2010]超级钢琴 [贪心, 堆]
/# 超级钢琴超级钢琴超级钢琴题目描述见链接 ./## 正解部分\color{red}{正解部分}正解部分题目即让我们求前 KKK 大的连续子段和 .考虑将每个左端点 [1,N][1, N][1,N] 提出, 使用 ststst表 求出每个左端点最佳的右端点, 将其扔进 大根堆 中,每次取出堆顶元素 [l,r][l, r][l,r], 累加进答案, 在 [l,r−1],[r+1,N][...原创 2019-10-29 21:08:09 · 117 阅读 · 0 评论 -
P3942 将军令 [贪心]
将军令将军令将军令Description链接Solution不断从深度最大的节点的KKK级父节点进行扩展Attention注意 扩展 时使用 DFSDFSDFS, 因为 BFSBFSBFS 保存上一个经过的节点较麻烦代码中有BFSBFSBFS 函数, 仅供参考, 由于回环往复地入队, TLETLETLE 不可避免,Code#include<bits/st...原创 2019-04-28 17:28:25 · 153 阅读 · 0 评论 -
P5021 赛道修建[贪心]
P5021 赛道修建原创 2019-05-24 22:18:34 · 237 阅读 · 0 评论 -
怪物猎人[贪心+dp]
Solution\mathcal{Solution}Solution 设当前砍到了第 222 个怪物,则 代价 为 (ai+d)(bi+d)=aibi+aid+dbi+d2=aibi+d(ai+bi)+d2(a_i+d)(b_i+d)=a_i b_i + a_i d + db_i+d^2=a_ib_i+d(a_i+b_i)+d^2(ai+d)(bi+d)=aibi+aid+db...原创 2019-05-18 20:55:49 · 321 阅读 · 0 评论 -
田忌赛马 [贪心(完成) / 动态规划(待填坑)]
田忌赛马田忌赛马田忌赛马/## 最初想法\color{blue}{最初想法}最初想法设 F[i,j]F[i, j]F[i,j] 表示前 iii 场比赛, 使用的马属于前 jjj 匹马的最大收获,则 F[i,j]=max(F[i,j−1],F[i−1,j−1]+costj)F[i, j] = \max(F[i, j-1], F[i-1, j-1]+cost_j)F[i,j]=max(F[i...原创 2019-07-27 19:07:09 · 306 阅读 · 0 评论 -
Npc50C [贪心]
Npc 50CNpc\ 50CNpc 50C在一个游戏中,tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。第i个士兵的战力为v[i],团的战力是团内所有士兵的战力之和。但是这些士兵有特殊的要求:如果选了第i个士兵,这个士兵希望团的人数不超过s[i]。(如果不选第i个士兵,就没有这个限制。)tokitsukaze想知道,团的战力最大为多少。1≤n≤...原创 2019-08-24 19:19:49 · 106 阅读 · 0 评论 -
P3545 [POI2012]HUR-Warehouse Store [堆贪心]
HUR−Warehouse StoreHUR-Warehouse\ \ StoreHUR−Warehouse Store题目描述见链接 .正解部分\color{red}{正解部分}正解部分类似 这道题目, 都是使用堆进行 贪心 .实现部分\color{red}{实现部分}实现部分#include<bits/stdc++.h>#...原创 2019-09-05 20:47:26 · 206 阅读 · 0 评论 -
Doubt [贪心, 0/1 Trie树]
DoubtDoubtDoubt最初想法\color{grey}{最初想法}最初想法按顺序构造 cic_ici, 每次 贪心 地将 min(a⨁b)\min(a \bigoplus b)min(a⨁b) 取出, 作为 cic_ici, 可以保证字典序最小,朴素实现是 O(N2)O(N^2)O(N2) 的, 加上用 桶 对第二个测试点 相同的数字加速处理 可以获得 50pts50pt...原创 2019-09-16 17:31:30 · 200 阅读 · 0 评论 -
HDU6727 Quasi Binary Search Tree [贪心]
/# Quasi Binary Search TreeQuasi\ Binary\ Search\ TreeQuasi Binary Search Tree题目描述见链接 ./## 正解部分\color{red}{正解部分}正解部分题目要求 字典序最小 的 伪二叉树,我们只需要在满足 一颗子树编号全部比根节点小, 另一颗子树编号...原创 2019-10-10 23:32:33 · 170 阅读 · 0 评论