時間限制：c/c++ 1秒，其他語言2秒
空間限制：c/c++ 262144k，其他語言524288k
64bit io format: %lld
給定大小為nn的集合ss
乙個數xx被稱為合法的，當且僅當x∈sx∈s或者xx存在大於11的真因數，且這些真因數均是合法的
求有多少個數xx滿足2≤x≤m2 \leq x \leq m2≤x≤m且xx合法
ps:xx的真因數指不是xx本身的約數
第一行資料組數tt，表示共tt組資料對於每組資料
第一行數字n,mn,m，含義如上文所示
接下來一行nn個數字，表示ss中的元素
對於每組資料輸出一行乙個數字表示答案示例1
複製
1複製3 10
2 3 4
6
2,3,4,6,8,92,3,4,6,8,9是合法的對於20%20%的資料，1≤n,m≤1001 \leq n,m \leq 1001≤n,m≤100
對於50%50%的資料，1≤n,m≤10001 \leq n,m \leq 10001≤n,m≤1000
對於100%100%的資料，1≤n
#includeusing namespace std;
const int m = 3e5+5;
bool vis[m];
bool check( int x )
if( flag ) return false;
return vis[x]=true;
}int main()
for(int i = 2; i <= m; i++ )
if(check(i)) ans++;
cout << ans << endl; }
return 0;
}//god bless me
牛客 獎學金
某小學最近得到了一筆贊助，打算拿出其中一部分為學習成績優秀的前5名學生發獎學金。期末，每個學生都有3門課的成績 語文 數學 英語。先按總分從高到低排序，如果兩個同學總分相同，再按語文成績從高到低排序，如果兩個同學總分和語文成績都相同，那麼規定學號小的同學 排在前面，這樣，每個學生的排序是唯一確定的。...
牛客21781 牛兄牛弟
時間限制 c c 1秒，其他語言2秒 空間限制 c c 32768k，其他語言65536k 64bit io format lld 題目描述 一群牛兄牛弟準備去一家餐廳吃飯，已知他們是按照某個順序先後到達餐廳的，第i個到達餐廳的要求坐在離門口至少a i 的距離 牛兄牛弟們不準備讓別人知道他們是兄弟，...
牛客網 華為機試 020 牛客網
密碼要求 1.長度超過8位 2.包括大小寫字母.數字.其它符號,以上四種至少三種 3.不能有相同長度超2的子串重複 說明 長度超過2的子串 一組或多組長度超過2的子符串。每組佔一行 如果符合要求輸出 ok，否則輸出ng 示例1 021abc9000 021abc9abc1 021abc9000 02...