贪心算法
RomanticChopin
这个作者很懒,什么都没留下…
展开
-
处女座的训练(贪心+结构体排序)
链接:https://ac.nowcoder.com/acm/contest/329/D来源:牛客网 处女座靠着自己的家教本领赚够了去比赛的钱,于是开启了疯狂训练。在每个夜深人静第二天不收作业的夜晚,他都会开始刷题。"今日又是一个刷题的夜晚。"他挑选了n道题开始刷,而题太多,刷不掉,理还乱(呜呜)、自己没有解决的题目每分钟都会给他带来bibi的疲倦值,而解决每一道题目都需要花费aiai分...原创 2019-01-26 19:05:13 · 358 阅读 · 0 评论 -
蓝桥杯训练 历届试题 翻硬币 (贪心找不同)
问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?我们约定:把翻动相邻的...原创 2019-02-26 20:19:57 · 176 阅读 · 0 评论 -
Code 墓地 问题 A: 看电视(区间贪心)
题目描述暑假到了,小明终于可以开心的看电视了。但是小明喜欢的节目太多了,他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你,你能帮他合理安排吗?输入输入包含多组测试数据。每组输入的第一行是一个整数n(n<=100),表示小明喜欢的节目的总数。接下来n行,每行输入两个整数si和ei(1<=i<=n),表示第i个节目的开始和结束时间,为了简化问题,...原创 2019-03-16 11:53:21 · 262 阅读 · 0 评论 -
山东财经大学新生赛暨天梯赛选拔赛 D 流星雨 (区间贪心)
链接:https://ac.nowcoder.com/acm/contest/547/D来源:牛客网题目描述英仙座流星雨(学名Perseids)是以英仙座γ星附近为辐射点出现的流星雨,也称英仙座γ流星雨。每年在7月20日至8月20日前后出现,于8月13日达到高潮。与象限仪座流星雨、双子座流星雨并称为北半球三大流星雨。暑假到了,又是一个去看流星雨的好季节。看流星雨最重要的...原创 2019-03-16 17:24:31 · 259 阅读 · 0 评论