原创 HDU 2602 Bone Collector（ 01揹包 ）
一道簡單的01揹包問題 Bone Collector Time Limit: 2000/1000 MS (Java/Oth
2020-06-19 21:50:21
原创 HDU 2133 What day is it
What day is it Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (
2020-02-22 12:18:38
原创 POJ 2031 Building a Space Station
這道題也是一個求最短路的簡單問題 題意：在一個三位平面上有幾個球體，然後輸入數據是給你N個球的球心座標，以及半徑。科學家們想要實現各個球之間的接觸，也就是有表面的接觸。 當然，兩個球之間可能會有相交的地方（ dis
2020-02-22 12:18:38
原创 HUT F - Constructing Roads
繼續最短路模板題額。。 只是多了一個條件就是有些路是已經修好的，那麼只要把修好的路之間的距離設爲0，再Dijkstra一遍就出答案~
2020-02-22 12:18:37
原创 HUT G - QS Network
話說我這道題覺得用一個簡單的Dijkstra寫是錯誤的，但還是抱着試一下的心態提交了代碼，結果卻A了，不甘心吶 因爲題意是要求從一個點散發出消息，直到所有的點都收到，如果用最小生成樹寫的話，那樣我覺得不一定就是最小的花費啊。 因爲如果此時
2020-02-22 12:18:37
原创 POJ 1789 Truck History
我只能說，題目描述的好像蠻厲害的樣子~ 其實還只是一個prim的模板題~Orz 題意：給你N個字符串，每個字符串都只有7位，每兩個字符串會有一個“距離”，所謂的距離就是從0號位---6號位，一一對應過去，有1個字符不一樣就+1.所以距離就
2020-02-22 12:18:37
原创 HDU 1016 Prime Ring Problem
題意：給你一個N，要你把1->N這N個數組成一個環（第一個放的必須是1），要求是相鄰的兩個數加起來必須是素數（ 素數環 ），而且最後一個和第一個同樣要保持這個性質 思路： 記憶化搜索
2020-02-22 12:18:37
原创 poj 2349 Arctic Network
這道題的題意貌似有點小難啊~ 題目大意：一個組織要實現幾個outposts（後稱崗哨）之間的通信，每兩個崗哨之間有transceiver（後稱接收器）且距離少於D便可以實現通信。 我們要分清接收器（S）和崗哨（P），我的目的就是求出那個可
2020-02-22 12:18:37
原创 POJ 1861 Network
好吧，這道題的sample是錯誤的。。。就是一個求最短路的問題，直接Kruskal的模板搞起 #include <stdio.h> #include <stdlib.h> #include <algorithm> #include
2020-02-22 12:18:37
原创 The Little Girl who Picks Mushrooms
其實，我只想說這道題好坑~~ 不過也怪自己陷進去了，哎~悲劇啊！ 其實這道題就是一個簡單的模擬題，唯一需要注意的就是0%1204==0 ，1024%1024==0，這裏特判一下就好，然後就是那個奇恥無比的坑，他說前三個要3個包加起來是千克
2020-02-22 12:18:37
原创 HDU 1036 Average is not Fast Enough!
這道題是一個sscanf()的用法~ 範例 #include main() { int i; unsigne
2020-02-22 12:18:37
原创 HDU 2136 Largest prime factor
首先，不要把題意搞錯，這是一道痕水的題，並不是求到第1000000個素數，而是隻要處理到1000000； 並記錄出不是素數的素因數，這一步在求素數的時候便可以順便處理出來 L
2020-02-22 12:18:37
原创 HDU 4472 Count
Count Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 383 A
2020-02-22 12:18:27