随笔分类 - 算法-贪心
经典贪心算法笔记
摘要：C++ AcWing 125. 耍杂技的牛 /* 题目描述: Acwing 125. 耍杂技的牛: 农民约翰的 N 头奶牛（编号为 1..N）计划逃跑并加入马戏团，为此它们决定练习表演杂技。 奶牛们不是非常有创意，只提出了一个杂技表演： 叠罗汉，表演时，奶牛们站在彼此的身上，形成一个高高的垂直堆叠。
阅读全文
摘要：c++ AcWing 104. 货仓选址 /* Acwing 104. 货仓选址 问题描述: 在一条数轴上有 N 家商店，它们的坐标分别为 A1∼AN。 现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。 为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。
阅读全文
摘要：C++ AcWing 913. 排队打水 /* Acwing 913. 排队打水 题目描述: 有 n 个人排队到 1 个水龙头处打水，第 i 个人装满水桶所需的时间是 ti，请问如何安排他们的打水顺序才能使所有人的等待时间之和最小？ 输入格式 第一行包含整数 n。 第二行包含 n 个整数，其中第 i
阅读全文
摘要：c++ AcWing 148. 合并果子 /* Acwing 148. 合并果子 问题描述: 在一个果园里，达达已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。 达达决定把所有的果子合成一堆。 每一次合并，达达可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。 可以看出，所有
阅读全文
摘要：C++ 区间覆盖 /* 问题描述: 给定 N 个闭区间 [ai,bi] 以及一个线段区间 [s,t]，请你选择尽量少的区间，将指定线段区间完全覆盖。 输出最少区间数，如果无法完全覆盖则输出 −1。 输入格式: 第一行包含两个整数 s 和 t，表示给定线段区间的两个端点。 第二行包含整数 N，表示给定
阅读全文
摘要：c++ 区间分组 /* 问题描述: 给定 N 个闭区间 [ai,bi]，请你将这些区间分成若干组，使得每组内部的区间两两之间（包括端点）没有交集，并使得组数尽可能小。 输出最小组数。 输入格式: 第一行包含整数 N，表示区间数。 接下来 N 行，每行包含两个整数 ai,bi，表示一个区间的两个端点。
阅读全文
摘要：C++ 最大不相交区间数量 /* 最大不相交区间数量 题目描述: 给定 N 个闭区间 [ai,bi]，请你在数轴上选择若干区间，使得选中的区间之间互不相交（包括端点）。 输出可选取区间的最大数量。 输入格式: 第一行包含整数 N，表示区间数。 接下来 N 行，每行包含两个整数 ai,bi，表示一个区
阅读全文
摘要：c++ 区间选点 发现了一个比较有趣的事情 而且 0xcfcfcfcf 直接使用被认为是 unsigned int，并且达不到 -1e9，真的是酸Q，因为会直接 WA int x = 0xcfcfcfcf; // -808464433 cout << x << endl; cout << 0xcfc
阅读全文
