題目大意：求出1到n每個數的最小質因子的和，f(i)沒有質因子的話為0；
解題思路：1到n的最小質因子和，我們可以聯想到素數篩（尤拉篩/質數篩），只需要在篩法篩素數的時候維護每個數的最小質因子即可，即bool函式 vis 記錄最小質數，初始化後，從1到n累加一次即可
code：
#include
#include
#include
using
namespace std;
typedef
long
long ll;
const
int n=
3e7+5;
int prime[n]
,f[n]
;int cnt;
void
init()
}}intmain()
牛客網 14 n的約數（數論）
題意 中文，就是求1 n中約數最多的數 思路 根據唯一分解定理，我們可以知道乙個數n a1 p1 a2 p2.的約數個數為 1 p1 1 p2 那麼1 n中約數最多的數我們應該怎麼求呢？根據公式我們可以知道我們讓p1,p2,pn最大就好了，那麼我們現在可以列舉乙個素數，列舉到他的次方大於n的時候，我...
牛客網 華為機試 020 牛客網
密碼要求 1.長度超過8位 2.包括大小寫字母.數字.其它符號,以上四種至少三種 3.不能有相同長度超2的子串重複 說明 長度超過2的子串 一組或多組長度超過2的子符串。每組佔一行 如果符合要求輸出 ok，否則輸出ng 示例1 021abc9000 021abc9abc1 021abc9000 02...
牛客網 乳酪
題目很簡單，中文題。複製了 乳酪之間距離不用管，只要開個並查集維護就好了，另外需要選好幾個點作為起點幾個點作為終點。o n 2 的建圖。感覺可以平面掃瞄。有空去試試。以下 ac includeusing namespace std const int maxn 1e5 5 define ll lon...