蓝桥杯--搬运冰块--（贪心）
贪心： 2个的个例的优先级 决定了整个数列的优先级 喵喵喵 View problem View Code ...
原文：ADV-1181 搬运冰块（贪心）
题目描述 问题描述 丑枫接到了一份奇葩的工作:往冰库里搬运冰块.冰库外放着N箱冰块,由于室外温度高,冰块会很快融化,且每箱冰块的融化速度不同.因为每箱冰块的体积,质量不等,把每箱冰块搬运进冰块花费的时间也不同.因此需要合理安排搬运顺序,才能使总的冰块融化量最小.丑枫请你帮忙计算最少的总融化量是多少,以便汇报上司. 输入格式 第一行输入整数N 接下来N行,每行两个整数,分别表示每箱冰块的搬运耗时Ti ...
2021-10-20 20:18 0 106 推荐指数：
相关推荐
ADV-1184 最小字符串（贪心）
题目描述 给定一些字符串(只包含小写字母)，要求将他们串起来构成一个字典序最小的字符串。 输入格式 第一行T,表示有T组数据。 接下来T组数据 每组第一行一个正整数n，表示字符串个数。 ...
贪心
1. 模拟费用流贪心（可撤销贪心） 一个非常玄妙的算法。 *I. CF280D k-Maximum Subsequence Sum 一道用数据结构维护的模拟费用流贪心。首先当 \(k=1\) 时我们显然选择区间最大子段和。但 \(k>1\) 时首先选择区间最大子段和并不一定最优 ...
贪心
贪心：贪婪算法是一种算法范例，它遵循在每个阶段做出局部最优选择的启发式求解方法，目的是寻找到一个全局最优解。 用处：①活动安排 设有N个活动时间集合，每个活动都要使用同一个资源，比如说会议场，而且同一时间内只能有一个活动使用，每个活动都有一个使用活动的开始si和结束时间fi ...
CF1181B
题面 主要思想 很明显，题面就是让你将一串数割开，使得隔开后的两数总和最小。 稍微分析一下后我们会想到：对于这里隔开后的两个数，他们的总位数一定，显然他们的位数越相近，总和就有机会越小。所以我们 ...
算法搬运
1. 选择排序 0(n*n) 2. 插入排序 //插入排序 void insertionSort(T arr[], int n){ for( int i = 1 ...
BATMAN.adv系列03：修改并编译BATMAN.adv
原创文章，转发请注明链接和作者。（而且作者很懒，没有检查错别字） 本文工作于1年多前完成，由于记忆缺失可能有部分疏漏 先编译好openwrt系统，此处不再赘述 原本openwrt工程路径：./package/feeds/routing/batman-adv/。仔细查看会发现其实时 ...
形容词(adj)与副词(adv)
概念： 形容词:形容词是用以修饰名词或某些代词,表示人或事物的性质,特征或状态的。如: She is very sad. 她很伤心。 副词：在句子中表示行为或状态特征的词，用来修饰实义动词、形容词 ...