《資訊學奧賽一本通》例9 13 慶功會

【問題描述】

為了慶賀班級在校運動會上取得全校第一名成績，班主任決定開一場慶功會，為此撥款購買獎品犒勞運動員。期望撥款金額能購買最大價值的獎品，可以補充他們的精力和體力。

【輸入格式】 第一行二個數n(n<=500)，m(m<=6000)，其中n代表希望購買的獎品的種數，m表示撥款金額。

接下來n行，每行3個數，v、w、s，分別表示第i種獎品的**、價值（**與價值是不同的概念）和購買的數量（買0件到s件均可），其中v<=100，w<=1000，s<=10。

【輸出格式】 第一行：乙個數，表示此次購買能獲得的最大的價值（注意！不是**）。

#include

#include
int max(int
x,int
y)int dp[510][6010],que[6010],v[510],w[510],c[510];
int main()
}printf("%d\n",dp[n][m]);
}

資訊學奧賽一本通例題2 8 2 13

include include using namespace std intmain include include using namespace std intmain 執行結果 bbbb 分析 題目中有5位小朋友，他們初始時糖果的數目不確定，用a,b,c,d,e分別儲存5個小朋友的糖果數，初...

資訊學奧賽一本通 紅與黑

演算法標籤 dfs，flood fill 題目描述 有一間長方形的房子，地上鋪了紅色 黑色兩種顏色的正方形瓷磚。你站在其中一塊黑色的瓷磚上，只能向相鄰 上下左右四個方向 的黑色瓷磚移動。請寫乙個程式，計算你總共能夠到達多少塊黑色的瓷磚。輸入格式 輸入包括多個資料集合。每個資料集合的第一行是兩個整數 ...

資訊學奧賽一本通 小球（drop）

許多的小球乙個乙個的從一棵滿二叉樹上掉下來組成fbt full binary tree，滿二叉樹 每一時間，乙個正在下降的球第乙個訪問的是非葉子節點。然後繼續下降時，或者走右子樹，或者走左子樹，直到訪問到葉子節點。決定球運動方向的是每個節點的布林值。最初，所有的節點都是false，當訪問到乙個節點時...