dp題，沒做上來qaq
#include
using
namespace std;
const
int inf =
0x3f3f3f3f
;int h[
205]
, dp[
205]
;//dp[i] 跳到第i級階梯的最小步數
intmain
(void
) dp[1]
=0;for
(int i =
2; i <= n; i++
) dp[maxh]
=min
(dp[maxh]
, dp[i]
+ j +1)
;}}if
(dp[n]
>= inf)
cout <
<< endl;
else
cout << dp[n]
<< endl;
return0;
}
//隕石數目
int dest[n]
[n];
//每個位置毀滅的時間
int t[n]
[n];
//走過的距離，也可以看成時間
int dx=
, dy=
;//記錄每個位置毀滅的時間
voidop(
int x,
int y,
int t)
}int
bfs(
)//下一秒的走法
for(
int i =
0; i <
4; i++)}
}return step;
}int
main
(void
)int res =
bfs();
cout << res << endl;
return0;
}
2023年牛客演算法入門課練習賽3 B
2020年牛客演算法入門課練習賽3 b 傳送門題意 給你乙個區間 l,r 和長度為n乙個陣列 n 15 考慮這個區間裡有多少個數能被8整除，並且無法被這個陣列中任何乙個數字整除。分析 由於要考慮不能被乙個陣列中的任何乙個元素進行整除，並且陣列中的數字比較大。個人感覺寫數字dp是沒有前途的。由於陣列比...
補題2 2023年牛客演算法入門課練習賽1
a 第k小數 考查乙個函式nth element 具體用法 傳送門 其實就是只排好了陣列中指定的乙個數的位置，時間複雜度低 因為這個題，去看了一下有關排序的其他函式，傳送門 附ac include include using namespace std const int n 2e7 10 inli...
牛客演算法入門課練習賽2題解
a.古老的牛市，遺跡的天梯題目描述 牛市，乙個擁有悠久歷史的城市，2333年考古學家在牛市發現了乙個神秘的遺跡，這些勇敢而智慧型的古隊員準備進入這個遺跡，但要進入這個遺跡就需要通過一段天梯。而登上天梯必須要按照它要求的方法，否則就無法登上。它要求的方法為 可以直接登上比當前位置高1個單位高度的天梯。...