卡牌遊戲 iv
蒜頭君在玩一種卡牌遊戲，他有n張卡牌，每張卡牌上寫著兩個正整數 ai,bi，ai表示這張卡牌的能量值，bi表示這張卡牌的魔法值。他準備一張一張打出這 n張卡牌，每張卡牌會對敵人造成的傷害是這張卡牌的能量值乘魔法值。但是蒜頭君覺得這樣把這 n張卡牌都出完對敵人造成的傷害之和還是不夠大，所以他偷偷學會了一種仙術。蒜頭君施展一次仙術的時候會任意選擇兩張卡牌，把它們的魔法值交換，能量值不交換。蒜頭君可以使用任意次仙術，當然也可以一次都不使用，他想知道使用了若干次仙術以後一張一張打出這 n張卡牌，對敵人造成的傷害之和最大是多少。
輸入格式：
第一行，乙個正整數 n(1≤n≤10的5次冪)n(1≤n≤10的5次冪）。接下來 n行，每行兩個正整數 ai,bi(1≤ai,bi≤10的5次冪)ai,bi(1≤ai,bi≤10的6次冪)
輸出格式：
輸出一行，包含乙個整數，表示蒜頭君使用若干次仙術以後一張一張打出卡牌，對敵人造成的傷害之和的最大值。
由題目可知 我們需要用仙術進行對魔法值進行交換得到與能量值相乘的最大值，因此我們需要把最大的魔法值與最大的能量值放在一起相乘，這樣才能得到最大的傷害值。
#include
#include
using
namespace std;
intmain()
B 卡牌遊戲 IV
b 卡牌遊戲 iv 蒜頭君在玩一種卡牌遊戲，他有 n 張卡牌，每張卡牌上寫著兩個正整數 ai,bi ai 表示這張卡牌的能量值，bi表示這張卡牌的魔法值。他準備一張一張打出這 n張卡牌，每張卡牌會對敵人造成的傷害是這張卡牌的能量值乘魔法值。但是蒜頭君覺得這樣把這 n張卡牌都出完對敵人造成的傷害之和還...
卡牌遊戲II bfs
有n張卡片，上面印著整數a1,a2,a3 an，可以選取其中任意數量張卡片，求出乙個和s，共有2 n 1個和 要求出最小的前n個和分別是多少 題目包含多組資料。輸入的每一行有乙個整數t 1 t 5 代表有t組資料 對於每組資料分為兩行 第一行有兩個整數n，k 其中1 n 200000,1 k min...
卡牌遊戲期望
題目描述好像有點問題。應該是n種卡牌。m種稀有卡牌，且抽出不放回。對於求期望來說，相比之下我們更容易求出概率。而對於此類題目 期望往往 1 概率 暫時這麼理解的 而期望具有可加性。把所有稀有卡牌都抽一遍的期望 每次抽得乙個稀有卡牌的期望的和。至少抽出k張稀有卡牌的期望 抽出k張每次抽的乙個稀有卡牌的...