原创 POJ 1016 Numbers That Count
模擬即可，注意最後條件判斷的順序，我就是因爲這個WA了2次。 #include <iostream> #include <algorithm> #include <map> #include <string> #include <cs
2020-02-23 09:31:00
原创 POJ 1011 Sticks
題目大意：給你n及n個小棍的長度，讓你求出一個最小長度len，使n個小棒能無重複且無遺漏的拼接成若干根長度爲len的木棒。 思路：對可行長度進行枚舉
2020-02-23 09:31:00
原创 POJ 1019 Number Sequence
#include <iostream> #include <cstdio> #include <cmath> using namespace s
2020-02-23 09:31:00
原创 POJ 1014 Dividing
題目大意：有六種等級的石頭，已知每個等級石頭的個數，求是否存在一種方案，使這些石頭能分成兩堆，滿足這兩堆石頭的等級之和相等。 思路：一開始想要進行DFS，不過題目給出石頭總數最大會達到20000，所以DFS顯然會超時。可以對問題稍微轉化一
2020-02-23 09:31:00
原创 POJ 1012 Joseph
題目大意：給定一個k，代表有k個好人和k個壞人。按照約瑟夫問題的規則進行。求出最小的m，使經過k輪後，k個壞人全部被殺死。 思路： （1）先給出約瑟夫環的遞推公式：f(i)=(f(i-1)+m-1)%(n-i+1)，f(0)=0；其中n代
2020-02-23 09:31:00
3
原创 POJ 1020 Anniversary Cake
題目大意：有一個大小爲s*s的大正方形，給你n個小正方形，第i個小正方形的大小爲ai*ai，問是否存在一種方案，使得這些小正方形正好填充大正方形。 思路：這是一道深搜+回溯+貪心題。在這道題中，貪心策略爲每次選擇被佔用最少的地方，從大到小
2020-02-23 09:31:00
原创 POJ 1015 Jury Compromise
題目大意：有n個人，每個人都有兩種評價，第i個人的評價分別爲d[i],p[i]。然後給你一個m，讓你從中選出m個人，使方案最優，最優方案定義爲：令選出m個人的集合爲M，則（1）| ∑d[i] - ∑p[i] | 最小，i∈M；（2）在|
2020-02-23 09:31:00
原创 Power Network
基本思路：建立s和t節點，對於所有的power station，建立從s到該節點的有向邊，其capacity爲power station的產量。對於所有的consumer，建立從該節點到t的有向邊，其capacity爲consumer的消
2018-08-31 15:04:45
1
原创 poj 1094 Sorting It All Out
題目大意：給你n個元素與m個偏序關係，你依次判斷這m個關係，判斷出（1）k步後n個元素可以形成全序關係。（2）k步後n個元素不能形成全序關係,即k步後形成環 。（3）m步後沒有確定的全序關係。這三個中的哪一個。 思路：這是一道圖論中的拓撲
2018-08-31 15:04:45
原创 poj 1064 Cable master
思路：二分法，最後再逐一檢驗下。 #include <iostream> #include <cstdio> using namespace std; int length[10005]; int main(int argc,
2018-08-31 15:00:29
原创 poj 1062 昂貴的聘禮
思路：單源最短路問題，用dijkstra算法。注意題目中的等級限制意思是假如m爲1，酋長的等級爲2，那麼如果你和等級3的交易後就不能和等級1的人交易，因此要枚舉每次的等級範圍。 #include <iostream> #include
2018-08-31 15:00:29
原创 poj 1069 The Bermuda Triangle
題目大意：給定一個邊長爲s的六邊形，再給定n，然後給你n個數a1,a2,a3......，代表你只能將六邊形切成邊長爲a1，a2，a3.......的正三角形。問你能否將該六邊形切成那些規定的正三角而沒有
2018-08-31 14:52:40
原创 poj 1034 The dog task
題目大意：在二維座標系中，存在由n個點構成的軌跡L，從第1個點依次到第n個點。又存在m個點。主人以1單位的速度沿着軌跡L前進，主人又帶了一條狗，小狗的速度爲2單位，主人和狗共同從第1個點出發。小狗在主人
2018-08-31 14:52:38
原创 Power Network
基本思路：建立s和t節點，對於所有的power station，建立從s到該節點的有向邊，其capacity爲power station的產量。對於所有的consumer，建立從該節點到t的有向邊，其capacity爲consumer的消
2018-08-31 14:52:38
1
原创 poj 1094 Sorting It All Out
題目大意：給你n個元素與m個偏序關係，你依次判斷這m個關係，判斷出（1）k步後n個元素可以形成全序關係。（2）k步後n個元素不能形成全序關係,即k步後形成環 。（3）m步後沒有確定的全序關係。這三個中的哪一個。 思路：這是一道圖論中的拓撲
2018-08-31 14:52:38
2