貪心 橘子結配

2022-05-21 04:01:03 字數 1084 閱讀 8856

深秋來臨,這是辛勤了一年享受豐收的季節,freeze大牛在閒暇時間來到郊外的橘園,想在美麗的秋景中體味豐收的欣喜與溫暖。

這個橘園一共種有若干個橘子,現在他們想利用一天的時間,將其中一棵橘子樹上的所有橘子都摘下來裝入到乙個大籃子中,他們根據過去的經驗認為,乙個籃子即使再大,它也有自己能裝橘子的乙個最大承受質量,他們在想只要能使能裝入的橘子總質量最大(也就是不超過籃子的最大承受質量的最大裝橘總質量)就算完成了任務。

但是這個橘園內種的橘子又有乙個獨特的性質:橘子可以互相結配(可以任意地結配,但是在第一次結配時,也就是結配的2個都是未結配的橘子,至少要有1個橘子已經從樹上摘了下來,後面由於這棵橘子樹就已經掌握了摘取本領,也就不再需要摘取橘子,就可以直接進行結配了),而且在結配或摘取的時候本身會產生乙個損耗值(本題所述的損耗值均為其包含的所有橘子子損耗值的總合,橘子包含未結配與結配2種形態)。

所以此時即使想使能裝入的橘子總質量最大,也會因為橘子質量本身發生損耗而減小,現在他們必須先算出這些橘子的最小損耗總值才能開始摘取,以保證其質量。

[資料規模]

n<=50

r最大不超過1000

from 宜昌6中(初中)

輸入有2行,

第1行1個數,即這棵橘子樹上共有n個橘子;

第2行n個數,即這棵橘子樹上每個橘子的損耗值r。

輸出有2行,

第一行首先算出這些橘子的最小損耗總值;

第二行判斷它是否是素數,如果是,則輸出yes,否則輸出no。

跟noip那道果子合併一樣,只不過多了乙個摘取的消耗值,total加上最小的那個值就行了。。。最後再判斷是否是素數。

貪心 RQNOJ 橘子結配

深秋來臨,這是辛勤了一年享受豐收的季節,freeze大牛在閒暇時間來到郊外的橘園,想在美麗的秋景中體味豐收的欣喜與溫暖。這個橘園一共種有若干個橘子,現在他們想利用一天的時間,將其中一棵橘子樹上的所有橘子都摘下來裝入到乙個大籃子中,他們根據過去的經驗認為,乙個籃子即使再大,它也有自己能裝橘子的乙個最大...

51nod 1526 分配筆名(字典樹 貪心)

題意 班裡有n個同學。老師為他們選了n個筆名。現在要把這些筆名分配給每乙個同學,每乙個同學分配到乙個筆名,每乙個筆名必須分配給某個同學。現在定義筆名和真名之間的相關度是他們之間的最長公共字首。設筆名為a,真名為b,則他們之間的相關度為lcp a,b 那麼我們就可以得到匹配的質量是每乙個同學筆名和真名...