![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
古城白衣少年i
这个作者很懒,什么都没留下…
展开
-
牛客-训练师的变强秘诀:时间管理(贪心)
链接:https://ac.nowcoder.com/acm/contest/6106/K来源:牛客网题目描述训练师小梁最近因为输了道馆赛,所以她想要变强。经过一番努力后,她总结出了让大家变强的秘诀 —— “时间管理”。于是她给自己安排了一个“时间管理”的特训。特训有n(1≤n≤100000)个增加宝可梦亲密度的游戏,已知这些游戏的开始时间s和结束时间e(0≤s<e≤2∗109),每个游戏都必须连续玩一半以上的时间。问小梁能否使用“时间管理”这个秘诀,完成所有的游戏。输入描述:..原创 2020-06-27 16:18:16 · 128 阅读 · 0 评论 -
题目 1467: [蓝桥杯][基础练习VIP]完美的代价
题目链接:https://www.dotcpp.com/oj/problem1467.html?sid=2421345&lang=1#editor回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。交换的定义是:交换两个相邻的字符例如mamad第一次交换...原创 2020-04-28 22:48:08 · 175 阅读 · 0 评论 -
CodeForces - 1287C Garland (贪心 or DP)
题目链接:https://vjudge.net/problem/CodeForces-1287C GarlandVadim loves decorating the Christmas tree, so he got a beautiful garland as a prese...原创 2020-02-25 21:47:12 · 286 阅读 · 0 评论 -
P2123 皇后游戏 (贪心+公式推导)
题目链接:https://www.luogu.com.cn/problem/P2123题目背景还记得 NOIP 2012 提高组 Day1 的国王游戏吗?时光飞逝,光阴荏苒,两年过去了。国王游戏早已过时,如今已被皇后游戏取代,请你来解决类似于国王游戏的另一个问题。题目描述皇后有 n 位大臣,每位大臣的左右手上面分别写上了一个正整数。恰逢国庆节来临,皇后决定为 n 位大臣颁发奖金,...原创 2020-02-23 00:12:54 · 674 阅读 · 0 评论 -
HDU-5527 Too Rich (逆向思维+贪心,两种做法)
题目链接:https://vjudge.net/problem/HDU-5527 Too RichYou are a rich person, and you think your wallet is too heavy and full now. So you wa...原创 2020-02-21 23:42:22 · 204 阅读 · 0 评论 -
基于贪心算法的几类区间覆盖问题&&删数问题
删数问题问题描述:给定n位正整数a,去掉其中任意k≤n个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数k,设计一个算法找出剩下数字组成的新数最小的删数方案。输入:6579431483输出:543148思路详见代码#include<iostream>#include<cstdio>#include<...原创 2020-02-09 22:34:06 · 653 阅读 · 0 评论 -
加工生产调度————(贪心)
链接:https://ac.nowcoder.com/acm/problem/5016题目描述某工厂收到了n个产品的订单,这n个产品分别在 A、B 两个车间加工,并且必须先在 A 车间加工后才可以到 B 车间加工。某个产品i在 A,B 两车间加工的时间分别为 AiA_iAi,BiB_iBi。怎样安排这n个产品的加工顺序,才能使总的加工时间最短。这里所说的加工时间是指:从...原创 2019-11-04 14:01:21 · 508 阅读 · 0 评论