微眾某道筆試題。。貪心演算法。排個序就行
//排序思路：貪心。把卡片上額外次數最多的卡片防在最前面，如果額外次數一樣多，那麼金額大的放在前面。
collections.
sort
(list,
(e1, e2)
->
e1.exchance != e2.exchance ?
(e2.exchance - e1.exchance)
:(e2.money - e1.money));
int res =0;
int chances =1;
for(
int i =
0; i < cards; i++
) system.out.
println
(res);}
}public
static
class
entry
}}
抽卡遊戲 2021 1 12
本題的靈感 於乙個古典的概率模型。alice 在乙個卡池裡抽卡，裡面有 x 張 s 卡和 y 張 a 卡。alice 每次會不放回的隨機從卡池中抽出一張卡。bob 在一旁看 alice 抽卡並對每次的結果進行 若卡池裡 s 卡的數量多於 a 卡，bob 會猜 alice 抽出 s 卡。反之則會猜測 ...
測試35 抽卡
狀態設計 成環使首尾相連 為何連成環？單純鏈式地跑，狀態是無限的。但是因為狀態是首位相接的，所以可以連成環，在環上可以無限地跑 最終狀態是f 0,m 而不是f 0,0 0,m 沒開始,0,0 已開始。處理環 1 高斯消元。但是是取模意義下的，而且複雜度太大會t 2 係數遞推。相當於手動高斯了。因為t...
三色抽卡遊戲 博弈論nim
你的對手太壞了！在每年的年度三色抽卡遊戲錦標賽上，你的對手總是能打敗你，他的秘訣是什麼？在每局三色抽卡遊戲中，有n 個卡組，每個卡組裡所有卡片的顏色都相同，且顏色只會是紅 r 綠 g 藍 b 中的一種。第i 個卡組有vi 張卡片。對決雙方每次只能選擇乙個還未抽完卡的卡組，從中拿走若干張卡片，可以全拿...