T1:1365. 无限序列,水题,还是提一嘴吧
我们设S(0)=0,S(1)=1,S(2)=10容易发现S(2)=S(1)#S(0)(此处#为拼接符号)显然S(3)=S(2)#S(1)……S(n)=S(n-1)#S(n-2),所以我们发现,S(n)的长度=Fn+1 ; S(n)中一的个数为Fn-1递归求解即可
T2:1366. 删数:DP, 有手就行
T3:1367. 俄罗斯方块:依题意模拟即可
T4:1368. 燃烧木棍 我们把$$\sqrt2$$的木棍从中间分成两段,然后连边跑最短路
统计答案:我们设木棍左边$$t1$$时刻烧着,右边$$t1$$时刻烧着$$t1<t2$$每端燃烧的速度时$$v$$
则燃烧时间$$burn~time=t1+(t2-t1)+\frac{vt-(t2-t1)v}{2v}=\frac{t+t1+t2}{2}$$
