原创 HDU 1043 Eight
題目大意：同POJ 1077 Eight相同，只不過有多個測例（以EOF結束） 題目鏈接 雙向廣搜： 註釋代碼： /* * Problem ID : HDU 1043
2020-02-24 03:07:55
原创 HDU 4081 Qin Shi Huang's National Road System
題目大意： 現有t個測例（t ≤ 10），每個測例都會給出n個點的座標（2 < n ≤ 1,000），每個點的座標信息形式諸如"X Y P"，表示點的座標爲(X, Y)，點權值爲P，都爲整型，其中0 ≤ X, Y ≤ 1,
2020-02-24 03:07:55
原创 POJ 1751 Highways
題目大意： 只有一個測例，有N個點編號1 ~ N（1 ≤ N ≤ 750），並給出N個點的座標"X Y"，其中0 ≤ X, Y ≤ 10,000，都是整型，接下來會給出M條已經存在的邊（0 ≤ M ≤ 1,000），每條邊
2020-02-24 03:07:55
原创 POJ 1190 生日蛋糕
題目大意：中文 題目鏈接 註釋代碼： /* * Problem ID : POJ 1190 生日蛋糕 * Author : Lirx.t.Una
2020-02-24 03:07:55
原创 POJ 1270 Following Orders
題目大意： 現有多個測例（測例以EOF結束），每個測例中第一行會給出要使用的小寫字母（不少於2個不超過20個不同的小寫字母，以空格隔開），第二行給出若干約束條件 ，約束條件不超過50個但至少有一條，約束形式如下"b a"表示
2020-02-24 03:07:55
1
原创 ZOJ 2412 Farm Irrigation
題目大意： 一塊田地有若干正方形小塊組成，現在需要通過水管對該田地進行灌溉，每個小塊中都有水管，總共有如下11中水管分佈方式： 題中會給出小塊的分佈情況，比如： ADC FJ
2020-02-24 03:07:55
原创 POJ 3687 Labeling Balls
題目大意： 現有t個測例，每個測例中都會給出一個N，表示有數字1 ~ N（1 ≤ N ≤ 200），現在對這N個數進行編號（編號也爲1 ~ N），編號規則由M個關係（0 ≤ M ≤ 40,000）確定，關係的形式例如"x
2020-02-24 03:07:55
原创 POJ 2367 Genealogical tree
題目大意： 給定有向圖求任意一種拓撲排序即可（輸入保證一定有解），只有一個測例，圖由鄰接表給出，元素個數爲N（1 ≤ N ≤ 100），接下來第一行給出1號元素所連向的點，連向的點以0結束，接下來一行爲2號點所連向的點，最後
2020-02-24 03:07:55
原创 HDU 4857 逃生
題目大意：中文 題目鏈接 註釋代碼： /* * Problem ID : HDU 4857 逃生 * Author : Lirx.t.Una
2020-02-24 03:07:55
原创 POJ 1094 Sorting It All Out
題目大意： 現有多個測例，每個測例都會給定一個序列長度n（2 ≤ n ≤ 26），序列有大寫字母的前n個字母組成，接下來給定m個關係約束，每個關係由小於號規定，形式比如爲"A < B"，每讀一個關係就要判斷該序列是否能確定
2020-02-24 03:07:55
原创 POJ 1679 The Unique MST
題目大意： 求一個圖的最小生成樹是否唯一。 現有t個測例（1 ≤ t ≤ 20），每個測例中會給出點數n和邊數m（1 ≤ n ≤ 100，邊數未知），接下來給出m條邊的信息，形式諸如"1 2 1"，表示點1
2020-02-24 03:07:55
原创 POJ 1564 Sum It Up
題目大意： 現有多個測例，每個測例中給定一個和t（t < 1000），和n個非增排列的正整數（1 ≤ n ≤ 12，正整數都小於100），中間可能有重複的數，現要求出用給定的這n個數湊出t有多少種可能，並輸出所有不同的可能
2020-02-24 03:07:55
原创 POJ 2728 Desert King
題目大意： 沙漠中有N個城市編號1 ~ N（2 ≤ N ≤ 1,000），首都是1號城市，只有1號城市有水源，現在需要修管道使首都的水能引導其它所喲城市，要求其它所有城市到首都的路徑唯一，但是各個城市位於不同的海拔，而水管
2020-02-24 03:07:55
原创 HDU 1285 確定比賽名次
題目大意：中文 題目鏈接 代碼： /* * Problem ID : HDU 1285 確定比賽名次 * Author : Lirx.t.Una
2020-02-24 03:07:55
原创 HDU 3065 病毒侵襲持續中
題目大意：中文 題目鏈接 註釋代碼： 無註釋代碼： #include <algorithm> #include <iostream> #include <cstring> #include <cstdio> #include <cctyp
2018-08-25 04:57:55