原创 xmu 1073: 選課（拓撲排序的簡單應用）
1073: 選課 題目描述 計算機繫有很多課程，比如數學分析、高等代數、計算機導論、C語言程序設計、面向對象程序設計、數據結構、算法設計與分析、數理邏輯、彙編程序設計、編譯原理等等。其中有些課程是需要前面一些課程的基礎，比如要修
2020-06-11 13:04:56
原创 任務安排問題—貪心
1061: Ckp的約會 Description 今天Ckp打算去約會。大家都知道Ckp是超級大帥哥，所以和他約會的MM也超級多，她們每個人都和Ckp訂了一個約會時間。但是今天Ckp剛打算出門的時候才發現，某幾個MM的約會時間有衝
2020-06-11 13:04:56
原创 xmu 1041 Sequence導彈攔截問題的變形—貪心解
1041: Sequence Description Giving a collection S of points on two dimension plane. (S = {(x0,y0), (x1,y1), ... }) W
2020-06-11 13:04:56
原创 xmu 1074: 安全網絡 ver.1（MST模型）
1074: 安全網絡 ver.1 題目描述 現在有個一個內部局域網絡，裏面有N臺機器。爲了某種安全原因的考慮，每兩臺機器之間的通訊都是經過加密的。由於不同機器之間傳輸的內容不同，所以他們通訊採用的加密級別也不大相同。不同的加密級
2020-06-11 13:04:56
原创 xmu 1076: 安全網絡 ver.3（最小生成樹模型）
1076: 安全網絡 ver.3 題目描述 現在有個一個內部局域網絡，裏面有N臺機器。爲了某種安全原因的考慮，有些機器之間是無法直接通訊的，即使可以通訊，機器與機器之間的通訊都是經過加密的。由於不同機器之間傳輸的內容不同，所以他
2020-06-11 13:04:56
原创 最大子矩陣的拓展—目標最近子矩陣（利用分治法）
1038: Not To The Max Description /* ---------------------------------------------------------------------------------
2018-08-25 22:09:13
3
原创 平面最近點對問題—分治算法的經典應用
給一個題目鏈接：杭電1007 題目是求最近點對距離的一半 問題描述：給點平面上的一些點，求距離最近的兩個點的距離是多少？（引用別人一張圖） 思路：分治思想：把這些點按橫座標排序，然後橫向分治即可。問題的核心在於，合併時如何更新最近距離？
2018-08-25 22:09:05
原创 xmu 1075: 安全網絡 ver.2（最短路模型）
1075: 安全網絡 ver.2 題目描述 現在有個一個內部局域網絡，裏面有N臺機器。爲了某種安全原因的考慮，每兩臺機器之間的通訊都是經過加密的。由於不同機器之間傳輸的內容不同，所以他們通訊採用的加密級別也不大相同。不同的加密級
2018-08-25 22:09:05
2
原创 組合數取模
組合數取模 穿插一下別人的評論 3樓 qq_21989927 2014-10-14 17:40發表 [回覆] 超讚！！！ 2樓 qq_21989927 2014-10-14 17:40發表 [回覆] 好棒啊！！！ 1樓 u01
2018-08-25 22:08:59
原创 最大子矩陣—最大子段和的推廣
1031: To the Max Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is any
2018-08-25 22:08:44
3
原创 最長公共子序列問題—水水的Dp
1030: 苦惱的月下老人 Description 傳說中，月老是掌管男女婚姻之神。每年七夕，七星娘娘會把人世間未婚的成年男女製成名冊，向天庭呈報。月下老人收到名冊後，按照個性、善惡、興趣與條件抄寫成一本配偶名冊，然後用紅線綁
2018-08-25 22:08:41
原创 找零錢問題—貪心
1062: 山東煎餅 Description 今天TheBeet去門口那家山東煎餅小攤買煎餅，到他付錢的時候他才發現，他的錢包裏面只有一張100塊。於是他需要把這張100塊錢破開，但是TheBeet不喜歡硬幣，另外由於某種原因，T
2018-08-25 22:08:40
4
原创 裝配線問題—類似於樹形dp的解法
1032: 裝配線問題 Description 有兩條裝配線，編號分別爲1和2。每一條裝配線上有個n裝配點，將第i條線上的第個j裝配點記爲Si,j，設在裝配點Si,j的裝配時間爲Ai,j。假設要裝配一輛汽車，將汽車底盤從進廠點送入
2018-08-25 22:08:40
原创 棋盤覆蓋問題 分治法的典型應用
爲了方便，我這裏直接複製了別人的描述：原貼鏈接 棋盤覆蓋 （一）原理介紹 在一個2^k * 2^k個方格組成的棋盤中，恰有一個方格與其它方格不同，稱該方格爲一特殊方格，且稱該棋盤爲以特殊
2018-08-25 22:08:34
原创 最有矩鏈乘問題—常見Dp
1029: 矩陣鏈乘法 Description 給定一個有N個矩陣的矩陣鏈A1A2A3...An，矩Ai的維數爲pi-1*pi。我們都知道，使用樸素的矩陣乘法去乘兩個維數分別爲x,y和y,z的矩陣，所需要的乘法次數爲x*y*z
2018-08-25 22:08:34
2