description
有一棵無窮大的滿二叉樹,根為star,其餘所有點的權值為點到根的距離,如圖:
現在你有一些撲克牌,點數從1到13,你要把這些撲克牌全部放到這個樹上:
1. 當你把點數為i的撲克牌放在權值為j的點上,那麼你會得到i*j的分數。
2. 當你把乙個撲克牌放在乙個節點上,那麼你就不能把別的撲克牌放在這個節點以及這個節點的子樹上。
你的目標是最小化你的得分。
input
檔名為 poker.in
輸入第一行為乙個數字n,表示你有的撲克牌數;
接下來一行n個數字,數字在1到13之間。
output
檔名為 poker.out
乙個數字,最小得分。
sample input
3 5 10 13
sample output
data constraint
hint
【樣例說明】
【資料範圍】
30%資料 n<=100
100%資料滿足1<=n<=10000.
#include
#define maxn 10005
using namespace std;
int heap[maxn];
int n,tot,ans;
intread()
void swap(int &x,int &y)
void into(int
x)int query()
return temp;
}int main()
printf("%d\n",ans);
return
0;}
撲克遊戲 1, 2
撲克遊戲 1 美美和山山決定玩撲克牌,他們共有n n 100 張撲克,這些撲克上分別標記為1,2,n,一開始,這些撲克是按標記從小到大放在一起 最上面一張是1,最下面一張是n 現在美美要把這些撲克打亂順序,他把上面第一張放在一邊 然後把最上面2張一張一張地依次移到最後,再把最上面一張放到剛才拿走那張...
德州撲克遊戲
哇,好久好久沒寫東西啦。這兩天實現了乙個簡單的遊戲引擎,可以發牌,可以比較兩手牌的大小 這階段過後準備用這個引擎來實現乙個簡單的ai對戰,現在先記錄一下,實現方面我用的是go語言 接下來我假設你已經懂遊戲規則和俗語了 首先是牌的儲存,2 a,一共13張牌,我用的是乙個14位的二進位制區間來儲存的,比...
JZOJ 規律 遊戲
有一堆金塊,king和貓老大輪流抽金塊,每次抽的個數必然是2的次方冪,求勝利 抽走最後一塊 的是誰 三行每行乙個數 n 0對於每局,如果 king 必勝則輸出一行 king will win.否則第一行輸出 maolaoda willwin.第二行輸出他第一次拿的最小數量。8 42maolaoda ...