跑跑卡丁車
time limit:1s
memory limit:32m
accepted submit:214
total submit:586
cigam在宿舍閒著沒事，又玩起了跑跑卡丁車，為了到達終點，他需要通過m段路，在通過每段路時，他可以利用加速器來加快速度，每段路最多只能使用乙個加速器，假設乙個加速器的加速效果為a,則本來需要用b分鐘通過的一段路，就只需要b/a分鐘通過,現在他擁有n個加速器，每個加速器只能使用一次，請你計算一下他至少需要多長的時間才能到達終點
第一行有兩個整數m和n (1<=n<=m<=1000)，表示共有m段路程，n個加速器
第二行有m個整數ai(1<=i<=m),分別表示通過第i段路所需要的時間(1<=ai<=10000)
第三行有n個整數bi(1<=i<=n),分別表示第i個加速器的加速效果(2<=bi<=50)乙個數代表他到達終點所需要的最少時間，精確到小數點後兩位數
2 210 20
2 43 2
1 5 2
2 3
10.00original: foj月賽-2023年2月- lwx3.67
解題：今天做的其中兩題，都被初始化給耽誤了。以後要乖用sizeof（）了。
這題先把兩個陣列大到小排序，然後處理。
資料結構 跑跑卡丁車
資料結構與演算法實驗題 7.2 跑跑卡丁車 實驗任務 有 n 輛卡丁車車牌號分別為 1，2，n 在高速公路上競速。coffee 是位跑跑卡丁車愛 好者，她在比賽的過程中拍攝了兩張 在 上可以清晰的看到每輛車的的車牌號。給出兩張 上從第一名到最後一名的車牌號，請你程式設計計算這兩張 的拍攝時間段內 至...
HDU 1494 跑跑卡丁車
題目大意 有乙個n圈的跑道，跑道裡有l段路，每次跑過一段路加速器增加20 的能量，當有我們有乙個加速卡時，可以使用加速，我們最多可以積攢兩個加速卡，問跑完n圈的最小時間是多少。題目分析 首先我們可以把它按照dp求解 dp i j 表示走完前l段路，積累了j個20 能量所消耗的最小時間。其中只要注意一...
跑跑卡丁車（0 1揹包）
原題鏈結 這個題其實也是01揹包解決的問題，只是他的狀態轉移方程是分段的而不是不同的那樣是只有乙個，同時題中的氮氣其實只需要把他當成是014就可以而不用當成0280這麼多，同時由於其氮氣是不斷變化的，所以不能用乙個一維陣列來儲存dp，而是應該用二維的陣列來儲存，否則這個狀態轉移方程就無法表示 inc...