Tyvj 1315 小Q玩遊戲 經營餐廳

2021-05-27 17:08:50 字數 579 閱讀 9460

題目:

小q玩遊戲——經營餐廳

tyvj 1315

題目大意:

n個物品,買m件,每個物品有個初始加個,每買一次加個上公升一定數值,求最小花  費

資料範圍:

1≤n,m≤1000。

1≤cost[i],up[i]≤500

樣例:2 3

100 100

190 5

485

做題思路:

**,物品,果斷揹包嗎?額 錯了,貪心取最小就好,堆操作嗎?是的

知識點:

貪心 堆

type

act=record

num,d:longint;

end;

var a:array[0..1000]of act;

n,i,tot,t,m,p:longint;

procedure ad_up(i:longint);

var t:act;

begin

while i div 2>=1 do

begin

ifa[i].numa[i+1].num) and (i

Tyvj 1316 小Q玩遊戲 開採金幣

題目 小q玩遊戲 開採金幣 tyvj 1316 題目大意 s次操作,可以建礦或者採金,採金就是獲得礦數的數值,建礦就是增加礦數,初始礦為0 資料範圍 s 10 100樣例1 0 做題思路 資料好朦朧啊,來個更朦朧的解法哈 就是證明不解釋 ans s 2 2 知識點萬進製的高精度加法 高精度乘法 高精...

Tyvj 1316 小Q玩遊戲 開採金幣

題目 小q玩遊戲 開採金幣 tyvj 1316 題目大意 s次操作,可以建礦塔,可以採礦,採礦每次採已有礦塔數的礦,初始為0礦塔,求 最大採礦數。資料範圍 s 10 100 樣例 1 0 做題思路 看題意很清晰,但我不是大牛,不知道這和高精度有什麼直接關係?難道只是用高精 度來處理數?額。原來是有個...

小 X 玩遊戲 game

題目 時間限制 1 sec 記憶體限制 64 mb 提交 241 解決 81 聽完了故事,小 x 又想去玩一會兒遊戲了。這是乙個很奇特的單機遊戲,遊戲規則如下 遊戲中一共有 4 n 張牌,每張牌上有乙個數字,這些數字恰好是 1 4 n。一開始電腦會把這 4 n張牌隨機打亂,然後會發 2 n 張牌給小...