![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
LZH0217
这个作者很懒,什么都没留下…
展开
-
NC13249 黑白树(每日一题 4月8日 树 贪心)
NC13249 黑白树 链接:https://ac.nowcoder.com/acm/problem/13249 题解:https://ac.nowcoder.com/discuss/401669 题目描述 一棵 nnn 个点的有根树,1号点为根,相邻的两个节点之间的距离为1。树上每个节点i对应一个值 k[i]k[i]k[i] 。每个点都有一个颜色,初始的时候所有点都是白色的。 你需要通过一系列操...原创 2020-04-17 22:29:23 · 263 阅读 · 0 评论 -
处女座的训练(牛客 贪心)
处女座的训练 题目描述 处女座靠着自己的家教本领赚够了去比赛的钱,于是开启了疯狂训练。在每个夜深人静第二天不收作业的夜晚,他都会开始刷题。 "今日又是一个刷题的夜晚。"他挑选了n道题开始刷,而题太多,刷不掉,理还乱(呜呜)、自己没有解决的题目每分钟都会给他带来bib_ibi的疲倦值,而解决每一道题目都需要花费aia_iai分钟的时间。 当然,处女座一般都是考虑清楚了再写题的,所以他在写题的时候...原创 2020-03-29 21:50:30 · 215 阅读 · 0 评论 -
tokitsukaze and Soldier(3月25日题目 贪心、优先队列、堆)
tokitsukaze and Soldier 题目链接 题解链接 思路: 贪心策略。 考虑按照人数由大到小排序,然后从左往右依次让士兵加入队伍,那么最后一个加入队伍的就是队伍人数的标准s[i],如果超过了这个人数,我们从队伍中依次踢除战力最小的,那这样我们就可以用一个优先队列存储在队伍中的战力值。时间复杂度O(nlogn)O(n \log n)O(nlogn)。 Code: #include...原创 2020-03-25 17:41:26 · 214 阅读 · 0 评论 -
EOJ Monthly 2020.3 B. 与矩阵(位运算 贪心)
B. 与矩阵 单点时限: 1.0 sec 内存限制: 512 MB 前有牛顿瘟疫“家里蹲”发明微积分。 现有 Cuber QQ 新冠肺炎“家里蹲”发明与矩阵。 与矩阵是一个 n×n 的矩阵。规定矩阵中的第 i 行第 j 列记为 (i,j) 。 生成一个与矩阵的方式是,先生成一个长度为 n 的数列 a1,a2,…,an−1,an ,而矩阵中 (i,j)=ai&aj 。 其中 & 是指...原创 2020-03-21 11:51:40 · 182 阅读 · 0 评论 -
POJ - 1328 Radar Installation(区间贪心)
POJ - 1328 Radar Installation vjudge链接:[https://vjudge.net/problem/POJ-1328](https://vjudge.net/problem/POJ-1328) Description Assume the coasting is an infinite straight line. Land is in one side of...原创 2020-03-10 10:24:19 · 163 阅读 · 0 评论 -
最大子段和问题(暴力、分治、贪心、动态规划)
最大子段和问题 暴力 前缀和预处理 分治法(不会????) 贪心 动态规划 题目整理 LeetCode53. 最大子序和 https://leetcode-cn.com/problems/maximum-subarray/ LeetCode官方题解:https://leetcode-cn.com/problems/maximum-subarray/solution/zui-da-zi...原创 2020-03-09 12:28:51 · 626 阅读 · 0 评论