贪心 - 随笔分类 - MCQ

摘要：题意：给定n天，每天有个价格，可以买一个物品，可以把手中的物品卖掉，求最大利润和最少买卖次数。思路：最大利润按这个https://blog.csdn.net/Dilly__dally/article/details/82055866思路求，先看第二个样例9 5 9 1... 阅读全文

posted @ 2018-08-26 12:07 MCQ 阅读(124) 评论(0) 推荐(0)

摘要：题意：给定n天，每天有个价格，可以买一个物品，可以把手中的物品卖掉思路：首先假设每一天都买了东西，即把它push进优先队列，如果当天价格大于对头（最小的），ans就加上他们的差价，再把当天的价格push进去（这一步非常重要，以免后面有更高的价格可以买当天的东西，这一步... 阅读全文

posted @ 2018-08-25 22:06 MCQ 阅读(200) 评论(0) 推荐(0)

摘要：题意：给你一个字符串，把它分成四块，按顺序把符号+ - * /放上去，问能得到的最大数是多少。思路：因为有-，所以*和/后的结果要尽可能小，一位数*一位数最大只能是两位数，所以除数就可能为一位数或两位数，如果是三位数，那么会产生小数，从而浪费了前面的加和。还有就是前面... 阅读全文

posted @ 2018-08-25 01:18 MCQ 阅读(147) 评论(0) 推荐(0)

摘要：题意：一辆车在路上直线走，它的速度是不减的，现在有一些该车路过的坐标，测的时刻是整数时刻，最后一个测值位置点是终点。问车开到终点的最少用时？思路：因为速度是匀速或递增的，所以要想用时最少，最后一段路程用时就为1，速度就是这段路程，然后往前递推求速度。有两种情况：（1... 阅读全文

posted @ 2018-08-25 00:24 MCQ 阅读(227) 评论(0) 推荐(0)

摘要：题意：有一壶水和两个杯子，每次只能从壶里往杯子里倒水杯子中的水量是可见的，壶中的水量是不可见的但是可以知道壶里的水倒完了没有开始壶中的水量在中，要求将水到入杯中并且最后壶中的水量不超过 1，两个杯子的水量差不超过 1思路：首先明确,由于我不知道壶里到底有多... 阅读全文

posted @ 2018-08-14 23:51 MCQ 阅读(107) 评论(0) 推荐(0)

摘要：题意给你n个包含’(‘与’)’的字符串，可以将这些字符串任意排序，求所有排序中，子序列是正规括号序列的最大长度。题解参考大佬https://blog.csdn.net/ACTerminate/article/details/81171799首先我们对所有的字符串找到通... 阅读全文

posted @ 2018-07-31 20:27 MCQ 阅读(125) 评论(0) 推荐(0)

POJ 3253

摘要：贪心思路：参考挑战书简单说就是最小的两个木板应该是同一个大木板切出来的，以此类推，我用的是优先队列，感觉比书上的简单好理解。#include#include#include#include#include#include#include#include#include... 阅读全文

posted @ 2018-05-16 20:25 MCQ 阅读(103) 评论(0) 推荐(0)

POJ 3069

摘要：贪心思路：先把点排序，在i小于n的条件下从第一个点开始扫到第一个点+R的点p，然后从p点扫到p+R 点，以此类推。#include#include#include#include#include#include#include#include#include#incl... 阅读全文

posted @ 2018-05-16 18:56 MCQ 阅读(114) 评论(0) 推荐(0)

POJ 3617

摘要：贪心思路：每一次比较S和S的翻转S’的字典序大小，若S小，就从S的开头取出一个字符，若S'小，就从S的末尾取出一个字符。如果相同取哪个都可以。#include#include#include#include#include#include#include#includ... 阅读全文

posted @ 2018-05-16 16:20 MCQ 阅读(112) 评论(0) 推荐(0)

HDU 1051

摘要：贪心算法，即每一次执行后的结果最大活着最小。题意分析：给出n根木棍包括长度和重量，然后求出制作这些木棍的最短时间，可在前一个木棍的基础上制作下一个木棍。建立一个木棍的时间是一分钟，如果接下来木棍的长度和重量都大于上一个木棍，可以不用建立，直接使用，即不花费的时间，如果... 阅读全文

posted @ 2018-05-13 17:05 MCQ 阅读(192) 评论(0) 推荐(0)

HDU 1050

摘要：参考一位大神的代码，代码十分简洁好理解题意：在一个狭窄的走廊里将桌子从一个房间移动到另一个房间，走廊的宽度只能允许一个桌子通过。给出t，表示有t组测试数据。再给出n，表示要移动n个桌子。n下面有n行，每行两个数字，表示将桌子从a房间移到b房间。走廊的分布图... 阅读全文

posted @ 2018-05-13 15:11 MCQ 阅读(98) 评论(0) 推荐(0)

HDU 1052

摘要：注释的地方有点不太懂为啥不注释的话就TLE。。贪心的策略：一、当田忌最快的马比国王最快的马快时，用田忌最快的马赢国王最快的马。二、当田忌最快的马比国王最快的马慢时，用田忌最慢的马输给国王最快的马。三、当田忌最快的马跟国王最快的马一样快时，分情况。1、当田忌最慢的马比... 阅读全文

posted @ 2018-05-13 11:59 MCQ 阅读(143) 评论(0) 推荐(0)

Dillydally