随笔分类 - 基础算法——贪心
摘要:"SP27102 【Swap Space】" 双倍经验: "UVA1747 Swap Space" 用(a,b)表示每个硬盘的原容量和新文件系统下的容量。分两种情况考虑:a≤b和a b 第一类a≤b格式化后能增加我们的剩余容量,所以肯定要优先格式化,按照a从小到大排序,所需空间较少,这样一来可以用较
阅读全文
摘要:"SP8284 WEIGHT Weighted Sum" 题意描述 给出长度为n(n1,W[i]应在范围[2,W[i 1]+1]内。( W[i] ∈[2,W[i 1]+1] (i 1)) 让你构造一个满足这样条件的序列W, 使得ΣA[i]×W[i]最大 输入格式 有多组数据。 第一行数据组数 每组数
阅读全文
摘要:"CF492C Vanya and Exams" ~~有了Pascal题解,来一波C++题解呀qwq。。~~ 简单的贪心题 按b[i]从小到大排序,一个一个学科写直到达到要求即可 cpp include include using namespace std; struct number { lon
阅读全文
摘要:"CF546B Soldier and Badges" 简单的贪心qwq 排个序,如果当前数与之前的数相重,已经用过,则加到一个之前没有用过的数
阅读全文

浙公网安备 33010602011771号