P1025 小飛俠的遊園方案

2021-08-13 23:40:58 字數 723 閱讀 7585

經過抽籤選擇,小智將軍第乙個進入考場。

菜蟲:(身上散射出華貴(?)的光芒)歡迎你,第一位挑戰者!!

小智:……(走到菜蟲身後,關燈)女王陛下,雖然我們國家現在很富裕,但也請您不要浪費電來用這麼大功率的燈泡。

小智:(燈泡一亮)每個地方都派人看守不就行了?!

「當~~~」 

菜蟲:(手執八公分直徑炒鍋,筋)……你是白痴嗎?-_-##(都派人去看守的話我們會有多少桌三缺一?!)聽好了,輸入格式是第一行乙個正整數n(1<=n<=100)表示總共的娛樂專案數;第二行乙個正整數表示規定的時間t(0

copy

5

copy

各個測試點1s

vivian snow

from 正·蠢盟演義——戰略版 fools-league tactics

分析:說實話這道題坑到我了,它與揹包問題的資料資料正好是反的,可神奇的是輸入樣例居然都是同乙個結果。

喜歡度相當於價值,所浪費時間相當於重量。

ac**:

#include #include using namespace std;

struct wupin

a[105];

int dp[10000];

int main()

printf("%d\n",f[t]);

return 0;

}

Vijos P1025 小飛俠的遊園方案

p1025小飛俠的遊園方案 accepted 標籤 動態規劃 揹包 經過抽籤選擇,小智將軍第乙個進入考場。菜蟲 身上散射出華貴 的光芒 歡迎你,第一位挑戰者!小智 走到菜蟲身後,關燈 女王陛下,雖然我們國家現在很富裕,但也請您不要浪費電來用這麼大功率的燈泡。小智 燈泡一亮 每個地方都派人看守不就行了...

P1025 數的劃分

將整數nn分成kk份,且每份不能為空,任意兩個方案不相同 不考慮順序 例如 n 7n 7,k 3k 3,下面三種分法被認為是相同的。1,1,51,1,5 1,5,11,5,1 5,1,15,1,1.問有多少種不同的分法。輸入格式 n,kn,k 6輸出格式 11個整數,即不同的分法。include d...

P1025 數的劃分

展開 將整數nn分成kk份,且每份不能為空,任意兩個方案不相同 不考慮順序 例如 n 7n 7,k 3k 3,下面三種分法被認為是相同的。1,1,51,1,5 1,5,11,5,1 5,1,15,1,1.問有多少種不同的分法。n,kn,k 611個整數,即不同的分法。四種分法為 1,1,51,1,5...