单项选择题
ABCBACABCBDBACD
1.-114的补码,略。(注意如果是114的补码是和原码相同的)
2.宣传你谷常识题,略。
3.26进制的变形,看出来26进制就完了。
4.计算题,略。
5.运用快排的思想,不断二分到(k),总复杂度是(O(n))的。
6.常识题,略。
7.把分卷子的过程反过来就变成了石子合并,手动(dp)一波。
8.把这棵树画出来即可。
9.基础题,注意顺序。
10.每次都找第一个,一共找(n)次。
11.随便枚举某个班派出的人数。
12.常识题,略。
13.基础题,略。
14.7个顶点的完全图有21条边,边最多的森林是树(6条边),相减即可。
15.常识题,略。
阅读程序
1.FTTTBA又是宣传你谷的
1)只规定了(i),(m)没有说奇偶性。
2)可能会多算。
3)只是记忆化用的,删掉之后只影响效率。
4)没错。
5)自己列个表格计算一下。
6)纵向(n)层,横向(m^2)层。
2.FFTTAA
原题
1)(Floyd)是不能这么变顺序的。
2)输入(m)条边。
3)有可能超过。(Tips:在比赛中这样的行为也是极为危险的)
4)两个传送点是对称的。
5)理解题意后手膜一下即可。
6)常识题,略。
3.FFFTCC
杨辉三角求前缀和。
1)(i=j)时(A[i][j]=1)。
2)杨辉三角是组合数。
3)别忘了有取模。
4)加一个(MOD)对取模没有影响。
5)最大值是(C^5_10),不需要取模。
6)画出来加一下即可。
完善程序
1.CDDAC
类似于Toposort的思路。
1)删点。
2)没有入度或者有爹都满足要求。
3)儿子的状态要与爹相反。
4)5)都是搜索剩余的点。
2.CBDCB
暴力计算。
1)2)倒着开始加。
3)去掉最小值取平均。
4)更优解。
5)相同的最优解。