题面
这次PJ初赛有点傻了,可能是因为兴华水土不服吧(在这荒度了六年级的光阴)。
选择题
DDDBBAAAABABBBB
第四题
当时懵了,我啥也不知道,于是就开始蒙
A.LAN B.WAN C.MAN D.LNA
当时我的脑回路是这样的(CD先排除)
LAN:large area network(其实是Local Area Network)
WAN: wide area network(全拼都出来了还错)
然后我就想了
large:广大的
wide:宽的那不就是选A吗
所以答案选B
第九题
假设N为1,比较1次,答案显而易见
第十三题
既然要求互质数,那么就先求不互质的数
10000=2⁴5⁴
10000/2=5000
10000/5=2000;
容斥一下*
lcm(2,5)=10
10000/10=1000;
ans=10000-((5000+2000)-1000)=4000
第十四题
状压DP常规操作,不多细讲。
计算题
1.
水到不能再水的推理题
2.
1-9中有1个
10-99中有 18+10=18个
100-999中有 8+18*8+100=252个
1000-1999中有 1+18+252=271个
2000-2018中有 2个
answer为 1+18+252+271+2=544个
阅读题
就讲令众人恶心的T3吧
其实很简单,不过我在最后十min才get到正解。
这就是个矩阵(不知道某些人为什么要人工递归然后T掉,当然JXC不会T,因为他是机器人)
首先观察
当n=0,1,2,3,4,5,6时m=0,1,2,3,4,5,6
当m=0,1,2,3,4,5时n=0,1,2,0,1,2
然后就是剖析f(n-1,m)-f(n,m-1)+f(n-1,m-1)了
这个不就是把n,m在矩阵上面一行正对的数-在左边一行正对的数+左上的数
还行,就是别算错就好了
上图(画半天)
0 | 1 | 2 | 0 | 1 | 2 | 0 |
---|---|---|---|---|---|---|
1 | 0 | 3 | 2 | 5 | 4 | 7 |
2 | -1 | 4 | 1 | 6 | 3 | 8 |
3 | 1 | 2 | 3 | 4 | 5 | 6 |
4 | 0 | 3 | 2 | 5 | 4 | 7 |
5 | -1 | 4 | 1 | 6 | 3 | 8 |
T4把数据看成一行的就我一个吗,差点错了(ccf输入n不换行)
程序题
T1
打卡题
T2
对称写就行(不会双端链表,指针只会用数组模拟因为指针操作太丑,像这样:——>)
然而还是把a[x]=i写成了a[i]=x