無聊測試賽 T3 計程車拼車

2022-06-01 18:42:09 字數 528 閱讀 999

又是乙個典型的揹包.注意貪心思路:如果你要做這輛車,你就坐滿他.

\(i,j\)分別存坐上去的人總人數和現在的時間\(,dp[i][j]\) 統計來到這個狀態的最小錢數

#include #include #include using namespace std;

const int maxn = 1e2+5;

int n,k,d,s;

int dp[maxn<<1][maxn],ans = 1e9;

inline void update(int a, int b)

}}inline void find_ans()

}//找最小滿足所有人到達的時間

if (ans==1e9) cout << "impossible";

else cout << ans;

}int main()

find_ans();

}

為啥要開2*n?因為有時候搭車人數會超過n.我們可以嚴格限制在n裡但是我懶,於是就開大一點保證無錯

天梯賽練習 L1 027 出租

l1 027.出租 題目描述 一時間網上一片求救聲,急問這個怎麼破。其實這段 很簡單,index陣列就是arr陣列的下標,index 0 2 對應 arr 2 1,index 1 0 對應 arr 0 8,index 2 3 對應 arr 3 0,以此類推 很容易得到 號碼是18013820100。...

天梯賽 L1 027 出租 20

一時間網上一片求救聲,急問這個怎麼破。其實這段 很簡單,index陣列就是arr陣列的下標,index 0 2對應arr 2 1,index 1 0對應arr 0 8,index 2 3對應arr 3 0,以此類推 很容易得到 號碼是18013820100。本題要求你編寫乙個程式,為任何乙個 號碼生...

團體程式設計天梯賽L1 027 出租

時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 一時間網上一片求救聲,急問這個怎麼破。其實這段 很簡單,index陣列就是arr陣列的下標,index 0 2 對應 arr 2 1,index 1 0 對應 arr 0 8,ind...