AI Summary
文章为一场CSP-J比赛的备考记录，包括在线题目推荐、题目分析、解题策略、程序理解等内容，涵盖了图形绘制、表达式转换、算法设计及编码技巧。作者分享了针对不同题目的思考过程、解题思路和实用技巧，并附带了部分题目的解题建议和源码解析，旨在帮助准备参赛的选手提升能力。
还有一个星期就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中的下标。
题目
没看懂…
Leave a Reply