贪心专题
usaco 1.3 Barn Repair（贪心）
思路：用上M块木板时有 M-1 个间隙。目标是让总间隙最大。将相邻两个有牛的牛棚之间间隔的牛棚数排序，选取最大的M-1个作为间隙，其余地方用木板盖住。 做法： 1.若，板（M） 的数目大于或等于 牛棚中有牛的数目（C），则 目测 给每个牛牛发一个板就为最小的需求~ 2.否则，先对 牛牛们的门牌号排序，然后 用一个数组 blank[ ] 记录两门牌号之间的距离，然后 用数组 an
poj 3190 优先队列+贪心
题意： 有n头牛，分别给他们挤奶的时间。 然后每头牛挤奶的时候都要在一个stall里面，并且每个stall每次只能占用一头牛。 问最少需要多少个stall，并输出每头牛所在的stall。 e.g 样例： INPUT: 51 102 43 65 84 7 OUTPUT: 412324 HINT: Explanation of the s
poj 2976 分数规划二分贪心（部分对总体的贡献度） poj 3111
poj 2976： 题意： 在n场考试中，每场考试共有b题，答对的题目有a题。 允许去掉k场考试，求能达到的最高正确率是多少。 解析： 假设已知准确率为x，则每场考试对于准确率的贡献值为： a - b * x，将贡献值大的排序排在前面舍弃掉后k个。 然后二分x就行了。 代码： #include <iostream>#include <cstdio>#incl
POJ2010 贪心优先队列
c头牛,需要选n头（奇数）；学校总共有f的资金， 每头牛分数score和学费cost，问合法招生方案中,中间分数（即排名第(n+1)/2）最高的是多少。 n头牛按照先score后cost从小到大排序； 枚举中间score的牛, 预处理左边与右边的最小花费和。 预处理直接优先队列贪心 public class Main {public static voi
ural 1820. Ural Steaks 贪心
1820. Ural Steaks Time limit: 0.5 second Memory limit: 64 MB After the personal contest, happy but hungry programmers dropped into the restaurant “Ural Steaks” and ordered n specialty steaks
ural 1014. Product of Digits贪心
1014. Product of Digits Time limit: 1.0 second Memory limit: 64 MB Your task is to find the minimal positive integer number Q so that the product of digits of Q is exactly equal to N. Inpu
每日一题|牛客竞赛|四舍五入|字符串+贪心+模拟
每日一题|四舍五入 四舍五入 心有猛虎，细嗅蔷薇。你好朋友，这里是锅巴的C\C++学习笔记，常言道，不积跬步无以至千里，希望有朝一日我们积累的滴水可以击穿顽石。 四舍五入 题目： 牛牛发明了一种新的四舍五入应用于整数，对个位四舍五入，规则如下 12345->12350 12399->12400 输入描述: 输入一个整数n(0<=n<=109 ) 输出描述: 输出一个整数
BUYING FEED（贪心+树状动态规划）
BUYING FEED 时间限制： 3000 ms | 内存限制： 65535 KB 难度：4 描述 Farmer John needs to travel to town to pick up K (1 <= K <= 100)pounds of feed. Driving D miles with K pounds of feed in his truck costs D
vua 10700-Camel trading 贪心以及栈
大意：给一个表达式，可以让你任意套括号，问套完括号最大最小值是多少 贪心策略：最大的话，先+后* 最小的话，先*后+ 用了一个栈堆模拟运算的次序 #include<stdio.h>#include<iostream>#include<stack>using namespace std;int main(){int N;scanf("%d",&
Commando War-uva 贪心
大意：给你N个任务，你交代他需要J时间，完成他需要B时间，问怎么搭配可以使全部问题完成时话的时间最少 思路：贪心算法，先做完成时间长的，完成时间相同的话先做交代时间长的，用了一下结构体二级快排 #include<stdio.h>#include<string.h>#include<stdlib.h>#define MAX_SIZE 1000 + 10struct Time{int
Minimal coverage -uva 覆盖线段，贪心
一道经典的贪心问题，具体方法就是将（an,bn)区间，按照an从小到大的顺序进行排序，之后从0开始， 取最大的有效区间，这里用到了结构体的快排，否则可能会超时. #include<stdio.h>#include<stdlib.h>#include<string.h>#define MAX_SIZE 100000 + 10#define BOTTOM -50000 - 10str
2431Expedition POJ- 优先队列 + 贪心
该题需要注意的问题 题目给的加油站是到目的地的距离而不是距离起始点的距离 贪心策略，每次耗尽当前所有油，找路过所有加油站的能添加最大油量的那一家，加油，之后再走，在这个过程中不断将沿途经过的加油站添加到队列 #include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<queue
【POJ 2970】The lazy programmer（优先队列+贪心）
这题范围不会超long long全用int存就行了 贪心的话，每次把一个任务加入到队列，如果不能在指定时间完成就到前面找a最小的一个任务补偿时间，当一个任务完成时间等于0的时候这个任务就不再放回队列 #include<cstdio>#include<queue>#include<algorithm>#include<cstring>using namespace std;//ty
【CF】D. Arthur and Walls（BFS + 贪心）
D题 解题思路就是每次检查2X2的方格里是否只有一个‘*’，如果有的话这个*就需要变成‘.’，利用BFS进行遍历，入队的要求是这个点为. 一开始将所有的'.'全部加入队列，如果碰到一个'*'变成'.'就入队，判断的时候从4个方向就行判断 题目链接：http://codeforces.com/contest/525/problem/D #include<cstdio>#include<
Ural1924(模拟+贪心)
题目链接：点击打开链接 解题思路： 在1到n之间插入+、-号，两个队伍都使用最优策略。看最后所得结果的奇偶性断胜负。 贪心即可。贪的原则是首先明确这场是谁放置加减号，如果是第一个队伍，那么因为结果是偶数对他们有利，那么我们就尽可能使结果为偶。无论加减都不能使结果为偶数的话，那么索性直接加上即可。同理，对于第二支队伍，只要尽量使当前结果为奇数即可。 完整代码： #inclu
hihocoder1051(枚举贪心)
题目链接：点击打开链接 解题思路： 明显要消除连续的m才能使收益最大，我们直接暴力的枚举好了，每个区间的a[i + m ] - a[ i - 1] - 1的最大值即所求。这里在左右边界分别添上0和100 完整代码： #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#inc
算法图解（8~10贪心，动态规划，K最近邻算法）
贪心算法 在每一步都选择局部最优解，从而期望最终得到全局最优解。 贪心算法并不总能保证全局最优解，因此需要满足以下两个条件： 贪心选择性质：可以通过局部最优选择构造出全局最优解。最优子结构：问题的最优解包含其子问题的最优解。 实例：给定面额的硬币，用最少硬币凑出指定金额 int minCoins(vector<int>& coins, int amount) {int count = 0
【代码随想录|贪心part04以后——重叠区间】
代代码随想录|贪心part04以后——重叠区间 一、part041、452.用最少数量的箭引爆气球2、435. 无重叠区间2、763.划分字母区间3、56. 合并区间4、738.单调递增的数字 总结 python 一、part04 1、452.用最少数量的箭引爆气球 452. 用最少数量的箭引爆气球 class Solution:def findMinArrowShot
贪心算法求无序数组最大递增序列
给定一个无序的数组，获取其最大的递增序列。下面使用贪心算法实现： 1、算法实现 void max_seq(int* arr,int len){/// 标记递增序列的开始位置int start = 0;/// 记录最大的递增序列数int max = 0;int i = 1;for( ; i<len; i++){/// 如果当前元素大于上一个元素，说明递增序列已经结束
华为OD机试 - 最优结果的a数组数量 - 贪心思维（Java 2024 E卷 100分）
华为OD机试 2024E卷题库疯狂收录中，刷题点这里 专栏导读 本专栏收录于《华为OD机试（JAVA）真题（E卷+D卷+A卷+B卷+C卷）》。 刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。 一、题目描述
数组与贪心算法——605、121、122、561、455、575（5简1中）
605. 种花问题（简单） 假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。 给你一个整数数组 flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。另有一个数 n ，能否在不打破种植规则的情况下种入 n 朵花？能则返回 true ，不能则返回 false 。 解法一
贪心问题n位数删除s位94页第3种做法
// 贪心问题n位数删除s位94页第3种做法.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//2024-4-15#include <iostream>#include<string>using namespace std;void del(char n[],int b,int k,int& len){for (int i = b; b < len - k;i+
华为OD机试真题 - 停车场车辆统计 - 贪心算法（Java/Python/JS/C/C++ 2024 D卷 200分）
华为OD机试 2024E卷题库疯狂收录中，刷题点这里 专栏导读 本专栏收录于《华为OD机试真题（Java/Python/JS/C/C++）》。 刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。 一、题目描述
贪心 —— POJ 1017 Packets
对应POJ题目：点击打开链接 Packets Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 46584 Accepted: 15752 Description A factory produces products packed in square packets of the same height
