网站排名优化推广,重庆万州网站建设公司电话,全国做网站的大公司有哪些,企业网站方案设计问题A#xff1a;不能整除 题目描述 给你一个长度为 N N N的整数序列 a i a_i ai​,找出满足下列条件的 i ( 1 ≤ i ≤ N ) i(1\leq i \leq N) i(1≤i≤N)的个数#xff1a; 对于每个 j j j并且 1 ≤ j ≤ N , i ≠ j 1\leq j \leq N, i \neq j 1≤j≤N,ij#xff0c; a …问题A不能整除 题目描述 给你一个长度为 N N N的整数序列 a i a_i ai​,找出满足下列条件的 i ( 1 ≤ i ≤ N ) i(1\leq i \leq N) i(1≤i≤N)的个数 对于每个 j j j并且 1 ≤ j ≤ N , i ≠ j 1\leq j \leq N, i \neq j 1≤j≤N,ij a i a_i ai​不能被 a j a_j aj​整除。 输入 N ( 1 ≤ N ≤ 2 e 5 ) N(1\leq N \leq 2e5) N(1≤N≤2e5) a 1 , … , a n ( 1 ≤ a i ≤ 1 e 6 ) a_1,\dots ,a_n(1\leq a_i \leq 1e6) a1​,…,an​(1≤ai​≤1e6) 输出 满足条件的 i i i个数 对于每一个第一次出现的 a [ i ] a[i] a[i]我们标记其倍数如果 a [ i ] a[i] a[i]只出现过一次其倍数没有出现过则答案加1 cpp cpp #include bits/stdc.h using namespace std; using ll long long; const int N 2e55; int b[1000006],ans0; void solve(){int n;cin n;int a[n 1];for (int i 1; i n;i){cin a[i];}sort(a 1, a 1 n);for (int i 1; i n;i){if(!b[a[i]]){if(a[i]!a[i1])ans;for (int j 1; j * a[i] 1e6; j){b[j * a[i]];}}}cout ans; }int main() {int t;t1;//cint;while(t--){solve();}return 0; }问题B摆字方阵 题目描述 这道题和军训时的摆字方阵有些像但又不完全像。 有一个N*M的方阵由#“和”.“构成”.“点的同学是可以主动翻面或跟随翻面的而”#“点的同学无论何时都不能动。 每当一个”.“同学主动翻面它周围的”.“点的同学就会跟随翻面整个效果就像炸弹堂类似初始点放置了一颗炸弹然后就会形成一个“十”字形状长度一定的攻击范围。 不过在本题中上下左右四个方向除非遇到”#“点就会一直沿着当前方向延续即“十”字四条边的长度无限制就……你懂 然后问只能由一个”.同学主动翻面的情况下能最多翻面的同学的个数。 输入 1≤N≤2,000 1≤M≤2,000 Si,j‘.‘或Si,j’#’ 输出 被翻面的点的数量的最大值 由于本题的数据范围较大直接枚举四个方向延伸的长度会超时。但是我们从左上到右下可以求出向左和向上延伸的长度然后从右下到左上求出向右和向下延伸的长度将求得的四个延伸长度加起来取最大值就是答案 #include bits/stdc.h using namespace std; using ll long long; const int N 2e55; char s[2005][2005]; int d[2005][2005][4]; //代表四个方向的延伸长度 int ans 1; void solve() {int n, m;cin n m;for (int i 1; i n;i){for (int j 1; j m;j){cin s[i][j];if(s[i][j].){d[i][j][0] d[i - 1][j][0] 1;d[i][j][1] d[i][j - 1][1] 1;}}}for (int i n; i 1;i--){for (int j m; j 1;j--){if(s[i][j].){d[i][j][2] d[i 1][j][2] 1;d[i][j][3] d[i][j 1][3] 1;}}}for (int i 1; i n;i){for (int j 1; j m;j){ans max(ans, d[i][j][0] d[i][j][1] d[i][j][2] d[i][j][3]-3);}}cout ans; }int main() {int t;t1;//cint;while(t--){solve();}return 0; }