zcmu 1599 卡斯丁狗的爐石傳說

2021-08-21 14:23:07 字數 783 閱讀 5378

【題述】

難點:題目讀不明白;

題意:1.對手生命值剩餘n,庫牌剩餘1,我生命值剩餘1,手牌剩餘4(2張』大家一起從庫牌抽兩張牌』牌,2張』讓你從庫牌中抽兩張牌』牌);

2.每個回合開始都要從庫牌裡抽一張;

3.我們只需要關注對方從『庫牌中抽牌』的行為就行了,因為對方的庫牌只有一張,庫牌為零的時候才會有傷害消耗生命值;

第一回合開始 

1.對手從庫牌中抽一張count=1,我從庫牌中抽一張;

2.我使用四張功能牌(2張』大家一起從庫牌抽兩張牌』牌,2張』讓你從庫牌中抽兩張牌』牌),對方從庫牌中抽2*2+2*2=8張牌;

3.對手從庫中共抽了9張,之前剩餘一張,所以抽8張牌是有傷害的,1+2+3+4+5+6+7+8=36,找到臨界值36;

【通過**】

#include int main()

return 0;

}

【便於搜尋】

卡斯丁狗玩這個遊戲的策略是這樣的:消耗對手的庫牌,直到對手受到疲勞傷害,然後慢慢嗝屁。

假設現在對手的生命值是n,牌庫裡面還有一張牌。而卡斯丁狗的血量只有1,但是牌庫裡面還有很多牌。現在卡斯丁狗的手上有4張牌。2張隨從牌寒光智者(每個玩家抽兩張牌)和2張魔法牌自然平衡(消滅場上任意乙個隨從你的對手抽兩張牌),而且卡斯丁狗都可以使用這4張牌。問卡斯丁狗能否在本回合或下一對手回合逆襲(當某個玩家生命值為0時game over)。

1599 卡斯丁狗的爐石傳說 ZCMU

卡斯丁狗玩這個遊戲的策略是這樣的 消耗對手的庫牌,直到對手受到疲勞傷害,然後慢慢嗝屁。假設現在對手的生命值是n,牌庫裡面還有一張牌。而卡斯丁狗的血量只有1,但是牌庫裡面還有很多牌。現在卡斯丁狗的手上有4張牌。2張隨從牌寒光智者 每個玩家抽兩張牌 和2張魔法牌自然平衡 消滅場上任意乙個隨從你的對手抽兩...

Tyvj 1599 鍛鍊計畫

題目 鍛鍊計畫 tyvj 1599 題目大意 給定m個計畫和初始體力n,每項計畫中會損耗體力,每秒會增加1體力,求是否會 累死,輸出何時累死,若沒事則輸出最後的體力。一天1440分鐘 資料範圍 0 m 500 樣例 10 1 basketball 1 10 1 accepted1440 做題思路 一...

UVA 1599 理想路徑

這道題思路很清楚,先反向bfs搜尋點n到每個點的最短距離,然後再從點1正向bfs搜尋,每次搜尋距離減1的點,並將路徑上顏色最小的點入隊,如果有多個相同的則將這多個點入隊。對於佇列中的任意乙個點v,d 1 d v 一定是大於等於0的,所以可以用cost d 1 d v 來記錄到點1為d 1 d v 距...