zhulu506

分类

题解(15)

/ 注册

全部文章（共15篇）

张经理的员工

题目描述张经理的公司的办公室长达100000米，从最左端开始每间隔1米都有一个工位（从第1米开始有工位），位于第i米的工位称为i号工位，且这些工位都在一条水平线上。他有n个员工，每个员工分别位于xi号工位上（不同员工可能位于同一个工位）。现在张经理想把员工聚集在某两个工位上，他有q套方案（每套方...

2020-05-07

1 640

PTA 会场安排问题

6.3 会场安排问题假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。（这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数。）输入格式: 第一行有 1 个正...

2020-05-04

1 1522

HDU 工厂机器安排

Problem Description Today the company has m tasks to complete. The ith task need xi minutes to complete. Meanwhile, this task has a difficulty level y...

2020-05-02

1 645

PTA 汽车加油问题

题目描述：一辆汽车加满油后可行驶 n 公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。输入格式: 第一行有 2 个正整数 n 和 k（k<=1000 )，表示汽车加满油后可行驶 n 公里，且旅途中有 k 个加油站。第二行有 k+1 个整数，...

2020-05-01

1 810

PTA 月饼

题目描述：月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总...

2020-05-01

1 640