台部落skyreal

最小割問題我用的裸的網絡流最大流最小割複雜度O((n^2)^3)沒想到就過了。。。速度和平面圖最小割的spfa算法差不多。。。我的代碼：#include<iostream> #include<algorithm> #include<c

2020-06-30 06:45:18

題目描述輸入格式第一行兩個正整數 n，hp ，含義如題目所述。第二行 n 個整數，分別是 a[1]..a[n]。輸出格式輸出一個數，即最大的 cd ，cd 是一個正整數。如果 cd 沒有上限，輸出 "No u

2020-06-30 06:45:18

題目描述輸入格式輸入文件第 1 行有 6 個正整數 N，p，m，f，n，s。其中 N 是要安排餐巾使用計劃的天數；p 是每塊新餐巾的費用；m 是快洗部洗一塊餐巾需用天數；f 是快洗部洗一塊餐巾需要的費用；n 是慢洗部洗一塊餐巾

2020-06-30 06:45:18

題目描述輸入格式輸入一行，爲兩個正整數 P 和 Q 。輸出格式輸出一行一個整數，即最少要用的電阻個數。樣例數據 1 輸入　 [複製] 3 2 輸出 3 備註【樣例說明】要得到一個 (3/2)

2020-06-30 06:45:18

題目：輸入格式第一行包含一個整數 n，k。接下來一行，包括 n 個整數，第 i 個數是 v[i]。輸出格式輸出共 k 行，每行包括一個整數，第 i 行的數表示第 i 大的收益。樣例數據 1 輸入　 [複製]

2020-06-30 06:45:18

題目：輸入格式第一行二個整數 n，m 。接下來 n 行，每行 m 個正整數 ai ，描述棋盤。輸出格式輸出一行，一個正整數，描述的答案。樣例數據 1 輸入　 [複製] 4 5 1 9 1 1 1 1

2020-06-30 06:45:18

題目描述輸入格式第一行爲兩個數，n 和 m 。第二行爲 n 個數，表示這 n 個砝碼的重量。第三行爲 m 個數，表示這 m 個物品的重量。輸出格式輸出 m 行，對於第 i 行，如果第 i 個物品能被稱出，輸出 “Y

2020-02-22 23:40:35

DP 用可重複揹包優化代碼較長注意細節 #include<string> #include<cstring> #include<cmath> #include<queue> #include<iostream> #include<al

2020-02-22 23:40:35

題目描述輸入格式一個正整數 n ，含義如題目所述。輸出格式一個數，表示 Alice 獲勝的概率，保留 6 位小數。樣例數據 1 輸入　 [複製] 1 輸出 0.666667 備註【數據範圍】

2020-02-22 23:40:35

題目描述輸入格式輸入一行一個整數 n 。輸出格式輸出一行一個整數，描述答案。樣例數據 1 輸入　 [複製] 2 輸出 21 備註【數據範圍】 30 分的數據：1≤n≤8； 70 分的數據：1≤

2020-02-22 23:40:35

題目描述輸入格式輸入數據第一行包含一個正整數 N ，表示字符串的長度。數據第二行包含一個長度爲 N 的字符串，僅由小寫字母組成，表示需要破譯的字符串。輸出格式輸出數據僅包含一個整數，表示最長可能的密碼的長度。

2020-02-22 23:40:35

題目描述輸入格式第一行三個數：N，M，K ，分別代表景點數、路徑數、擁有下水道口的景點數。第二行有 K 個數，每一個數表示該景點擁有一個下水道口。接下來 M 行，每行三個數：u，v，w ，表示存在一條從 u 到 v 的雙向

2020-02-22 23:40:35

題目背景 151006 T2 題目描述輸入格式輸入第一行三個整數 n，m，k (0≤k≤106)。接下來 m 行，每行三個整數 x，y，v ，描述一條權值爲 v 的邊 (x,y)。輸出格式輸出一行一個整數，表示

2020-02-22 23:40:35

題目描述輸入格式多組數據。第一行：一個整數 T（1<=T<=5），表示有 T 組測試數據。每組測試數據格式如下：第一行: 一個整數 N（3<=N<=50）第二行, 有個 N 整數, 第 i 個整數表示第i個人的身高

2020-02-22 23:40:35

題目描述：輸入格式第一行一個數：N 。接下來一行 N 個數，其中第 i 數 ai 表示初始時刻第 i 堆石子中的石子數。輸出格式輸出一行一個數，即答案。樣例數據 1 輸入　 [複製] 2 1 2

2020-02-22 23:40:35