藍橋杯--搬運冰塊--（貪心）
貪心： 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. 她很傷心。 副詞：在句子中表示行為或狀態特征的詞，用來修飾實義動詞、形容詞 ...