Tag Archives: 贪心

[UVA 10026] Shoemaker’s Problem

题意是鞋匠有 n 个任务。每个任务有一个完成所需时间day。和每过一天要陪的钱数 fine。要求一个任务顺序使得赔钱最少。 贪心,按 fine / day (即…

2017年9月7日

[UVA 10020] Minimal coverage

选用尽可能少的线段来覆盖一个 [0, m] 的区间。 贪心。 #include <bits/stdc++.h> using namespace st…

2017年9月7日

UVA10602 Editor Nottoobad

要求按最少步数输出所有字符串,给定的第一个字符串必须第一个打出,其它随意,系统有两种操作,一是复制前一个字符串,二是删除一个字符,这两种操作都不计算步数. 贪心…

2017年7月31日