2023年牛客演算法入門課練習賽3 b
傳送門題意：給你乙個區間[l,r]和長度為n乙個陣列\((n<=15)\)，考慮這個區間裡有多少個數能被8整除，並且無法被這個陣列中任何乙個數字整除。
分析：由於要考慮不能被乙個陣列中的任何乙個元素進行整除，並且陣列中的數字比較大。個人感覺寫數字dp是沒有前途的。由於陣列比較小，所以考慮容斥，在求lcm的時候，乙個乙個求就好。
#includeusing namespace std;
typedef long long ll;
const int n = 20;
ll a[n], l, r, n, ans;
int solve(int x)
if(num>x)break;
}if(num>x)continue;
if(cnt&1)else
}return ans;
}int main()
2023年牛客演算法入門課練習賽2
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 ...
補題2 2023年牛客演算法入門課練習賽1
a 第k小數 考查乙個函式nth element 具體用法 傳送門 其實就是只排好了陣列中指定的乙個數的位置，時間複雜度低 因為這個題，去看了一下有關排序的其他函式，傳送門 附ac include include using namespace std const int n 2e7 10 inli...
牛客演算法入門課練習賽2題解
a.古老的牛市，遺跡的天梯題目描述 牛市，乙個擁有悠久歷史的城市，2333年考古學家在牛市發現了乙個神秘的遺跡，這些勇敢而智慧型的古隊員準備進入這個遺跡，但要進入這個遺跡就需要通過一段天梯。而登上天梯必須要按照它要求的方法，否則就無法登上。它要求的方法為 可以直接登上比當前位置高1個單位高度的天梯。...