CSP-J 2021 第一轮

还有一个星期就CSP-J了，加油~

做个CSP-J 2021~

在线

洛谷有题

选择

第5题

A选项：a入；a出；b入；b出… B选项：a入；b入；…e出，d出… C选项：a入；b入；b出；a出；c入；c出；d入；d出；e入；e出 D选项：a入；b入；c入；c出；d入；d出；a不可能出来，故此项错误

第6题

二叉树没有回路

第8题

画出来就可以了，好像没有现成的公式可以套用~（滑稽）

第9题

后缀表达式的特点是运算符在运算量的后面；运算符已经体现了正确的运算顺序。 中缀表达式（我们日常生活中的）a + b * c的后缀表达式是a b c * +

第11题

1 1 2 2 3 排列 1 1 2 1 1 3 1 2 1 1 2 2 1 2 3 1 3 2 1 3 1 2 1 3 2 1 1 2 2 1 2 2 3 3 1 1 3 1 2 … 我晕死了… 其实可以这么算： 1 1 2（3种） 1 1 3（3种） 1 2 2（3） 1 2 3（3） 2 2 3（3）

第13题

在纸上做做不就好了？

第14题

同上一题，只需画图，深搜、宽搜看看就是：

遍历

第15题

​策略1：让快的人送慢的人过河 然后快的人划船回来 可以节省回来的时间

​策略2：让两个慢的人一起过河 这样整体来说可能会节省一些时间

(参考)[https://blog.csdn.net/qq_23109971/article/details/120417383/]

程序阅读

第一题

损题！！！

解释

F函数

&=是位运算的且，会把第一个和第二个各转换为二进制，再对每一位进行且运算…

多试几次就会发现一个十分神奇的规律：它会返回这个数转为二进制中有几个1！！

G函数

这个“x & -x”叫“LOWBIT”，它会返回这个数转为二进制后右起的第一个一和后面的零。

00000110 &11111010 =-=-=-=-= 00000010

这是它的原理

题目

自己算一算~（题目：算死你！）

第二题

和第一题一样损！！！

解释

table里是A-Z+a-z+0-9在base中的下标。

题目

没看懂…