幾校聯考 day1題解

如果乙個整數a能夠整除整數b，那麼a叫做b的約數。

現在有n(1 <= n <= 100,000)個整數，對於其中的每乙個數，請找出它在其餘n - 1個整數中有多少個約數。

開個桶記錄一下每個數，之後o(sqrt(n))查詢即可。

#include#include
#include
#include
#include
#include
#define n 1600000
using
namespace
std;
intn,a[n],b[n];
intmain()}}
if(a[k]==1) an-=1
; printf(
"%d\n
",an);
}return0;
}

t2給乙個字串，求其中的一段，使得出現次數最多的字元與出現次數最少的字元的出現次數之差最大

暴力：隨機化強行出解70

實測評分50

#include#define n 1600000
#define ll long long
#define inf 0x7fffffff
using
namespace
std;
int n,a[n],ans,sum[26
][n];
void
sz1() 
ans=max(ans,mx-mi);}}
printf(
"%d\n
",ans);
}void
sz2() 
ans=max(ans,mx-mi);
}printf(
"%d\n
",ans);
}void
sc3() 
ans=max(ans,mx-mi);}}
printf(
"%d\n
",ans);
}int
main() 
a[i]=c-'a'
; }
for(int i=0; i<26; i++) 
}if(n<=100
) sz1();
else
if(n<=10000
) sz2();
else
sc3();
return0;
}

隨機化正解：

t3題目大意：

給你乙個圖，求點1到其它點的最短路，將每個點最短路徑上的最後一條邊刪去（保證最短路徑唯一），求1~該點的最短路。

以為是正解，考試時低估出題人的實力了，只有10分。

正解正在尋求中。。。

九校聯考DL24涼心模擬DAY1

qaq一波壓壓場子聽說題目會是正常難度？t1這不裸的完全揹包嘛看錯了？emm好像沒錯啊,直接上了過了樣例應該沒什麼問題吧？t2好像不是很可寫啊上次那個線段樹維護dfs序的套路好像也不是很可寫啊qaq t3看上去像是快速冪優化dp之類的數字這麼大？一會再看吧 t1應該沒什麼問題吧.不會看錯題目...

五校聯考7day1 遊戲

description wyf從小就愛亂頂，但是頂是會造成位移的。他之前水平有限，每次只能頂出k的位移，也就是從乙個整點頂到另乙個整點上。我們現在將之簡化到數軸上，即從乙個整點可以頂到與自己相隔在k之內的數軸上的整點上。現在wyf的頭變多了，於是他能頂到更遠的地方，他能頂到任意整點上。現在他在玩乙...

幾校聯考 day1題解

九校聯考DL24涼心模擬DAY1

五校聯考7day1 遊戲

五校聯考7day1 遊戲

相關推薦