01 2022 档案

合并果子（贪心）

摘要：题目：合并果子（贪心）题意：有n堆果子，每次合并可以选择任意两堆合并，每次合并的消耗的体力是这两堆果子的重量和，求把n堆果子合并成1堆所需消耗体力的最小值。输入格式输入包括两行，第一行是一个整数 n，表示果子的种类数。第二行包含 n 个整数，用空格分隔，第 i 个整数 ai 是第 i 种果阅读全文

posted @ 2022-01-21 14:43 思丶君阅读(1074) 评论(0) 推荐(0) 编辑

排队打水（贪心）

摘要：题目：排队打水（贪心）题意：有 n 个人排队到 1 个水龙头处打水，第 i 个人装满水桶所需的时间是 ti，请问如何安排他们的打水顺序才能使所有人的等待时间之和最小？输入格式第一行包含整数 n。第二行包含 n 个整数，其中第 i 个整数表示第 i 个人装满水桶所花费的时间 ti。输出格式阅读全文

posted @ 2022-01-21 14:37 思丶君阅读(204) 评论(0) 推荐(0) 编辑

区间覆盖（贪心）

摘要：题目：区间覆盖（贪心）题意：给定 N 个闭区间 [ai,bi] 以及一个线段区间 [s,t]，请你选择尽量少的区间，将指定线段区间完全覆盖。输出最少区间数，如果无法完全覆盖则输出 −1。输入格式第一行包含两个整数 s 和 t，表示给定线段区间的两个端点。第二行包含整数 N，表示给定区间数阅读全文

posted @ 2022-01-21 14:35 思丶君阅读(96) 评论(0) 推荐(0) 编辑

最大不相交区间数量（贪心）

摘要：题目：最大不相交区间数量（贪心）题意：给定 N 个闭区间 [ai,bi]，请你在数轴上选择若干区间，使得选中的区间之间互不相交（包括端点）。输出可选取区间的最大数量。输入格式第一行包含整数 N，表示区间数。接下来 N 行，每行包含两个整数 ai,bi，表示一个区间的两个端点。输出格式阅读全文

posted @ 2022-01-21 14:33 思丶君阅读(360) 评论(0) 推荐(0) 编辑

区间选点（贪心）

摘要：题目：区间选点（贪心）题意：给定 N 个闭区间 [ai,bi]，要在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。位于区间端点上的点也算作区间内。输入格式第一行包含整数 N，表示区间数。接下来 N 行，每行包含两个整数 ai,bi，表示一个区间的两个阅读全文

posted @ 2022-01-21 14:31 思丶君阅读(117) 评论(0) 推荐(0) 编辑