- 博客(5)
- 收藏
- 关注
RSS订阅原创 作业Week9、10+月模拟题3、4+CSP3、4+限时大模拟10、14
Week12 A-必做题-1 1.题意：给出n个数，找出出现至少（n+1）/2次的数。 Input 本题包含多组数据： 每组数据包含两行。 第一行一个数字N(1<=N<=999999) ，保证N为奇数。 第二行为N个用空格隔开的整数。 数据以EOF结束。 Output 对于每一组数据，你需要输出你找到的唯一的数。 Sample Input 5 1 3 2 3 3 11 1 1 1 1 1 5 5 5 5 5 5 7 1 1 1 1 1 1 1 Sample Output 3 5 1 2.思路：本
2020-06-11 11:45:34
5029
原创 CSP2+作业7、8+月模拟题2
A-HRZ的序列 1.题意：现有一长度为n的序列，对序列中每个数进行一次操作(加、减或者不变)，问存不存在这样一个数，用该数对该序列进行完一次操作后，序列中各元素相等。(每个元素能且只能进行一次操作) Input 输入第一行是一个正整数 t, 表示数据组数。接下来对于每组数据，输入的第一个正整数n表示a序列的长度，随后一行有n个整数，表示a序列 。 Output 输出共包含t行，每组数据输出一行。...
2020-04-19 10:41:50
640
原创 作业5、6+模拟
作业Week5 A-最大矩形 1.题意：给一个直方图，求直方图中的最大矩形的面积。例如，下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1，其中最大的矩形是阴影部分。 Input： 输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数，你可以假定1 <= n <= 100000. 然后接下来n个整数h1, …, hn, 满足 ...
2020-04-05 13:24:29
586
原创 作业3、4+CSP
A-选数问题 1.题意：给出N个正整数，问有多少种组合使得K个数相加为S。输入输出样例为： Input 1 //表示有几组数 10 3 10 //分别是该组数的个数、每个组合里整数的个数、相加的和 1 2 3 4 5 6 7 8 9 10//该组数的成员 Output 4//结果，即有多少种组合 2.思路：对于此类子集枚举的问题，可使用bfs求解，同时为了提高代码效率，可...
2020-03-21 20:48:09
507
原创 Week2实验作业
A-化学 1.题意：甄别烷烃基的类别，如图，烷烃基由6个原子和5个化学键组成，6个原子分别标号1~6，然后用一对数字a，b表示原子a，b之间存在一个化学键，这样，用5对数便可以表示一个烷烃基，我们要做的就是根据这5对数来判断烷烃基的种类。 2.思路：观察烷烃基之间的不同，如果将烷烃基的结构看作图，我们发现上图中度数为2的点的个数分别为4、2、2、0、1，根据此处不同，我们可以鉴别n-hexane...
2020-03-06 21:17:24
293
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人