time limit: 1 sec
memory limit: 128 mb
submit: 206
solved: 62
submit
status
web board
最近韜韜周圍的小夥伴們都在玩爐石傳說, 感覺好厲害的樣子, 可是韜韜早都不玩遊戲了呢, 自從入坑acm之後。「不能沒有我的蠟燭」, 韜韜天天都能聽到這樣的句子 - -
聽說爐石傳說開放了新冒險模式——探險者協會!開放了一種新的技能:「發現」!
它的效果是提供三張卡牌(隨從卡 / 法術卡), 你可以獲得任意一張, 並丟掉另外兩張。
現在你可以使用 n 次「發現」技能, 當然到最後你會得到 n 張卡牌, 如今已經給出每次使用技能後可以選擇的三張卡的屬性, 韜韜很想知道能否獲得至少 a 張隨從卡以及 b 張法術卡。
親愛的小夥伴你可以幫幫韜韜嘛?
第一行是測試樣例數t (1 <= t <= 1000) 每組輸入資料的第一行是三個正整數 n, a, b含義見上述 資料範圍1 <= n <= 1000 , 1 <= a, b <= n 接下來 n 行, 每行三個數(0或1), 0代表隨從卡, 1代表法術卡
對於每組資料, 輸出一行 yes 或者 no
2 1 1 0
1 1 1
3 1 2
0 1 1
0 0 0
1 1 1
noyes
對於第一組樣例, n=1,a=1, b=0, 使用1次「發現」技能, 至少獲得1張隨從卡.由於提供的3張都是法術卡(3個1), 所以不能達到要求
對於第二組樣例, n=3,a=1, b=2, 使用3次「發現」技能, 至少獲得1張隨從卡, 2張法術卡. 那麼只要在第一次和第三次選法術卡, 第二次選隨從卡即可
如果一行的資料全都是1或者全都是0那麼只能取1或者0,當一組資料0跟1都有的時候當做一種中間狀態,最後判斷中間狀態往其他兩種狀態轉換是否可以達到目標
#include#include#includeusing namespace std;
int main()
return 0;
}
CCF 爐石傳說
這題原本想的比較複雜,因為每次召喚隨從或隨從死亡時都要對右邊的隨從編號進行變動,然後構建了鍊錶的資料結構,但是越寫越複雜,所以馬上放棄這個思路。其實只要構建乙個結構體,結構體儲存隨從的health和attack,以及乙個flag表示隨從是否死亡。構建兩個size為8的陣列,用以儲存隨從即可。incl...
CCF爐石傳說
參考了 問題描述 爐石傳說 魔獸英雄傳 hearthstone heroes of warcraft,簡稱爐石傳說 是暴雪娛樂開發的一款集換式卡牌遊戲 如下圖所示 遊戲在乙個戰鬥棋盤上進行,由兩名玩家輪流進行操作,本題所使用的爐石傳說遊戲的簡化規則如下 玩家會控制一些角色,每個角色有自己的生命值和攻...
爐石傳說輔助
實現原理 修改遊戲檔案 注入機械人 使用 monocecil,修改 unity3d 生成的 assembly 檔案,在內部注入我們自己編寫的unity3d模組!實現細節 修改遊戲檔案 其實主要是 monocecil 的使用 通過檔名 類名 方法名,取出方法的定義 static methoddefin...