原创 AcWing 1146. 新的開始(最小生成樹)
題幹： 發展採礦業當然首先得有礦井，小 F 花了上次探險獲得的千分之一的財富請人在島上挖了 n 口礦井，但他似乎忘記了考慮礦井供電問題。 爲了保證電力的供應，小 F 想到了兩種辦法： (1)在礦井 i 上建立一個發電站，費用爲 v
2020-06-19 22:06:43
原创 NOIP2009 AcWing 341. 最優貿易（最短路）
題幹： C國有 n 個大城市和 m 條道路，每條道路連接這 n 個城市中的某兩個城市。 任意兩個城市之間最多隻有一條道路直接相連。 這 m 條道路中有一部分爲單向通行的道路，一部分爲雙向通行的道路，雙向通行的道路在統計條數時也計爲
2020-06-19 16:06:44
1
原创 2019上海網絡賽(J) 計蒜客 - 41420 Stone game(DP)
題幹： CSL loves stone games. He has n stones; each has a weight aia_iai . CSL wants to get some stones. The rule is
2020-06-19 16:06:44
原创 AcWing 1145. 北極通訊網絡 （最小生成樹）
題幹： 北極的某區域共有 n 座村莊，每座村莊的座標用一對整數 (x,y 表示。 爲了加強聯繫，決定在村莊之間建立通訊網絡，使每兩座村莊之間都可以直接或間接通訊。 通訊工具可以是無線電收發機，也可以是衛星設備。 無線電收發機有多種
2020-06-19 15:06:37
原创 2019CCPC秦皇島 F-Forest Program（DFS）（快速冪）
題幹： The kingdom of Z is fighting against desertification these years since there are plenty of deserts in its wide
2020-06-19 15:06:37
原创 2019牛客國慶集訓派對day7 A 2016（數學）
題幹： 鏈接：https://ac.nowcoder.com/acm/contest/1112/A 來源：牛客網 給出正整數 n 和 m，統計滿足以下條件的正整數對 (a, b) 的數量： 1 <= a <= n, 1 <= b
2020-06-19 15:06:37
原创 2018-2019ACM焦作區域賽F - Honeycomb Gym -102028F(BFS)
題幹： time limit per test：4.0 s memory limit per test：1024 MB cells built by honey bees, which can be described as a
2020-06-19 15:06:37
原创 AcWing 361. 觀光奶牛(01分數規劃)(判正環)
題幹： 給定一張L個點、P條邊的有向圖，每個點都有一個權值f[i]，每條邊都有一個權值t[i]。 求圖中的一個環，使“環上各點的權值之和”除以“環上各邊的權值之和”最大。 輸出這個最大值。 注意：數據保證至少存在一個環。 輸入格式
2020-06-19 15:06:37
原创 2019CCPC秦皇島 I-Invoker(簡單dp)
題幹： In dota2, there is a hero named Invoker. He has 3 basic skills in the game, which are Quas, Wex and Exort. Once
2020-06-19 14:00:10
原创 AcWing 1135. 新年好 (dfs+spfa)
題幹： 重慶城裏有 n 個車站，m 條雙向公路連接其中的某些車站。 每兩個車站最多用一條公路連接，從任何一個車站出發都可以經過一條或者多條公路到達其他車站，但不同的路徑需要花費的時間可能不同。 在一條路徑上花費的時間等於路徑上所有
2020-06-19 14:00:08
原创 POJ3662 AcWing 340. 通信線路(多層最短路)
題幹： 在郊區有 N 座通信基站，P 條雙向電纜，第 i 條電纜連接基站Ai和Bi。 特別地，1 號基站是通信公司的總站，N 號基站位於一座農場中。 現在，農場主希望對通信線路進行升級，其中升級第 i 條電纜需要花費Li。 電話公
2020-06-19 14:00:08
原创 POJ1094 AcWing 343. 排序(傳遞閉包)
題幹： 給定 n 個變量，m 個不等式。 不等式之間具有傳遞性，即若 A>B 且 B>C ，則 A>C。 判斷這 m 個不等式是否有矛盾。 若存在矛盾，則求出 t 的最小值，滿足僅用前 t 個不等式就能確定不等式之間存在矛盾。 若
2020-06-19 14:00:08
原创 BZOJ1977 AcWing 1148. 祕密的牛奶運輸(次小生成樹)
題幹： 農夫約翰要把他的牛奶運輸到各個銷售點。 運輸過程中，可以先把牛奶運輸到一些銷售點，再由這些銷售點分別運輸到其他銷售點。 運輸的總距離越小，運輸的成本也就越低。 低成本的運輸是農夫約翰所希望的。 不過，他並不想讓他的競爭對手
2020-06-19 14:00:08
原创 AcWing 175. 電路維修(雙端隊列BFS)
題幹： 達達是來自異世界的魔女，她在漫無目的地四處漂流的時候，遇到了善良的少女翰翰，從而被收留在地球上。 翰翰的家裏有一輛飛行車。 有一天飛行車的電路板突然出現了故障，導致無法啓動。 電路板的整體結構是一個R行C列的網格（R,C≤
2020-06-19 14:00:08
原创 AcWing 1144. 連接格點（最小生成樹）
題幹： 有一個 m 行 n 列的點陣，相鄰兩點可以相連。 一條縱向的連線花費一個單位，一條橫向的連線花費兩個單位。 某些點之間已經有連線了，試問至少還需要花費多少個單位才能使所有的點全部連通。 輸入格式 第一行輸入兩個正整數 m
2020-06-19 14:00:08