51nod 1072 威佐夫游戲
題意： 給定兩堆石子，a和b輪流操作，可以取某一堆任意個，也可以取兩堆相同個，取走最后一個的人贏，誰贏？ 知識點： 博弈論，威佐夫博弈 解法： 這是威佐夫博弈的模板題，根據“貝蒂定理”，第k個奇異局勢是(phik,phik+k)，其中phi是(1+sqrt5)/2，（a和b都要下取整 ...
原文：51Nod - 1021 石子歸並
Nod 石子歸並 N堆石子擺成一條線。現要將石子有次序地合並成一堆。規定每次只能選相鄰的 堆石子合並成新的一堆，並將新的一堆石子數記為該次合並的代價。計算將N堆石子合並成一堆的最小代價。 例如： ，有不少合並方法 gt gt gt gt gt gt gt gt gt 括號里面為總代價可以看出，第一種方法的代價最低，現在給出n堆石子的數量，計算最小合並代價。 Input 第 行：N lt N lt ...
2017-05-15 21:15 0 1469 推薦指數：
相關推薦
51nod 多重背包問題（動態規划）
多重背包問題 一個背包，承量有限為W，有n種物體，第i種物體，價值Vi，占用重量為 Wi，且有Ci件，選擇物品若干放入背包，使得總重量不超過背包的承重。總價值最大？ 輸入 ...
51Nod 1601 完全圖的最小生成樹計數
題目鏈接 分析： 這是一張完全圖，並且邊的權值是由點的權值$xor$得到的，所以我們考慮貪心的思想，考慮$kruskal$的過程選取最小的邊把兩個連通塊合並，所以我們可以模仿$kruskal$的過 ...
51nod 初學者題庫 1級題 python題解
學python嘻嘻，每題第一個是自己的代碼，后面的是看見有些好的代碼就順手保存一波了~侵刪 1916 購物 import math def isok(X: int,L: int, Z: ...
51Nod 算法馬拉松15 記一次悲壯而又開心的騙分比賽
OwO 故事的起源大概是zcg前天發現51Nod晚上有場馬拉松，然后他就很開心的過去打了 神奇的故事就開始了： 晚上的時候我當時貌似正在寫線段樹？然后看見zcg一臉激動告訴我第一題有九個點直接輸出B就可以A。。 然后之后zcg以奇怪的二分方式發現了如何A掉第一題的第十個點(我記得貌似 ...
【題解】彩色樹 51nod 1868 虛樹 樹上dp
Prelude 題目在這里：ο(=•ω＜=)ρ⌒☆ Solution 蒟蒻__stdcall的第一道虛樹題qaq。 首先很容易發現，這個排列是假的。 我們只需要求出每對點之間的顏色數量，然后 ...
51nod 1242 斐波那契數列的第N項 (用矩陣快速冪加速遞推）
1242 斐波那契數列的第N項 基准時間限制：1 秒 空間限制：131072 KB 分值: 0 難度：基礎題 ...
【51nod】1123 X^A Mod B （任意模數的K次剩余）
題解 K次剩余終極版！orz 寫一下，WA一年，bug不花一分錢 在很久以前，我還認為，數論是一個重在思維，代碼很短的東西 后來。。。我學了BSGS，學了EXBSGS，學了模質數的K次剩余……代碼 ...