随笔分类 -  贪心

队内差距K组队问题
摘要：二分然后验证 Code #include<bits/stdc++.h> using namespace std; long long n,m; long long a[500005]; int main() { ios::sync_with_stdio(false); cin.tie(0); cou 阅读全文
posted @ 2020-05-30 17:38 ___Charles 阅读(146) 评论(0) 推荐(0)
迭奶牛
摘要：农民约翰的N头奶牛（编号为1..N）计划逃跑并加入马戏团，为此它们决定练习表演杂技。 奶牛们不是非常有创意，只提出了一个杂技表演： 叠罗汉，表演时，奶牛们站在彼此的身上，形成一个高高的垂直堆叠。 奶牛们正在试图找到自己在这个堆叠中应该所处的位置顺序。 这N头奶牛中的每一头都有着自己的重量WiWi以及 阅读全文
posted @ 2020-05-23 14:05 ___Charles 阅读(144) 评论(0) 推荐(0)
两个不连续区间的最大和
摘要：链接：https://ac.nowcoder.com/acm/problem/15553今天qwb要参加一个数学考试，这套试卷一共有n道题，每道题qwb能获得的分数为ai，qwb并不打算把这些题全做完， 他想选总共2k道题来做，并且期望他能获得的分数尽可能的大，他准备选2个不连续的长度为k的区间, 阅读全文
posted @ 2020-05-21 17:03 ___Charles 阅读(292) 评论(0) 推荐(0)
拼出最大数
摘要：链接：https://ac.nowcoder.com/acm/problem/16783来源：牛客网 设有n个正整数（n ≤ 20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，2 阅读全文
posted @ 2020-05-18 23:16 ___Charles 阅读(317) 评论(0) 推荐(0)
买卖股票的最佳时期（贪心+单调队列）
摘要：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 阅读全文
posted @ 2020-05-12 09:06 ___Charles 阅读(246) 评论(0) 推荐(0)
跳跃游戏
摘要：给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置，跳 1 步 阅读全文
posted @ 2020-05-05 00:02 ___Charles 阅读(127) 评论(0) 推荐(0)