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中的下标。

题目

没看懂…

暂无评论

发送评论 编辑评论


				
|´・ω・)ノ
ヾ(≧∇≦*)ゝ
(☆ω☆)
(╯‵□′)╯︵┴─┴
 ̄﹃ ̄
(/ω\)
∠( ᐛ 」∠)_
(๑•̀ㅁ•́ฅ)
→_→
୧(๑•̀⌄•́๑)૭
٩(ˊᗜˋ*)و
(ノ°ο°)ノ
(´இ皿இ`)
⌇●﹏●⌇
(ฅ´ω`ฅ)
(╯°A°)╯︵○○○
φ( ̄∇ ̄o)
ヾ(´・ ・`。)ノ"
( ง ᵒ̌皿ᵒ̌)ง⁼³₌₃
(ó﹏ò。)
Σ(っ °Д °;)っ
( ,,´・ω・)ノ"(´っω・`。)
╮(╯▽╰)╭
o(*////▽////*)q
>﹏<
( ๑´•ω•) "(ㆆᴗㆆ)
😂
😀
😅
😊
🙂
🙃
😌
😍
😘
😜
😝
😏
😒
🙄
😳
😡
😔
😫
😱
😭
💩
👻
🙌
🖕
👍
👫
👬
👭
🌚
🌝
🙈
💊
😶
🙏
🍦
🍉
😣
Source: github.com/k4yt3x/flowerhd
颜文字
Emoji
小恐龙
花!
上一篇
下一篇