随笔分类 -  其他--贪心

Loj #2324. 「清华集训 2017」小 Y 和二叉树
摘要：Loj 2324. 「清华集训 2017」小 Y 和二叉树 小Y是一个心灵手巧的OIer，她有许多二叉树模型。 小Y的二叉树模型中，每个结点都具有一个编号，小Y把她最喜欢的一个二叉树模型挂在了墙上，树根在最上面，左右子树分别在树根的左下方与右下方，且他们也都满足 这样的悬挂规则。为了让这个模型更加美 阅读全文
posted @ 2019-04-18 18:49 hec0411 阅读(200) 评论(0) 推荐(0)
Loj #3059. 「HNOI2019」序列
摘要：Loj 3059. 「HNOI2019」序列 给定一个长度为 $n$ 的序列 $A_1, \ldots , A_n$，以及 $m$ 个操作，每个操作将一个 $A_i$ 修改为 $k$。第一次修改之前及每次修改之后，都要求你找到一个同样长度为 $n$ 的单调不降序列 $B_1, \ldots , B_ 阅读全文
posted @ 2019-04-13 18:59 hec0411 阅读(632) 评论(0) 推荐(0)
【NOI2019模拟】搬砖
摘要：【NOI2019模拟】搬砖 Description 小火车很穷，只好去搬砖了。 小火车被工头要求搭建$n$座塔，第i个高度为$H_i$，也就是由$H_i$块砖头组成。每次小火车可以携带至多$k$块砖头，由某座塔底出发，摆放砖头。他可以向左右两座塔的相同高度摆放砖头（即使是悬空的），也可以向那两个位置 阅读全文
posted @ 2019-03-21 16:26 hec0411 阅读(284) 评论(0) 推荐(0)
[NOI2017]蔬菜
摘要：[NOI2017]蔬菜 "题目描述" 大意就是有$n$种物品，第$i$个物品有$c_i$个，单价是$a_i$。然后每天你可以卖出最多$m$个物品。每天结束后第$i$种物品会减少$x_i$个。第一次出售$i$物品时还会额外获得$s_i$的收益。 每次询问给出$p$，问$p$天能得到的最大收益。 $1\ 阅读全文
posted @ 2019-03-20 17:28 hec0411 阅读(149) 评论(0) 推荐(0)
【HNOI2018】排列
摘要：【HNOI2018】排列 神仙贪心题。 题目说这么大堆东西就是想告诉你这是个森林，选了$v$的父亲后才能选$v$。 我们设$w_v$为$v$所在联通块权值和，$size_v$表示$v$所在联通块的大小。 我们先考虑单点$v$。如果$v$是最小的点，那么我们尽量早地将它选了。也就是在选了$v$的父亲后 阅读全文
posted @ 2019-03-15 22:10 hec0411 阅读(324) 评论(0) 推荐(0)
Luogu P3462 [POI2007]ODW-Weights
摘要：题目描述 While moving to a new compound the Byteotian Institute of Experimental Physics has encountered a logisticalproblem - the transfer of its vast col 阅读全文
posted @ 2018-11-08 22:06 hec0411 阅读(156) 评论(0) 推荐(0)
BSOJ 2423 -- 【PA2014】Final Zarowki
摘要：Description有n个房间和n盏灯，你需要在每个房间里放入一盏灯。每盏灯都有一定功率，每间房间都需要不少于一定功率的灯泡才可以完全照亮。 你可以去附近的商店换新灯泡，商店里所有正整数功率的灯泡都有售。但由于背包空间有限，你至多只能换k个灯泡。 你需要找到一个合理... 阅读全文
posted @ 2018-09-28 07:24 hec0411 阅读(164) 评论(0) 推荐(0)