两个关键字的比较器

补全比较器:先按截止时刻从早到晚,截止相同再按收益从高到低。输出排好后的任务名。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

最少要几间会议室

补全:六场会按开始时间排好,用小根堆 priority_queue 存每间房的结束时刻;新会开始时最早空出的房能用就复用,否则多开一间。输出最少要几间房。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

合并绳子的最小花费

补全:每次把最短的两根绳子接成一根,花费是两根长度之和。长度 4、3、2、6,用小根堆模拟,输出总花费。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

贪心成立要靠哪两条(C++)

一个贪心算法正确,靠的是【0】。

开始练习 →

贪心选择性质是什么意思

「贪心选择性质」说的是【0】。

开始练习 →

同一个策略换一组数据

第 1 步:面值 4 3 1,要找 6 第 2 步:上:贪心先拿 4 第 3 步:上:只能再拿 1 第 4 步:上:只能再拿 1 第 5 步:下:3 加 3 就够了 第 6 步:这组面值上贪心不成立 4 1 1 3 3 一个贪心策略在这组数

开始练习 →

这组面值上贪心和最优一样吗

找 63,一边用贪心,一边用 DP 算出的最优解。 运行下面这段程序: #include <algorithm> #include <iostream> #include <string> #includ

开始练习 →

换成 4 3 1 呢

面值换成 4、3、1,要找 6。 运行下面这段程序: #include <algorithm> #include <iostream> #include <string> #include <vec

开始练习 →

写一个最优找零

补全 best:算出凑够 t 最少要几枚(不用贪心,把每个金额都算一遍)。面值 4、3、1,找 6,输出最少枚数。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

两组面值各对拍一次

把贪心和最优在两组面值上各比一次:25/10/5/1 找 63、4/3/1 找 6。一样输出 一致,不一样输出 不一致,两个结论用 / 拼起来(25/10/5/1 那组在前)。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →