原创 博弈-巴什博弈
只有一堆n個物品，兩個人輪流從這堆物品中取物，規定每次至少取一個，最多取m個。最後取光者得勝。 顯然，如果n=m+1，那麼由於一次最多隻能取m個，所以，無論先取者拿走多少個，後取者都能夠一次拿走剩餘的物品，後者取勝。因此我們發現瞭如
2020-02-24 00:07:32
原创 DP-記憶化dp--Bribe the Prisoners
題目大意： t 組測試數據，n個人在監獄，要放出m個人，每放出一個人，他周圍的人（兩邊連續的直到碰到空的監獄或者盡頭）都要賄賂1個錢，問最少的總花費 算法： 動態規劃： 需要釋放的人的序號爲a[i] 記dp[i][j]爲a[i]到a
2020-02-24 00:07:32
原创 Dp-劍客決鬥
劍客決鬥 時間限制：5000 ms | 內存限制：65535 KB 難度：5 描述 在路易十三和紅衣主教黎塞留當權的時代，發生了一場決鬥。n個人站成一個圈，依次抽籤。抽中的人和他右邊的人決鬥，負者出圈。這場決鬥的最終
2020-02-24 00:07:22
原创 博弈-Nim博弈
Nim博弈-屬於組合遊戲 條件： 1、有兩名選手； 2、兩名選手交替對遊戲進行移動(move)，每次一步，選手可以在（一般而言）有限的合法移動集合中任選一種進行移動； 3、對於遊戲的任何一種可能的局面，合法的移動集
2020-02-24 00:07:22
5
原创 dp-最長單增最長子序列
單調遞增最長子序列 時間限制：3000 ms | 內存限制：65535 KB 難度：4 描述 求一個字符串的最長遞增子序列的長度 如：dabdbf最長遞增子序列就是abdf，長度爲4 輸入 第一行一個整數0<n<20,表示有n個字符串
2020-02-24 00:07:22
原创 約瑟夫環---nyoj
問題描述： 約瑟夫環問題的原來描述爲，設有編號爲1，2，……，n的n(n>0)個人圍成一個圈，從第1個人開始報數，報到m時停止報數，報m的人出圈，再從他的下一個人起重新報數，報到m時停止報數，報m的出圈，……，如此下去，直到剩下一個
2020-02-24 00:07:21
原创 圖論-最小生成樹-並查集-Kruskal
算法訓練 安慰奶牛 時間限制：1.0s 內存限制：256.0MB 問題描述 Farmer John變得非常懶，他不想再繼續維護供奶牛之間供通行的道路。道路被用來連接N個牧場，牧場被連續地編號爲1到N。每一個牧場
2020-02-24 00:07:21
原创 DP-循環數組最大子段和
首尾相連數組的最大子數組和 時間限制：1000 ms | 內存限制：65535 KB 難度：4 描述給定一個由N個整數元素組成的數組arr，數組中有正數也有負數，這個數組不是一般的數組，其首尾是相連的。數組中一個或多個
2020-02-24 00:07:21
原创 DP/搜索-分數組爲兩個部分-最小差
拔河比賽（出自RQNOJ） 題目描述 superwyh的學校要舉行拔河比賽，爲了在賽前鍛鍊大家，老師決定把班裏所有人分爲兩撥，進行拔河因爲爲鍛鍊所以爲了避免其中一方的實力過強老師決定以體重來劃分隊伍，儘量保持兩個隊伍的體重差最少
2020-02-24 00:07:21
原创 圖論-割點數目
歷屆試題 危險係數 時間限制：1.0s 內存限制：256.0MB 問題描述 抗日戰爭時期，冀中平原的地道戰曾發揮重要作用。 地道的多個站點間有通道連接，形成了龐大的網絡。但也有隱患，當敵人發現了某個站點後
2020-02-24 00:07:21
原创 博弈-組合遊戲
組合遊戲： 規則1：一個狀態是必敗的狀態，當且僅當它的所有後繼狀態爲必勝狀態 規則2：一個狀態是必勝的狀態，當且僅當它的所有後繼狀態中至少有一個是必敗狀態 1.Ferguson遊戲： 兩個盒子有石子n，m。遊戲規則爲選擇其
2020-02-24 00:07:21
原创 nyoj-6-12-噴水裝置
噴水裝置（一） 時間限制：3000 ms | 內存限制：65535 KB 難度：3 描述現有一塊草坪，長爲20米，寬爲2米，要在橫中心線上放置半徑爲Ri的噴水裝置，每個噴水裝置的效果都會讓以它爲中心的半徑爲實數Ri(0
2020-02-24 00:07:21
原创 nyoj-14-會場安排
會場安排問題 時間限制：3000 ms | 內存限制：65535 KB 難度：4 描述學校的小禮堂每天都會有許多活動，有時間這些活動的計劃時間會發生衝突，需要選擇出一些活動進行舉辦。小劉的工作就是安排學校小禮堂的活動，
2020-02-24 00:07:21
原创 nyoj-38-佈線問題
佈線問題 時間限制：1000 ms | 內存限制：65535 KB 難度：4 描述南陽理工學院要進行用電線路改造，現在校長要求設計師設計出一種佈線方式，該佈線方式需要滿足以下條件： 1、把所有的樓都供上電。 2、所用電線
2020-02-24 00:07:21
原创 博弈-取石子
取石子（一） 時間限制：3000 ms | 內存限制：65535 KB 難度：2 描述一天，TT在寢室閒着無聊，和同寢的人玩起了取石子游戲，而由於條件有限，他/她們是用旺仔小饅頭當作石子。遊戲的規則是這樣的。設有一堆石子
2020-02-24 00:07:21