原创 nyoj 1217 GLaDOS的耳機
GLaDOS的耳機 時間限制：3000 ms | 內存限制：65535 KB 難度：4 描述 GLaDOS是個耳機控。對於他來說，已經不滿足於只是聽出供電設備是水電、核電還是火電了。GLaDOS有更大的目
2020-06-14 05:04:02
原创 hdu 2448 Mining Station on the Sea(最短路+費用流)
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2448 題意：給你一個由N個港口和M個海上油田構成的連通無向圖(給出了圖中所有的邊和權值),現在給你N個船所在的油田編號,問你讓這N條船,每
2020-06-14 05:04:02
原创 hdu 5631 Rikka with Graph(無向圖的割邊)
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5631 解題思路： 這題要求刪除邊，使得無向圖繼續連通。 由於n個節點只有n+1條邊，所以要麼刪除一條邊，要麼刪除兩條邊。 數據量比較小，可以
2020-06-14 05:04:02
原创 poj 1186 方程的解數(線性探測再哈希)
方程的解數 Time Limit: 15000MS Memory Limit: 128000K Total Submissions: 7084 Accepted: 2431 Case Time Limit: 5000MS D
2020-06-14 05:04:02
原创 nyoj 208 Supermarket(貪心)
Supermarket 時間限制：1000 ms | 內存限制：65535 KB 難度：4 描述A supermarket has a set Prod of products on sale. It earns a pr
2020-06-14 05:04:02
原创 hihocoder #1329 : 平衡樹·Splay
#1329 : 平衡樹·Splay 時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 小Ho：小Hi，上一次你跟我講了Treap，我也實現了。但是我遇到了一個關鍵的問題。 小Hi：怎麼了？
2020-06-14 05:03:52
原创 hdu 5493 Queue(逆序對，線段樹)
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5493 解題思路： 一道線段樹的題目，因爲是前面或者後面有k個比自己高的人，所以我們應該按照由身高從小到大排序，這樣前面的人對後面的人就沒有什
2020-06-14 05:03:52
原创 poj 2248 Addition Chains(迭代加深搜索)
Addition Chains Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5067 Accepted: 2742 Special Judge D
2020-06-14 05:03:52
原创 hihocoder Tower Defense Game(樹上貪心)
題目大意 給定一顆以1爲根節點的樹，每個節點有一個購入價格p和賣出價格q。 進入一個節點時需要花費p，離開時可以收回q，每個節點只產生一次購入和賣出。 請你選擇一個遍歷的順序，要求在遍歷的過程中身上的錢數不小於0，且出發時帶的錢
2020-06-14 05:03:52
原创 hdu 1226(bfs+同餘剪枝)
超級密碼 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3864
2020-02-20 20:12:17
原创 hdu 5636 Shortest Path(Floyd最短路)
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5636 解題思路： 這道題可以用Floyd解決，不過需要特殊處理一下： 實際上我們只需要利用添加的那三條邊即可，其他的點完全可以通過那三邊進行
2020-02-20 20:12:17
原创 CSU 1506 Double Shortest Paths(最小費用最大流)
1506: Double Shortest Paths Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 338 Solved: 122 [Submit][Status][Web Boa
2020-02-20 20:12:17
原创 nyoj 174 Max Sequence(最大子串和變形)
Max Sequence 時間限制：1000 ms | 內存限制：65535 KB 難度：5 描述 Give you N integers a1, a2 ... aN (|ai| <=1000, 1 <= i <= N)
2020-02-20 20:12:17
原创 hdu 1560 DNA sequence(迭代加深搜索)
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1560 題意：從ｎ個串中找出一個最短的公共串,，該公共串對於n個字符串不要求連續，即只要保持相對順序就好。 解題思路： 根據數據量這題可以用搜
2020-02-20 20:12:17
原创 nyoj 720 項目安排（dp+二分優化）
項目安排 時間限制：3000 ms | 內存限制：65535 KB 難度：4 描述小明每天都在開源社區上做項目，假設每天他都有很多項目可以選，其中每個項目都有一個開始時間和截止時間，假設做完每個項目後，拿到報酬都是不同的。
2020-02-20 20:12:17