藍橋杯訓練營 乳酪工廠

2022-06-01 13:42:09 字數 660 閱讀 6319

題解

這是一道貪心題,實話說,還是挺考思維的,感覺大部分貪心都挺考思維的...。

首先這個題目的題意先要理解清楚,第 i 周 對應的單位乳酪**為 ci,需交付 yi 的乳酪,而儲存單位乳酪的** s 不會變化,可以進行乳酪儲存。

本題的策略為:

**比較,即之前單位乳酪的最低價 + 單位乳酪的儲存** 與 當前生產單位乳酪的** 進行比較,然後不斷更新當前單位乳酪的生產的最低價

now = min(now + s, ci)

核心為比較**,即是要使用舊乳酪和新乳酪問題(不可能新舊乳酪同時使用)。

#include #include 

using

namespace

std;

typedef

long

long

ll;int

n, s;

intmain()

cout

<< ans <

return0;

}

藍橋杯訓練營 A B問題

include include define max 500 int main else int ans m n 建立answer陣列並初始化 for int i 0 i 0 i 就行了。則全部元素都為0。過程反思 變數弄不明白 以後遇到特別複雜的變數串 可以選擇再針對性地建立乙個新變數 增強檔案可...

面試訓練營

1 重寫與過載之間的區別 方法過載 1 同乙個類中 2 方法名相同,引數列表不同 引數順序 個數 型別 3 方法返回值 訪問修飾符任意 4 與方法的引數名無關 方法重寫 1 有繼承關係的子類中 2 方法名相同,引數列表相同 引數順序 個數 型別 方法返回值相同 3 訪問修飾符,訪問範圍需要大於等於父...

TOT訓練營開篇

tot是 top of top 頂級中的頂級之意,tot 15是西安本地第一屆訓練營,我們是這一屆的第三批次,研發班兩個,總數為61個人,當然還有另外的測試沒有包括在內,測試也有兩個班,之前打聽到,測試是分自動化和業務測試的,其實我們也有劃分,只是當時老師們沒有說出來,據說,還有些專業專門考glod...