JZOJ1736 撲克遊戲

2021-08-21 06:24:00 字數 1017 閱讀 4975

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 ...