链接 + 题意 + 输入实例(数据范围）   多个方法 + 代码 + 教训

链接：https://ac.nowcoder.com/acm/contest/95323/G   输入描述   第一行输入一个整数 n(1≤n≤105)n \left(1 \leq n \leq 10^5\right)n(1≤n≤105) 代表数组中的元素数量。 \hspace{15pt}第二行输入 nnn 个整数 a1,a2,…,an(−109≤ai≤109)a_1,a_2,\dots,a_n \left(-10^9 \leq a_i \leq 10^9\right)a1,a2,…,an(−109≤ai≤109) 代表数组元素        #include<bits/stdc++.h...

题目应加上点能构成标准树，否则出现构成环的情况!   链接：https://ac.nowcoder.com/acm/contest/95323/B  输入描述:第一行输入一个正整数 n(2≤n≤10^5)，代表树的节点数量。第 iii 行输入两个正整数 ui,vi(1 ≤ ui,vi ≤n ;  ui ≠ vi )，代表第 iii 条边连接节点 ui和节点 vi。        方法1(基础方法):若能走完，则所有点会连成一条直线，则每个点会被连一次(仅有两个)或两次。   建一个数组统计每个点出现次数      缺点:不能保证排除成环的情况!   #include<bits\...

链接：https://ac.nowcoder.com/acm/contest/95323/A   题意:找出与数组中任意数互质的数，注意1不与任何数互质!     输入描述：每个测试文件均包含多组测试数据。第一行输入一个整数 T( 1 ≤ T ≤ 10^4) 代表数据组数，每组测试数据描述如下： 第一行输入一个整数 n ( 1 ≤ n ≤ 10^5 ) 代表数组元素个数.第二行输入 n 个整数 a1,a2,…,an ( 1 ≤ ai ≤ 10^9 )代表数组元素。除此之外，保证单个测试文件的 n 之和不超过 10^5.  法1:题中只要求任意一个数，可找...

还差一组AC      易错点·:    1，数组int s[100][100]={5},则只有s[0][0]=5;={0}则全部初始化   2,修改变量时记得把程序中的也改了    3,变量都初始化 ! ! ! !   4，二维数组的字母位置要记清，不要写反! ！ ！ 5，下标会-1，不从0计数        #include<iostream> using namespace std; int main(){     //先输入地图 &nb...

#include<iostream> using namespace std; int main(){     int n,b,b1,s1[100010]={0},s3[200010]={0},sumy=0;          cin >> n >> b;     for(int i = 0,...