牛客IOI周賽19 普及組 B 小y的序列

題目鏈結

長度為n的序列，最少需要修改多少個數字，滿足a[i

+1]=

a[i]

+i,i

∈[2,

n]

a[i+1] = a[i] + i,\ i\in[2, n]

a[i+1]

=a[i

]+i,

i∈[2

,n]。

滿足等式的序列是固定的，可以用序列的首元素a

0a_0

a0​表示整個序列，也就是說序列的首元素a

0a_0

a0​，對應乙個唯一的序列。

遍歷整個陣列，假設當前數字不需要調整，對這個序列進行計數，即通過計算得到首元素，對這個首元素進行標記。

最後選擇乙個出現次數最多的乙個序列，它對應調整的數字最少。

#include

using
namespace std;
intmain()
cout << n - mx << endl;
return0;
}

#include

using
namespace std;
intmain()
cout << n - mx << endl;
return0;
}

牛客IOI周賽22 普及組

1.戰爭尾聲 題目鏈結 題解 因為資料量非常小，直接遍歷每乙個點即可 include include include using namespace std typedef pair int,int pii double getlength double x,double y,pii v intma...

牛客IOI周賽22 普及組

暴力列舉 author sunlakewalk include include include include include include include include include include include include include include include includ...

牛客IOI周賽20 普及組

牛客的簽到題,最暴力的做法就是把數每個因子羅列出來，但是這樣只有60的暴力分，我們從題目的資料可以看到 資料範圍是1e7的，在學習素數的時候我們知道乙個因子就能推出另乙個因子，所以我們沒必要從1判斷到n 1 直接i i n就能找到所有的因子，但是注意像16這樣的數，當我們的i為4的時候，這個4的因子...