贪心

北大OJ——Yogurt factory（贪心）

原题连接： http://poj.org/problem?id2393 本题题意是：有n周，每周制作＋运输酸奶的价格c，需求y都有变化，另有仓库，可储存任意多的酸奶，每周每单位储存价格恒定为s，求n周最…

北大ACM——Packets（贪心）

题意：有一堆等高的包装好的产品，有11，22，33，44，55，66六种包装，且有66的包裹，用来装这些包装好的产品。分别给出每种包装的数量，求所需的最少的包裹。分析&a…

Codeforces——1101B_Accordion（贪心）

本题可谓是历经波折啊。这也是一道具有贪心思想的题，要尽可能多的裁剪选出最长的“Accordion”，仔细分析一下可知，由于一个“Accordion”是以“[:||||…|||:]”的形式出现的，左右必有一个反向括号，内部左右顶端必有一个…

hdu 5965 扫雷 2016ACM/CCPC合肥赛区现场赛E

Problem Description扫雷游戏是晨晨和小璐特别喜欢的智力游戏，她俩最近沉迷其中无法自拔。该游戏的界面是一个矩阵，矩阵中有些格子中有一个地雷，其余格子中没有地雷。游戏中，格子可能处于己知和未知的状态。如果一个己知的格子中…

失误

怎么又是你 Description 相信大家都打了前几天的牛客，会对这道题非常熟悉， 现在改变一个条件，我们再来试一次： 给你一个长度为n的序列a1,a2,a3...,an，和一个整数k。现在让你把这个n个数分到k个集合内， 使得…

bzoj 4401: 块的计数

Description 小Y最近从同学那里听说了一个十分牛B的高级数据结构——块状树。听说这种数据结构能在sqrt(N)的时间内维护树上的各种信息，十分的高效。当然，无聊的小Y对这种事情毫无兴趣，只是对把树分块这个操作感到十分好奇。他想，…

codeforces,1231C（贪心）

贪心方案： for(int in;i>1;–i) for(int jm;j>1;–j) if(!map[i][j]) map[i][j]min(map[i1][j],map[i][j1])-1; 注意循环的方向，是逆向进行的，更新完整个矩阵后，再判断一下是否满足递增条件，满足就输出总和&…

最小新正数（贪心）

原题： 给定一个十进制正整数n(0 < n < 1000000000)，每个数位上数字均不为0。n的位数为m。现在从m位中***删除k位***(0<k < m)，求生成的新整数最小为多少？ （注意这里是删除，不是重排&#xff…

Codeforces Round Intel Code Challenge Final Round D. Dense Subsequence

题目大意：给你一个字符串，要求你选择若干个位置，使得任意相邻m个字符都至少有一个被选中，并且要求选中字符排序后的字典序列最小一开始写了个单调队列DP，然后WA5发现并不具有局部最优推到全局最优的性质洗澡的时候发…

【LeetCode: 56. 合并区间+贪心+双指针+标识+模拟】

🚀 算法题 🚀 🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨ 🌲 作者简介：硕风和炜，…

LeetCode 1403. 非递增顺序的最小子序列

原题目：https://leetcode-cn.com/problems/minimum-subsequence-in-non-increasing-order/ 思路： 简单的贪心算法，从大到小排序后，取前几个即可代码： class Solution { public:vector<int> minSubsequence(ve…

LeetCode 122. 买卖股票的最佳时机 II

