贪心算法
@江上雨
这个作者很懒,什么都没留下…
展开
-
【蓝桥杯】完美的代价(贪心算法)(C++解决)
题目描述回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。交换的定义是:交换两个相邻的字符例如mamad第一次交换 ad : mamda第二次交换 md : madma第三次交换 ma : madam (回文!完美!)输入第一行是一个整数...原创 2019-02-28 00:21:19 · 1976 阅读 · 3 评论 -
【蓝桥杯】翻硬币(C++)(贪心算法)
前言:之前做过一个类似的题。。。这道题一看就感觉是遇到不同的硬币就连翻两个。。。结果真AC了。。。也是第一次做对贪心算法的题。。进入正题:问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:oo*oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了...原创 2019-03-07 21:35:08 · 2606 阅读 · 1 评论 -
字符串去重+字典序最小(贪心 + 栈)
题目描述CSL 以前不会字符串算法,经过一年的训练,他还是不会……于是他打算向你求助。给定一个字符串,只含有可打印字符,通过删除若干字符得到新字符串,新字符串必须满足两个条件:原字符串中出现的字符,新字符串也必须包含。新字符串中所有的字符均不相同。新字符串的字典序是满足上面两个条件的最小的字符串。输入描述:仅一行,有一个只含有可打印字符的字符串 s。|s|≤105|s|≤105输...原创 2019-04-01 11:43:51 · 6996 阅读 · 2 评论