原题目：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/ 思路： 扫描数组，如果今天的而价格比昨天的高，就卖出代码： class Solution { public:int maxProfit(vector<int>& prices)…

[UOJ#244][UER#7A]短路

Description 你有一个大小为(2n1)*(2*n1)的n1个圈构成的图，下面是n4的情况。其中字母相同的点的权值相同。给出每个点的权值，你可以走到4相邻的格子，求从左上走到右下所经过的点的权值和的最小值。 n<10^5 Solution 首先&#x…

力扣第55题跳跃游戏 c++ 贪心 + 覆盖加暴力超时参考

题目 55. 跳跃游戏中等相关标签贪心数组动态规划给你一个非负整数数组 nums ，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回 true &…

北大ACM——Stripies（贪心）

题意：有一堆xxx，两个xxx的质量为m1,m2，合并后得到的新的xxx的质量为m2*sqrt(m1m2)。求n个xxx合并后的最小质量。贪心策略很明显：每一次合并都使新xxx质量最小。那么问题来了，先选大的合并还是小的合并呢？…

Codeforces Good Bye 2017 F - New Year and Rainbow Roads

一、如果升序中没有G颜色点： 那么我们找到第一个B颜色点prb(prev-blue)和最后一个B颜色点sub(succ-blue)，和第一个R颜色点prr(prev-red)和最后一个R颜色点suc(succ-red)，最优的方案是： costxsub−xprbxsur−xprr如果某个颜色也不…

Codeforces Round #454 (Div. 2, based on Technocup 2018 Elimination Round 4) A - Masha and Bears

根据题意小熊和masha两人都可以坐最小的车并且喜欢。并且这masha的身材也严格小于中熊和大熊的身材，因为如果不是严格小于，中熊和大熊喜欢的车masha不可能不喜欢。在这个前提下，小熊和masha两者取大则两者都喜欢，中熊和大熊都取两…

376.摆动序列

原题链接：376.摆动序列全代码： class Solution { public:int wiggleMaxLength(vector<int>& nums) {if (nums.size() < 1) return nums.size();int curDiff 0; // 当前一对差值int preDiff 0; // 前一对差值int result 1; // 记录峰…

Codeforces #488div.2 - 994B - Knights of a Polygonal Table(堆+贪心)

很明显要维护一个大小为k的小顶堆，每次判断小顶堆是否值得被剔除。需要注意两点： ①力量相同的骑士共用一个堆状态； ②堆为0时可能会导致取空堆的情况； ③10*10^9>INTMAX #include <cstdio> #include <queue>…

杭电1052--田忌赛马（贪心）

此题是一道贪心算法的题目，稍微复杂了一点，将田忌和齐王的马，按速度从大到小分别排序，接下来的贪心算法主要有两部分： 1.如果田最快的马比齐王最快的马快，直接比试，200； 2.如果…比……

ACM——Radar Installation（贪心）

这道题需要做一个**“等价变换”**：每个小岛在x轴上，对应有一个区间，在这个区间内安装雷达，就可以覆盖到小岛，区间的大小为[x-sqrt(dd-yy),xsqrt(dd-yy)]。于是，原问题就转化为了区间选点问题——贪心的经典…

ACM--电池的寿命（贪心）

此题，可惜了~ 附上原题： 小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同&…

【NOIP2012提高组】国王游戏

Description 现在有n1个人在愉快滴玩游戏~~每个人从0~n编号，并且有a，b两个值。其中编号为0的人必须排在第一个，然后其他人可以任意排。每个人的得分他前面所有人的a值乘积/他自己的b值向下取整。求，除0号以外，所有人中…

Leetcode2833. 距离原点最远的点

Every day a Leetcode 题目来源：2833. 距离原点最远的点解法1：贪心要使得到达的距离原点最远的点，就看 left 和 right 谁大，将 left 和 right 作为矢量相加，再往同方向加上 underline。答案即为 abs(left - rig…

LeetCode 12. Integer to Roman

原题目：https://leetcode-cn.com/problems/integer-to-roman/ 思路： 使用hash存储字符对应的数字（从大到小排列），然后应用贪心法（每次把最大的数字减到不能再减），从左向右进行扫描&…

【每日一题】K 个元素的最大和

文章目录 Tag题目来源解题思路方法一：贪心其他语言Cpython3 写在最后 Tag 【贪心】【脑筋急转弯】【数组】【2023-11-15】题目来源 2656. K 个元素的最大和解题思路方法一：贪心从第一次操作开始每次选择数组中的最大值，由于最大值在…

【力扣周赛】第 360 场周赛（⭐树上倍增）

文章目录竞赛链接Q1：8015. 距离原点最远的点（贪心）Q2：8022. 找出美丽数组的最小和（贪心）Q3：2835. 使子序列的和等于目标的最少操作次数（贪心）思路竞赛时丑陋代码优雅代码…

hdu 5918 Harmonic Value Description 2016ACM/CCPC长春赛区现场赛H

Problem DescriptionMr. Frog has two sequences a1,a2,⋯,anand b1,b2,⋯,bmand a number p. He wants to know the number of positions q such that sequence b1,b2,⋯,bmis exactly the sequence aq,aqp,aq2p,⋯,aq(m−1)pwhere q(m−1)p≤nand q≥1.InputThe first line c…

hdu 5916 Harmonic Value Description 2016ACM/CCPC长春赛区现场赛F

Problem DescriptionThe harmonic value of the permutation p1,p2,⋯pnis∑i1n−1gcd(pi.pi1)Mr. Frog is wondering about the permutation whose harmonic value is the strictly k-th smallest among all the permutations of [n].InputThe first line contains only one i…

【力扣周赛】第 112 场双周赛

文章目录竞赛链接Q1：7021. 判断通过操作能否让字符串相等 IQ2：7005. 判断通过操作能否让字符串相等 II（贪心）Q3：2841. 几乎唯一子数组的最大和竞赛时代码——滑动窗口 Q4：8050. 统计一个字符串的 k 子序列…

北大ACM——4014，Dice（贪心）

题意：有n个骰子，第i个有a[i]个面。对于骰子上的数字，应从1~m当中选择刻画到每个骰子的每一面，且每个数字只许用一次，其中mΣa[i]。你的任务是求出一种数字安排，使得每个骰子所投出来的数字的数学期望之和…

51nod 1272 最大距离（贪心或单调栈）

传送门：51nod 1272 题目大意：从一组数中找出一对数，满足左边的数小于等于右边的数，求两数的最大距离。思路： 1.单调栈，建议学习一下单调栈的应用：单调栈原理及应用。理论上时间复杂度为O(n)&…

HDU-6705 path（贪心+思维）

链接：http://acm.hdu.edu.cn/showproblem.php?pid6705 题意：求一个有向有权图中，第k短的路径。思路：用小顶堆维护路径权值，每次扩展从上一个点到当前点的下一条边和由当前点出去的最小的一条边即可。官方题解&am…

数据结构之单调栈、单调队列

今天学习了单调栈还有单调队列的概念和使用，接下来我将对其定义并配合几道习题进行讲解： 首先先来复习一下栈与队列： 然后我们来看一下单调栈的定义： 单调栈中的元素从栈底到栈顶的元素的大小是按照单调递增或者单调递减的关系进…

力扣第1005题 K 次取反后最大化的数组和 c++ 贪心双思维

题目 1005. K 次取反后最大化的数组和简单相关标签贪心数组排序给你一个整数数组 nums 和一个整数 k ，按以下方法修改该数组： 选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。重复这个过程恰好 k 次。可以多次选择同一个下标 i 。以…

Leetcode406. 根据身高重建队列

Every day a Leetcode 题目来源：406. 根据身高重建队列解法1：贪心题解：根据身高重建队列我们先按照身高从大到小排序（身高相同的情况下K小的在前面），这样的话，无论哪个人的身高都小于等于…

杭电ACM——4864，Task（贪心）

题意：有n个机器和m个任务，每个机器每天都有一个最大工作时长x1，以及最大工作难度y1，每个任务都有一个工作时间x2，工作难度y2。每完成一个任务多有一个收益500x22y2。假设每个机器一天只能完成一个任务，一个…

1600*C. Remove Adjacent（贪心字符串）

Problem - 1321C - Codeforces 解析： 贪心，从z到a遍历，每次循环减去符合题意的字符。 #include<bits/stdc.h> using namespace std; signed main(){int n;string s;cin>>n>>s;for(char iz;i>a;i--){for(int j0;j<s.…

1500*B. Zero Array（贪心数学找规律）

Problem - 1201B - Codeforces 解析： 因为每次减少2，如果总和为奇数肯定无法实现。特例，如果某个数大于其他所有数的总和，同样无法实现。其他均可实现。 #include<bits/stdc.h> using namespace std; #define int long l…

1200*C. Challenging Cliffs（模拟构造贪心）

Problem - 1537C - Codeforces Challenging Cliffs - 洛谷解析： 排序数组，然后找出间隔最短的两个相邻的数 a，b，c，d，e，f （假设b，c为差最小的两个数）。然后…

杭电ACM——蝎子搬新家（贪心）

Problem Description Crixalis - Sand King used to be a giant scorpion(蝎子) in the deserts of Kalimdor. Though he’s a guardian of Lich King now, he keeps the living habit of a scorpion like living underground and digging holes. Someday Crixalis decides t…

【LeetCode:2477. 到达首都的最少油耗 | DFS + 贪心】

🚀 算法题 🚀 🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨ 🌲 作者简介：硕风和炜，…

Leetcode452. 用最少数量的箭引爆气球

Every day a Leetcode 题目来源：452. 用最少数量的箭引爆气球解法1：排序贪心题解：用最少数量的箭引爆气球我们首先随机地射出一支箭，再看一看是否能够调整这支箭地射出位置，使得我们可以引爆更多数目的气球。…

1300*C. Social Distance（贪心构造）

Problem - 1367C - Codeforces 解析： 统计出所有连续0序列，并且记录其左右两侧有没有1，然后对于四种情况分别判断即可。 #include<bits/stdc.h> using namespace std; int t,n,k; signed main(){scanf("%d",&t);while(…

长剖与贪心+树上反悔贪心：1004T4

长剖的本质是一种贪心。（启发式合并本质也是类似哈夫曼树的过程） 在此题中，首先肯定变直径，然后选端点为根。然后选叶子。而每个叶子为了不重复计算，可以只计算其长剖后所在链的贡献。（本题精髓&#xff0…

[洛谷 OJ] P2123 皇后游戏

题解： https://www.luogu.org/problemnew/solution/P2123 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.io.PrintWriter; import java.io.StreamTokenizer; i…

[51nod1299]监狱逃离

Description 给出一个n1个点n条边的树，其中每一个度数为1的点为出口。现在有一些点有逃犯，你需要在一些没有逃犯的点放置警卫，有警卫的点逃犯无法经过。求若使所有逃犯均无法到达出口，最少需要多少个警卫。 n<10^5 Solu…

【贪心】P2114 [NOI2014] 起床困难综合症

题意给一个序列，每个位置有^&|三个操作和一个数，经过这个位置就进行一次这个操作，求[0,m][0,m][0,m]中的数一次经过这个序列后的结果最大为多少分析每一位的影响是独立的，考虑一个全0和全1经过这个序列， 然后…

【经典专题】分割整数得到最大乘积——剪绳子问题

问题引入给你一根长度为 n 的绳子，请把绳子剪成整数长度的若干段，然后把各段长度相乘，能得到的最大乘积是多少？（注：长度n至少为2，你至少要剪一次） 举个例子： 绳子长度…

Leetcode.330 按要求补齐数组

题目链接 Leetcode.330 按要求补齐数组 hard 题目描述给定一个已排序的正整数数组 n u m s nums nums ，和一个正整数 n n n 。从 [ 1 , n ] [1, n] [1,n] 区间内选取任意个数字补充到 n u m s nums nums 中，使得 [ 1 , n ] [1, n] [1,n] 区间内的…

第 117 场 LeetCode 双周赛题解

A 给小朋友们分糖果 I 动态规划：设 p [ k ] [ i ] p[k][i] p[k][i] 为将 i i i 个糖果分给 k k k 个小朋友的方案数，先求 p [ 2 ] [ i ] p[2][i] p[2][i] ，再求 p [ 3 ] [ n ] p[3][n] p[3][n] class Solution { public:using ll long …

【蓝桥每日一题]-贪心（保姆级教程篇2）#纪念品分组 #gcd排序

目录题目：纪念品分组思路： 题目：gcd排序思路： 题目：纪念品分组思路： 贪心思路：先将数据从小到大排序（默认），然后让最左边l和最右边r匹配，…

【LeetCode每日一题合集】2023.10.16-2023.10.22（只出现一次的数字Ⅲ）

文章目录 260. 只出现一次的数字 III⭐（异或）🐂2652. 倍数求和解法1——枚举模拟解法2—— O ( 1 ) O(1) O(1)容斥原理相似题目——1201. 丑数 III（二分查找容斥原理） 2530. 执行 K 次操作后的最大分数解法1——贪心优…

LeetCode 1599. 经营摩天轮的最大利润

【LetMeFly】1599.经营摩天轮的最大利润力扣题目链接：https://leetcode.cn/problems/maximum-profit-of-operating-a-centennial-wheel/ 你正在经营一座摩天轮，该摩天轮共有 4 个座舱 ，每个座舱最多可以容纳 4 位游客。你可以逆时针轮…

Codeforces Round #451 (Div. 2) E - Squares and not squares

做两种标记，一个是需要改变为完全平方数的need[]数组，一个是不需要改变为完全平方数的noneed[]数组。并记录已经是完全平方数的个数bal。数据处理：将不予考虑的数字设置为MAX，这样排序的时候就自动排到最后面去不再干扰取数字。…

Leetcode.2383 赢得比赛需要的最少训练时长

题目链接 Leetcode.2383 赢得比赛需要的最少训练时长 Rating ： 1413 题目描述你正在参加一场比赛，给你两个正整数 initialEnergy和 initialExperience分别表示你的初始精力和初始经验。另给你两个下标从 0 开始的整数数组 energy和 experience&…

力扣第134题加油站 c++ 暴力 + 贪心

题目 134. 加油站中等相关标签贪心数组在一条环路上有 n 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，…

二分套二分+贪心：CSPS2023T4

二分答案再二分出每个点最晚什么时候被选然后按照最晚被选的时间从前往后贪心暴力跳即可复杂度 O ( n log ⁡ 2 n ) O(n\log^2n) O(nlog2n) #include<bits/stdc.h> using namespace std; #define int __int128 #define ll long long //#define int long long i…

Huffman树——合并果子

原题链接解析这道题是一个典型的Huffman树的题目对于任何一种构造都可以转化成一棵树，这道题相当于是求跟结点的权制最小因此这道题可以用Huffman树来进行解决，权值越小的点离树根越远越好，权值越大的点离树根越近越好因此可以用小根堆…

北大ACM——2782，Bin Packing（贪心）

题意：有n个垃圾，每件垃圾都有一个大小 l[i]，另有若干个垃圾桶，每个垃圾桶的大小均为 l，求最少需要多少个垃圾桶装满n个垃圾。要求：每个垃圾桶最多只能装2个垃圾，且垃圾大小之和不能超过l。输入时…

杭电ACM——1789，Doing Homework Again（贪心）

题意：有N个作业，每个作业都有一个t[i],s[i]分别表示ddl和超过ddl会扣除的分数，每天固定完成一个作业，求最合理的安排，使得被扣除的分数最少。输入T，表T个样例，每个样例首行为N，第二行…

杭电ACM——4310，Hero（贪心）

题意：有N个敌人，每个敌人都有血条HP和伤害DPS，你的HP无限，伤害固定为1，而且你在攻击敌人的同时，所有HP不为0的敌人都能攻击你。求出击杀所有敌人所需的最小HP损失。原题链接：http://acm.hdu.ed…

【贪心数学困难题】1739. 放置盒子

⭐️前面的话⭐️ 本篇文章介绍【贪心数学困难题】1739. 放置盒子题解，展示语言java。 📒博客主页：未见花闻的博客主页 🎉欢迎关注🔎点赞👍收藏⭐️留言📝 📌本文由未见花闻原创&am…

AcWing100.增减序列

题目给定一个长度为 n n n 的数列 a 1 , a 2 , … , a n a_1,a_2,…,a_n a1,a2,…,an，每次可以选择一个区间 [ l , r ] [l,r] [l,r]，使下标在这个区间内的数都加一或者都减一。求至少需要多少次操作才能使数列中的所有数都一样，…

Leetcode—1488.避免洪水泛滥【中等】

2023每日刷题（十四） Leetcode—1488.避免洪水泛滥算法思想将晴天的日期全部记录在set<int> sun中使用unordered_map<int, int> lakeRainy来记录每个湖泊上一次下雨的日期遇到晴天时先不用管抽哪个湖当下雨时，湖泊已经装满水时…

贪心_勇者斗恶龙

<<算法竞赛入门经典-训练指南>>第一道题目. 被这本书吓到了, 以为都是难题. 这道题不难, 思路是贪心. 时间复杂度也只有O(n) 第一个版本核心部分虽然是二重循环嵌套, 但私以为有if控制条件, 实际上计算量是O(n)的. #include <bits/stdc.h> using namespa…

蓝桥杯 --- 贪心

蓝桥杯 --- 贪心1055. 股票买卖 II（贪心）104. 货仓选址（贪心）122. 糖果传递（贪心数学）112. 雷达设备（区间贪心数学）1055. 股票买卖 II（贪心） 给定一个长…

PAT 1070 Mooncake

题目描述分析： 经典的贪心问题，每次选出单价最高的月饼即可 #include<iostream> #include<algorithm> using namespace std;struct mooncake{double store;double sell;double price; }m[1005];bool cmp(mooncake a,mooncake b){return a…

【LeetCode:2656. K 个元素的最大和 | 贪心+等差数列】

🚀 算法题 🚀 🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨ 🌲 作者简介：硕风和炜，…

【LeetCode每日一题合集】2023.10.9-2023.10.15（贪心⭐位运算的应用：只出现一次的数字）

文章目录 2578. 最小和分割（贪心）2731. 移动机器人（脑筋急转弯排序统计）2512. 奖励最顶尖的 K 名学生（哈希表排序）（练习Java语法）代码风格1代码风格2 2562. 找出数组的串联值&#x…

【力扣周赛#334】6369. 左右元素和的差值 + 6368. 找出字符串的可整除数组 + 6367. 求出最多标记下标

目录 6369. 左右元素和的差值 - 前缀后缀和 ac 6368. 找出字符串的可整除数组 - 操作余数ac 6367. 求出最多标记下标 - 二分答案贪心 6369. 左右元素和的差值 - 前缀后缀和 ac class Solution {public int[] leftRigthDifference(int[] nums) {int nnums.length;int[] re…

acwing 125 耍杂技的牛

题面题解每头牛的危险值前面牛的重量值(w)之和 - 自身的强壮值(s) , 显然危险值和w，s都有关系，这里先给出结论 ：就是将每头牛的 ws 按升序排列，得出的危险值最大的最小我们交换第 i 头牛和 i1 头牛，其他牛的危险…

Codeforces Round 908 (Div. 1) D. Colorful Constructive(构造贪心)

题目 t(t<1e4)组样例， 每次给定一个数n(n<2e5)，代表有n个魔方，第i个魔方的颜色是ai(1<ai<n) n个魔方需要放在m(m<n)个架子上，使得第j个架子上恰好放了sj个魔方(sum sjn) 第i个架子的彩色度，定义为最…

贪心+二分+DP+矩阵快速幂：CF461E

https://codeforces.com/contest/461/problem/E 第一步：捕捉题目信息四种字符 → \to → 矩阵 n ≤ 1 0 18 → n\le 10^{18}\to n≤1018→ 矩阵快速幂 → \to → dp最小值最大 → \to → 二分第二步：分析性质 s s s 未知？那如果已知怎…

算法：经典贪心算法--跳一跳[2]

1、题目： 给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以跳转到任意 nums[i j] 处: 返回到达 nums[n - 1] 的最小跳跃次数。生…

acwing 734 能量石

题面题解(贪心01背包) 随着时间的流逝，宝石的能量也会随着消失，那么有些宝石的能量就会变成0，我们就不会选择它，那么在最优解中我们就可以删除它，假设剔除完后最优解的排列是a1,a2,a3,a4,a5 … 我们设任意两个相邻的位…

1200*A. Trust Nobody（贪心）

Problem - 1826A - Codeforces 解析： 从大到小枚举说谎人的个数x，然后查看是否有 x个人说谎即可。 #include<bits/stdc.h> using namespace std; #define int long long const int N2e55; int t,n,a[N]; signed main(){scanf("%lld",&a…

A1038 Recover the Smallest Number (30)

Powered by:NEFU AB-IN Link 文章目录A1038 Recover the Smallest Number (30)题意思路代码A1038 Recover the Smallest Number (30) 题意 Given a collection of number segments, you are supposed to recover the smallest number from them. For example, given { 32, 321…

Leetcode376. 摆动序列

Every day a Leetcode 题目来源：376. 摆动序列解法1：动态规划约定： 某个序列被称为「上升摆动序列」，当且仅当该序列是摆动序列，且最后一个元素呈上升趋势。某个序列被称为「下降摆动序列」，当且仅当…

1800*C. Table Decorations（贪心 || 二分）

Problem - 478C - Codeforces 解析： 做法一：二分，显然左右边界为 0 和总数量除以3。check时mid，任意两项之和都不能小于mid 做法二：贪心，当数量最大的气球数量的一半小于另外两种颜色气球的数量之和&#…

装满杯子需要的最短时长[贪心模拟 || 全局贪心]

贪心模拟||全局贪心前言一、装满杯子需要的最短时长二、贪心1、贪心模拟2、全局贪心总结参考文献前言碰到局部选择，加上结果最值导向，基本就是不断最优解直到求到全局最值，经典的贪心思维，不断选择最优方向，就是一种…

CF578B 贪心+预处理优化+思维到位

题目描述： D. "Or" Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n numbers a1, a2, ..., an. You can perform at most k operations. For each operation you can mu…

Leetcode.45 跳跃游戏 II

题目链接 Leetcode.45 跳跃游戏 II mid 题目描述给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。每个元素 nums[i]表示从索引 i 向前跳转的最大长度。换句话说，如果你在 nums[i]处，你可以跳转到任意 nums[i j]处: 0<j<nums[i…

重新排序（2023寒假每日一题 10）

给定一个数组 AAA 和一些查询 Li,RiL_i,R_iLi,Ri，求数组中第 LiL_iLi 至第 RiR_iRi 个元素之和。小蓝觉得这个问题很无聊，于是他想重新排列一下数组，使得最终每个查询结果的和尽可能地大。小蓝想知道相比原数组，所有查…

贪心_两类活动安排问题

贪心算法活动安排问题算是典型的贪心问题了, 而且也和生活紧密联系. 活动安排问题有两种非常相近的形式, 贪的方法也很相似. 因为之前做过期中一个问题, 做第二种问题时转不过思维来, 卡在那不知道怎么做. 手动模拟的时候, 突然明白过来, 靠, 原来是这样!!! 先分析第一题…

【Leetcode】253.会议室II

一、题目 1、题目描述给你一个会议时间安排的数组intervals，每个会议时间都包括开始和结束时间 intervals[i] = [starti，endi]，为避免会议冲突，同时要考虑充分利用会议室资源，请你计算至少需要多少间会议室，才能满足这些会议安排。示例1：输入：intervals = [[0,3…

第 360 场 LeetCode 周赛题解

A 距离原点最远的点串中的 “_” 处要么都向左走要么都向右走 class Solution { public:int furthestDistanceFromOrigin(string moves) {int t 0;for (auto x: moves)if (x ! R)t--;elset;int res abs(t);t 0;for (auto x: moves)if (x ! L)t;elset--;res max(res, abs(t…

杭电ACM——1009，FatMousesTrade（贪心）

贪心算法。按每个屋子的性价比高低进行排序。即创建一个数组val[]j[i]/f[i] 特别注意： 1.j[i]0的情况； 2.f[i]0的情况； 3.数据的类型。 #include<cstdio> using namespace std; double j[1005],f[1005],val[1005]; //注意&#xff0c…

【Leetcode】127.单词接龙（Hard）

一、题目 1、题目描述字典 wordList 中从单词 beginWord 和 endWord 的转换序列是一个按下述规格形成的序列 beginWord -> s 1 s_1 s1

2605. 从两个数字数组里生成最小数字

文章目录 Tag题目来源题目解读解题思路方法一：枚举比较法方法二：集合的位运算表示法写在最后 Tag 【贪心】【位运算】【数组】题目来源 2605. 从两个数字数组里生成最小数字题目解读给定两个各自只包含数字 1 到 9 的两个数组，每个数组…

bzoj 1528: [POI2005]sam-Toy Cars

Description Jasio 是一个三岁的小男孩,他最喜欢玩玩具了,他有n 个不同的玩具,它们都被放在了很高的架子上所以Jasio 拿不到它们. 为了让他的房间有足够的空间,在任何时刻地板上都不会有超过k 个玩具. Jasio 在地板上玩玩具. Jasio的妈妈则在房间里陪他的儿子. 当Jasio 想玩地板…

Codeforces Make a Permutation! （贪心+思路）详解

传送门：Make a Permutation题目大意： 给出一个N，并给出N个数（可能重复），然后要求用1~N内未使用的数替换其中重复的数，形成一个排列，使这个排列的字典序最小，求需要替换的…

【LeetCode:1465. 切割后面积最大的蛋糕 | 贪心 + 排序】

🚀 算法题 🚀 🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨ 🌲 作者简介：硕风和炜，…

1200*B. Interesting Subarray（贪心规律）

Problem - 1270B - Codeforces 解析： 可以发现，对于某个符合条件的数列，如果两个最值不在两端，那么可以删去两端多余的元素直到两个最值在两端为止。我们观察某两个相邻元素a、b，可以发现这两个元素组成的序列成立的条…

codeforces 1529 B.Sifid and Strange Subsequences

题面题意给定一个序列，找一个最长的子序列，满足对于子序列的任意两个数ai,aj，（1<i<j<k）,使得 | ai - aj | > MAX (子序列中最大的数) 题解对于子序列，如果都是负数或者0一定成立&#xff0c…

AcWing 5048. 无线网络（浮点数二分+贪心）

1:思路：浮点数二分贪心 (check地方其实还可以再用二分优化) 2:小坑因为精度问题需要在二分结束再进行一次check: 3：ACcode: #include<bits/stdc.h> using namespace std; //#define int long long const int N2e510; int n,x[N]; vector<do…

455.分发饼干

原题链接：455.分发饼干思路： 先使用大饼干喂饱大胃口的，再到剩余的里面用大饼干喂剩下大胃口的 ，直到全部满足或者喂不了了为止。全代码： class Solution { public:int findContentChildren(vector<int>&am…

01背包模板

上图网址为：http://www.karaffeltut.com/NEWKaraffeltutCom/Knapsack/knapsack.html #include <bits/stdc.h> using namespace std; const int maxn50;//最大物品数 const int maxw100;//最大包容量（不是包的容量） int v[maxn]{0,3,4…

LeetCode 2656. K 个元素的最大和：一次遍历（附Python一行版代码）

【LetMeFly】2656.K 个元素的最大和：一次遍历（附Python一行版代码） 力扣题目链接：https://leetcode.cn/problems/maximum-sum-with-exactly-k-elements/ 给你一个下标从 0 开始的整数数组 nums 和一个整数 k 。你需要执行以下操…

力扣第45题跳跃游戏II c++ 贪心算法

题目 45. 跳跃游戏 II 中等相关标签贪心数组动态规划给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以跳转到任意 nums[i j] 处…

LeetCode 2591. 将钱分给最多的儿童

【LetMeFly】2591.将钱分给最多的儿童力扣题目链接：https://leetcode.cn/problems/distribute-money-to-maximum-children/ 给你一个整数 money ，表示你总共有的钱数（单位为美元）和另一个整数 children ，表示你要将…

Leetcode.2522 将字符串分割成值不超过 K 的子字符串

题目链接 Leetcode.2522 将字符串分割成值不超过 K 的子字符串 rating : 1605 题目描述给你一个字符串 s s s ，它每一位都是 1 1 1 到 9 9 9 之间的数字组成，同时给你一个整数 k k k 。如果一个字符串 s s s 的分割满足以下条件，我们…

1600*D. Maximum Sum on Even Positions（贪心）

Problem - 1373D - Codeforces 解析： 显然可以发现，翻转数量为奇数是不影响结果，所以需要反转偶数个连续数字。考虑贪心，我们每次反转相邻的两个数字，并且累计贡献，如果贡献为0则清空继续累计，…

杭电ACM——建房子（贪心）

突破口：充分利用每一堵墙，有墙出现，其所在的行、列都加权1（除非遇到另一堵墙才停止），依次从权值由高到低开始建，每建一座，其所在的行、列都设置为N（no）&#…

hdu 5969 最大的位或 2016ACM/CCPC合肥赛区现场赛I

Problem DescriptionB君和G君聊天的时候想到了如下的问题。给定自然数l和r ,选取2个整数x,y满足l < x < y < r ,使得x|y最大。其中|表示按位或，即C、 C、 Java中的|运算。Input包含至多10001组测试数据。第一行有一个正整数，表示数据的组数。接…

SDUT 3903 第八届山东省ACM省赛 CF （贪心 + 01背包）

传送门：SDUT 3903题目大意： 有 n 道题，每道题初始分数为 a，每晚一分钟提交题目得分减少 d，如果在 t 分钟提交，则得分为 a-d*t. 现在你知道解决每道题所需的时间 c，问你在时间 t 内最多可以得多少…

付账问题

问题结论与证明结论：钱等于平均值的同学就交平均值的钱即可，钱少于平均值的同学需要交全部的钱，钱多余平均值的同学需要均摊钱少于平均值的同学少交的那一部分钱证明：标准差是一个衡量数据离散程度的统计量，用上述…

【蓝桥杯】翻硬币

翻硬币思路： 其实有点贪心的意思，依次比较，不同就1，然后修改自己的字符串和下一个的字符串，再匹配。 #include<iostream> #include<string> using namespace std;string now,res;int main(void) {cin&g…

Codeforces--1062A_APrank（贪心）

根据题意，不难分析出，JATC必须在一段连续递增 1 的数列里面删除元素，否则删除后将不可能复原。于是，此题贪心的策略就为，选取一段最长的连续递增 1 的数列进行所要的操作。特别地，要注意满足要求的数列中…

[CF 703C]Chris and Road

Description 平面内有一个凸n边形，以每秒v个单位的速度向左移动。有一个行人在(0,0)处，要走到(0,w)，行人可以任意调整自己的速度，但是最大速度不超过u。求行人在不碰到凸n边形的情况下到达目的地的最短时间。 Solution 我们…

bzoj 4069: [Apio2015]巴厘岛的雕塑

Description 印尼巴厘岛的公路上有许多的雕塑,我们来关注它的一条主干道。在这条主干道上一共有 N 座雕塑，为方便起见，我们把这些雕塑从 1 到 N 连续地进行标号，其中第 i 座雕塑的年龄是 Yi 年。为了使这条路的环境更加优美，政府想…

北大ACM——Cleaning Shifts（贪心）

本题属于区间覆盖问题——贪心经典问题之一。原题可转化为有一个线段[s,t]，选择最少的区间将这条线段完全覆盖。不过！！！本题有一个不太一样的就是，上一头牛从t时刻结束，下一头牛可以从t1时刻开始工作。贪…

Codeforces Round #373 (Div. 1) A.Efim and Strange Grade

题目大意：给你一个长度为n的数字，其中含有一个小数点，你可以做k次操作，每次操作可以让小数点后的某一位四舍五入并且舍去后面的数。问操作后可以得到的最大的数是多少当时忘记考虑进位到整数位上后不要输出小数点的情况了我们…

北大ACM——Protecting the Flowers（贪心）

题意：N只牛，每只牛会吃掉d[i]朵花，将每只牛送回牛棚需要2*t[i]分钟。求最优方案，使得花儿被破坏得最少。分析：从提供样例入手，一开始想到两种方案： 1.优先挑d[i]大的，符合样例&…

第 366 场周赛 LeetCode 周赛题解

A 分类求和并作差模拟 class Solution { public:int differenceOfSums(int n, int m) {int res 0;for (int i 1; i < n; i)res i % m ! 0 ? i : -i;return res;} };B 最小处理时间排序：设四个 p r o c e s s o r T i m e processorTime processorTime 的元…

牛客第十七届上海大学程序设计春季联赛——E CSL 的魔法（贪心）

参考了牛客大佬的代码，真的过了。贪心策略： a[]数组第i小去匹配b[]数组第i大的数，这样就能使最终得到的sum最小。因此只要找到a[]数组中第i小和b[]数组中第i大的数一起匹配就好了。（一开始搞错了，去让a[]降序&#x…

算法竞赛进阶指南---0x17（二叉堆）超市

题面输入样例 4 50 2 10 1 20 2 30 1 7 20 1 2 1 10 3 100 2 8 2 5 20 50 10 输出样例 80 185 题解我们可以用一个小根堆来维护一个利润最大的集合，将所有产品按保质期从小到大排序，每次加入商品，判断集合中的商品是否满足在保质期能否卖出…

【LeetCode: 455. 分发饼干 + 贪心】

🚀 算法题 🚀 🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨ 🌲 作者简介：硕风和炜，…

贪心（5）

绝对值不等式 |x-a||x-b|>|a-b| (中位数） 仓库选址（中位数就是最优解） 在一条数轴上有 N 家商店，它们的坐标分别为 A1∼AN。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商…

算法竞赛进阶指南---0x17（二叉堆）合并果子

题面题解对于给定的数据，我们进行模拟，如果第一次合并 1 2 3 ，第二次合并 3 9 12 ，消耗的总体力值是 1 2 1 2 9 15我们换一种合并方式 ：第一次合并 1 9 10 ，第二次合并 10 2 12 ，消…

51nod 1625 夹克爷发红包（DFS+贪心）代码详解

传送门：51nod 1625 思路： 一开始和大家一样，都是每次挑出能得到最大利润的行或列派发红包，但总是有几组数据过不去……后来才发现，原来给某一行派发红包的时候会影响到对应的列，反之亦然。而让我们想明白…

bzoj 1193: [HNOI2006]马步距离

Description Input 只包含4个整数，它们彼此用空格隔开，分别为xp,yp,xs,ys。并且它们的都小于10000000。 Output 含一个整数，表示从点p到点s至少需要经过的马步移动次数。 Sample Input 1 2 7 9Sample Output 5第一眼看上去就可以知道是贪心了…

leetCode 2578. 最小和分割 + 排序 + 贪心 + 奇偶分组（构造最优解）

2578. 最小和分割 - 力扣（LeetCode） 给你一个正整数 num ，请你将它分割成两个非负整数 num1 和 num2 ，满足： num1 和 num2 直接连起来，得到 num 各数位的一个排列。换句话说，num1 和 num2 中所…

蓝桥杯第 1 场算法双周赛第三题分组【算法赛】c++ 贪心+双指针

题目分组【算法赛】难度: 中等问题描述蓝桥小学要进行弹弹球游戏，二年级一班总共有 n 个同学，要求分成 k 个队伍，由于弹弹球游戏要求队员的身高差不能太大，小蓝是班长，他对这个事情正在发愁，他想问…

力扣第968题监控二叉树 c++ hard题二叉树的后序遍历 + 模拟 + 贪心

题目 968. 监控二叉树困难相关标签树深度优先搜索动态规划二叉树给定一个二叉树，我们在树的节点上安装摄像头。节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。计算监控树的所有节点所需的最小摄像头数量。示例 1： …

贪心找性质+dp表示+矩阵表示+线段树维护：CF573D

比较套路的题目首先肯定贪心一波，两个都排序后尽量相连。我一开始猜最多跨1，但其实最多跨2，考虑3个人的情况： 我们发现第3个人没了，所以可以出现跨2的情况然后直接上dp，由 i − 1 , i − 2 , i − 3 i…

LeetCode 2578. 最小和分割：贪心（数学）

【LetMeFly】2578.最小和分割：贪心（数学） 力扣题目链接：https://leetcode.cn/problems/split-with-minimum-sum/ 给你一个正整数 num ，请你将它分割成两个非负整数 num1 和 num2 ，满足： num1…

归纳所猜半结论推出完整结论：CF1592F1

https://www.luogu.com.cn/problem/CF1592F1 场上猜了个结论，感觉只会操作1。然后被样例1hack了。然后就猜如果 ( n , m ) (n,m) (n,m) 为1则翻转4操作，被#14hack了。然后就猜4操作只会进行一次，然后就不知道怎么做下去了。上面猜的结论都…

Leetcode630. 课程表 III

Every day a Leetcode 题目来源：630. 课程表 III 解法1：反悔贪心经验告诉我们，在准备期末考试的时候，先考的课程先准备。同理，lastDay 越早的课程，应当越早上完。但是，有的课程 duration 比…

洛谷P1417 烹调方案（01背包+贪心）

题意：n个物品，T个时刻，每个物品只能制作一次,制作需要ci的时间，在t时刻完成第i样物品可以得到ai−t∗bi的价值，问在T的时间内最多能得到多少价值。详解见博客：https://www.cnblogs.com/BCOI/p/8999396.ht…

122.买卖股票的最佳时机 II

原题链接：122.买卖股票的最佳时机 II 思路： 题目要求的是返回最大利润。那么只需要把一天和前一天的利润值进行判断，只要是正数利润就相加就可以了，再返回，那就是最大的利润值。又因为需要和前一天判断所以第一天是肯…

数据结构与算法之贪心: LeetCode 455. 分饼干 (Typescript版)

分发饼干 https://leetcode.cn/problems/assign-cookies/ 描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最…

【力扣周赛】第 357 场周赛（⭐反悔贪心）

文章目录竞赛链接Q1：6925. 故障键盘解法1——直接模拟解法2——双端队列 Q2：6953. 判断是否能拆分数组（贪心）Q3：2812. 找出最安全路径⭐解法1——多源BFS瓶颈路模型？解法2——多源BFS 倒序枚举答案并查…

LeetCode-2952. 需要添加的硬币的最小数量【贪心数组排序】

LeetCode-2952. 需要添加的硬币的最小数量【贪心数组排序】题目描述：解题思路一：看提示主要是用贪心和排序。那我们肯定是首先对coins排序。然后依次遍历coins[i]，获取当前可以获取金额范围，和判断是否加入新硬币。判断规则如下…

SDAU训练日志第三篇-------------贪心算法（上）（2018年1月31日）

这两天搞贪心算法贪心算法的定义： 贪心算法是指在对问题求解时，依据某种贪心标准总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优…

巧妙设计状态+不断对拍寻找合适贪心策略：P8341

https://www.luogu.com.cn/problem/P8341 场上看错题了… 考虑维护几个东西： a [ x ] , b [ x ] a[x],b[x] a[x],b[x] 表示完整匹配，半完整匹配的数量。 p [ x ] p[x] p[x] 表示某条向上路径在 x x x 完成任务，可以变成 b b b。然后如果…

2018杭电多校第一场(hdu 6299,hdu 6301)

hdu6299 Balanced Sequence 题解：因为是从子序列里面选择括号，所以只要前面有一个左括号‘（ ’后面有一个右括号，那就能组成一个合法的括号组合，所以对字符串进行重新排序的时候，要满足让左括号尽量在前面…

HDU 1257 最少拦截系统（贪心）

题目大意： 有 n 发炮弹打过来，现在需要拦截系统拦截，不过每套拦截系统的第一发炮弹可以打任意高度，之后没发炮弹都不高于前一发，问最少需要几套拦截系统。思路： 为拦截第一发炮弹最少需要一套拦截系统&a…

Codeforces Round #342 (Div. 2)总结

A题： A题题目链接题目描述： A. Guest From the Pasttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputKolya Gerasimov loves kefir very much. He lives in year 1984 and knows all the de…

E - Y2K Accounting Bug（贪心）

题目： 过题代码： #include<iostream> using namespace std; typedef long long ll; int main() {ll s, d;ll ans -1;while (cin >> s >> d) {if (d > 4 * s) ans 10 * s - 2 * d;else if (2 * d > 3 * s) ans 8 * s - 4 * d…

To The Beginning

题目描述麻婆一股劲的追切丝，追到一个大森林里。切丝看着前面有一块大平地，可以当成是一个n*n的矩阵。其中只有n个面积为1*1的子矩阵上面有树。眼看着麻婆就要赶来了，切丝必须要很快地移动这些树（好强壮！&#xff09…

ZOJ 1076 Gene Assembly 贪心

这道题感觉最难的就是看你题意怎么理解了。。。在经过多次百度之后，终于理解了，题意。。抽象出来就是给你几组数组，每组数字都代表了开始和结束，现在让你计算在开始时间到结束时间最多可以包含几组这样的数字，并且…

2017多校训练Contest2: 1003 Maximum Sequence hdu6047

Problem DescriptionSteph is extremely obsessed with “sequence problems” that are usually seen on magazines: Given the sequence 11, 23, 30, 35, what is the next number? Steph always finds them too easy for such a genius like himself until one day Klay co…

[CF802N][jzoj5378]闷声刷大题

Description 给出两个长度为n的数列a和b，你要做k次匹配，每次选择匹配的a[i],b[j]必须满足i<j 且每个a和b只能被匹配一次。匹配一次的代价为a[i]b[j]，求最小代价。 k<n<1.5*1e5 Solution 非题解法，作比赛时灵稽一动的…

codeforces 893D - Credit Card (贪心)

传送门：codeforces 893D 题目大意： 有一张信用卡，初始金额为 0. 每天都有交易额 a[i]，每天早上可以去银行补充任意金额（正数）的钱，每天晚上需要进行以下操作： 1. a[i]>0 时&…

Leetcode.1465 切割后面积最大的蛋糕

题目链接 Leetcode.1465 切割后面积最大的蛋糕 rating : 1445 题目描述矩形蛋糕的高度为 h h h 且宽度为 w w w，给你两个整数数组 h o r i z o n t a l C u t s horizontalCuts horizontalCuts 和 v e r t i c a l C u t s verticalCuts verticalCuts&#xf…

[洛谷 OJ]P1080 国王游戏

题目描述恰逢 HH国国庆，国王邀请nn 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 nn 位大臣排成一排，国王站在队伍的最前面。排好队后&…

分糖果系列问题

分糖果系列问题作者：Grey 原文地址: 博客园：分糖果系列问题 CSDN：分糖果系列问题 LeetCode 135. Candy 主要思路本题有一个贪心点，即：针对局部最小值位置，只需要分一颗糖果即可。什么是局部最小…

去除重复字母（不同字符的最小序列）问题

去除重复字母（不同字符的最小序列）问题作者：Grey 原文地址： 博客园：去除重复字母（不同字符的最小序列）问题 CSDN：去除重复字母（不同字符的最小序列）问题…

均分纸牌

题目分析首先第一堆纸牌只能由第二堆纸牌改变，如果我们用第二堆纸牌将第一堆纸牌变化成均值，那么第二堆纸牌就只能由第三堆纸牌改变，以此类推，我们就可以得到最后的解如何完成上述的操作呢？ 第二堆补第一堆&#…

LeetCode 1005. Maximize Sum Of Array After K Negations

原题目：https://leetcode-cn.com/problems/maximize-sum-of-array-after-k-negations/ 思路： 把-100-100映射到0-200，用nums[i]表示i的个数，这样i和200-i就互为相反数。当取反操作时，让nums[i]--,nums[200-i]; 细节…

JNU 第四届校赛网络赛 D 迎接知名校友【dfs+贪心】

D题要求 n*n的方阵中取n个数，保证每行每列各有一个，这样的取法有n!种，这里可以用 next_permutation求一个全排列就好了，但是由于里面有若干个被涂抹的数，对于一种方案来说，如果要使得他最大&#xff0c…

LeetCode435. Non-overlapping Intervals

文章目录一、题目二、题解一、题目 Given an array of intervals intervals where intervals[i] [starti, endi], return the minimum number of intervals you need to remove to make the rest of the intervals non-overlapping. Example 1: Input: intervals [[1,2]…

3709: [PA2014]Bohater

Description 在一款电脑游戏中，你需要打败n只怪物（从1到n编号）。为了打败第i只怪物，你需要消耗d[i]点生命值，但怪物死后会掉落血药，使你恢复a[i]点生命值。任何时候你的生命值都不能降到0（或0以…

【GDOI2014模拟】旅行（水法）

Description 给出一张n个点，m条边的图，你可以选择一些边，使得1和n,2和n-1,3和n-2…k和n-k1联通。代价为这些边的边权和。求最小代价。 n<10000，m<12000，k<4 Solution 这是一种神奇的方（shui…

P8976 「DTOI-4」排列，贪心

题目背景 Update on 2023.2.1：新增一组针对 yuanjiabao 的 Hack 数据，放置于 #21。 Update on 2023.2.2：新增一组针对 CourtesyWei 和 bizhidaojiaosha 的 Hack 数据，放置于 #22。题目描述小 L 给你一个偶数 n 和两个整数a,b…

LeetCode 1090. 受标签影响的最大值

【LetMeFly】1090.受标签影响的最大值力扣题目链接：https://leetcode.cn/problems/largest-values-from-labels/ 我们有一个 n 项的集合。给出两个整数数组 values 和 labels ，第 i 个元素的值和标签分别是 values[i] 和 labels[i]。还会给出两个整数…

122. 买卖股票的最佳时机 II（力扣LeetCode）

文章目录 122. 买卖股票的最佳时机 II题目描述贪心 122. 买卖股票的最佳时机 II 题目描述给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。…

bzoj 1907: 树的路径覆盖

Description Input Output Sample Input 1 7 1 2 2 3 2 4 4 6 5 6 6 7Sample Output 3HINT Source Play with Tree By Amber 自己写了一发贪心WA了。。然后去看题解 f[i]表示i为子树的最小路径覆盖就可以搞定了或者 http://ydcydcy1.blog.163.com/blog/static/216089040201323…

LeetCode 第390场周赛个人题解

目录 100245. 每个字符最多出现两次的最长子字符串原题链接思路分析 AC代码 100228. 执行操作使数据元素之和大于等于 K 原题链接思路分析 AC代码 100258. 最高频率的 ID 原题链接思路分析 AC代码 100268. 最长公共后缀查询原题链接思路分析 AC代码 10024…

蓝桥杯23年第十四届省赛真题-三国游戏|贪心，sort函数排序

题目链接： 1.三国游戏 - 蓝桥云课 (lanqiao.cn) 蓝桥杯2023年第十四届省赛真题-三国游戏 - C语言网 (dotcpp.com) 虽然这道题不难，很容易想到，但是这个视频的思路理得很清楚： [蓝桥杯]真题讲解：三国游戏&#xff0…

OJ练习第159题——消灭怪物的最大数量

消灭怪物的最大数量力扣链接：1921. 消灭怪物的最大数量题目描述你正在玩一款电子游戏，在游戏中你需要保护城市免受怪物侵袭。给你一个下标从 0 开始且长度为 n 的整数数组 dist ，其中 dist[i] 是第 i 个怪物与城市的初始距离&#…

算法分析与设计-第二次实验

文章目录01背包问题部分背包问题会场安排问题树的最大连通分支算法设计与分析课的实验，一共四道题目，都是用文件读写，并且给出了每道题的随机数据生成方法。博客仅放上代码，以供参考。01背包问题 #include <iostream> #inc…

区间贪心

区间贪心做法还是比较单一的，一共三种情况左端点排序、右端点排序，多关键字排序区间选点按右端点排序，在每一段区间中靠右边的点是最优的，因为越靠右边的点就越有可能覆盖更多的区间证明过程可以用夹逼定理进行证明&#x…

第八周周赛——复习题解(出自codeforces 633A，610A，poj2155，poj3070，codeforces 538B，codeforces 513A)

A题： A题题目链接题目描述： Ebony and Ivory TimeLimit:2000MS MemoryLimit:256MB64-bit integer IO format:%I64dProblem DescriptionDante is engaged in a fight with "The Savior". Before he can fight it with his sword, he needs…

codeforces 1136D Nastya Is Buying Lunch【贪心】

题目大意有n个人，排成一列，给出m对伙伴 x,y 表示若x恰好排在y的前方，则x,y可以互换位置，问最后一个人能够最多往前走几个位置题目分析假设 a[n]为最后一个人，若 a[n-1] 恰好能和她换位置，那么肯定是…

【算法】反悔贪心

文章目录反悔贪心力扣题目列表630. 课程表 III871. 最低加油次数LCP 30. 魔塔游戏2813. 子序列最大优雅度洛谷题目列表P2949 [USACO09OPEN] Work Scheduling GP1209 [USACO1.3] 修理牛棚 Barn RepairP2123 皇后游戏（🚹省选/NOI− TODO） 相关…

Leetcode.2571 将整数减少到零需要的最少操作数

题目链接 Leetcode.2571 将整数减少到零需要的最少操作数 rating : 1649 题目描述给你一个正整数 n n n ，你可以执行下述操作任意次： n n n 加上或减去 2 2 2 的某个幂返回使 n n n 等于 0 0 0 需要执行的最少操作数。如果 x 2 i x 2^…

LeetCode135. 分发糖果（贪心算法）

1 题目描述 n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果，计算并返回…

【面试经典150 | 数组】跳跃游戏 II

文章目录写在前面Tag题目来源题目解读解题思路方法一：贪心写在最后写在前面本专栏专注于分析与讲解【面试经典150】算法，两到三天更新一篇文章，欢迎催更…… 专栏内容以分析题目为主，并附带一些对于本题涉及到的数据结构等内容…

区间贪心：POJ2376--Cleaning Shifts

本题可理解为用N个线段去覆盖1-T的数轴，求最少使用的线段数。贪心算法每次都取当前的最佳值，适用本题。不少人想当然，认为每次用最长的线段来填，直到填满。举个反例：T为10，N为5，（1&a…

初识贪心：POJ2393--Yogurt factory

本题乍看内容复杂，其实稍加分析便知可以用贪心的思想求解。酸奶厂一边生产的价格会变化，一边随着时间推移储存酸奶的费用不断增加。设第i周的酸奶生产储存费用为p，如果第i周没有卖出则到第i1周总费用为ps，和第i1周的生产费用可进行…

LeetCode763. Partition Labels

文章目录一、题目二、题解一、题目 You are given a string s. We want to partition the string into as many parts as possible so that each letter appears in at most one part. Note that the partition is done so that after concatenating all the parts in orde…

Codefores C. ABBB

思路：只要是AB或者BB就会被消除，换句话说只要当前B前面有字符就可以与当前B抵消（因为只有A,B，这两个在B前面都可以抵消），最后的形式必然是AAAAA....或者BAAAAA...... 所以只要判断当前是B并且当前B前面还有…

牛客题单——贪心、数论

题单链接反素数反素数就是一个数的因子大于所有小于这个数因子的数题目中要求的区间内的最大反素数等价于求这个区间内因子最多的数且这个数最小可以用反证法进行证明： 假设在当前区间中的答案是x，如果y的约数个数大于x，那么x就不是…

cf(448c)-painting fence

这是一道面试题，同时是codeforces上的c类题目。 tags:divide and conquer,dp,greedy 解决思路首先明确先需要明确每次只可能存在两种刷法，要么横着一笔，要么竖着一笔。竖着刷不会存在“断开”的问题，而横着刷会存在。思考过…

codeforces 1462F The Treasure of The Segments 贪心+树状数组

原题链接题意给出 n 个线段 [l1,r1],[l2,r2],⋯,[ln,rn]，求最少去掉多少个线段才能存在一个线段 [lk,rk] 使得它与其余所有线段重叠。思路做题前先看数据范围，要养成这个习惯，数组长度为2e5,但是数组中元素大小为1e9，值域跨度…

D. Sorting By Multiplication(贪心)

Problem - D - Codeforces 给定一个长度为n的数组a，由正整数组成。您可以对该数组执行以下操作任意次数（可能为零）： 选择三个整数l、r和x，使得1≤l≤r≤n，并将满足l≤i≤r的每个ai乘以x。请注意&#…

第 384 场 LeetCode 周赛题解

A 修改矩阵模拟 class Solution { public:vector<vector<int>> modifiedMatrix(vector<vector<int>> &matrix) {int m matrix.size(), n matrix[0].size();vector<int> mx(n, INT32_MIN);for (int i 0; i < m; i)for (int j 0; j &l…

算法竞赛进阶指南---0x05（排序）七夕祭

题面题解我们可以发现，通过行与行（上下）交换，对列无影响，列与列（左右）交换，对行无影响。也就是说行与列的交换是相互独立的，那么求总的交换次数最小就可以变成求行与列…

【LeetCode:421. 数组中两个数的最大异或值 | 位运算贪心】

🚀 算法题 🚀 🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨ 🌲 作者简介：硕风和炜，…

[洛谷 OJ] P1233 木棍加工

先根据长度从高到低排序，如果长度相同，再根据宽度从高到低排序。这样，这个问题就转化成了在n个数中，求不下降子序列最少个数。从dilworth定理中，我们可知，下降子序列的最小划分等于最长不下降子序列的长…

E - New Year Snowmen

题目链接：https://cn.vjudge.net/contest/272792#problem/E E - New Year Snowmen As meticulous Gerald sets the table and caring Alexander sends the postcards, Sergey makes snowmen. Each showman should consist of three snowballs: a big one, a mediu…

算法：贪心---跳一跳

1、题目： 给你一个非负整数数组 nums ，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回 true ；否则，返回 false 。 2…

类直径树上贪心

http://cplusoj.com/d/senior/p/SS231109C 场上想到枚举点，然后最大值为高，然后可以求最大值。但是感觉计数会重计数其实不会重，如图中，红色线段显然比蓝色线段优所以我们枚举3叉点时没错的 #include<bits/stdc.h> usin…

Leetcode周赛374补题（3 / 3） - EA专场

不愧是EA的题，我最爱的模拟人生……好难，呜呜目录 1、找出峰值 - 暴力枚举 2、需要添加的硬币的最小数量 - 思维贪心 3、统计完全子字符串 - 滑窗分组循环 1、找出峰值 - 暴力枚举 2951. 找出峰值 class Solution {public List<Integer> …

LeetCode LCP 30.魔塔游戏：贪心（优先队列）

【LetMeFly】LCP 30.魔塔游戏：贪心（优先队列） 力扣题目链接：https://leetcode.cn/problems/p0NxJO/ 小扣当前位于魔塔游戏第一层，共有 N 个房间，编号为 0 ~ N-1。每个房间的补血道具/怪物对于血量影响记于…

前缀和+单调双队列+贪心：LeetCode2945:找到最大非递减数组的长度

本文涉及知识点 C算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频单调双队列贪心题目给你一个下标从 0 开始的整数数组 nums 。你可以执行任意次操作。每次操作中，你需要选择一个子数组 ，并将这个子数组用它所…

LeetCode 2952.需要添加的硬币的最小数量：贪心（排序）

【LetMeFly】2952.需要添加的硬币的最小数量：贪心（排序） 力扣题目链接：https://leetcode.cn/problems/minimum-number-of-coins-to-be-added/ 给你一个下标从 0 开始的整数数组 coins，表示可用的硬币的面值&#xff…

【NOIP2016提高A组模拟9.17】序列

Description 给出两个长度为N的序列A和B，每次可以选择一个i和j(1<i<j<N),使Ai~Aj都1然后模4，求最少的操作次数把A变成B。 N<10^5 Solution 显然我们可以求出一个a数组ai表示Ai要用多少次才能变成Bi 然后就相当于每次把一个区间的a全部-…

[CF506C]Mr. Kitayuta vs. Bamboos

Description 有n个竹子，第i个竹子长度为h[i]，每天的结束会长高a[i] 现在有m天，每一天可以做k次操作，每次操作可以选择一个竹子砍掉p，即高度h[i]max(h[i]-p,0) 你需要最小化m天结束后最高的竹子的高度 n<100000,m&l…

AcWing第81 82 83场周赛总结

第81场周赛希望我下次不用再写这种东西这次比赛被国强打爆，希望下次可以有所进步。 T2：等差数列这其实是一个暴力，但是由于参加CSP与NOIp，对于题目的难度想象过高，想的过于复杂，用了个差分的方法&#x…

$蓝桥杯：X进制减法$