其他分享
首页 > 其他分享> > 2020 5 17

2020 5 17

作者:互联网

cf还没结束,就开始写总结了。
cf确实是个好东西,能够直接暴露出弱点和增加刷题量。
以后还是要多打打的。
这次我发现自己的码力还是不行。
一个二分都要调好久。

T1sb题,就是入门用的。
题目看不懂。。。
写了半个小时。。。
T2的话,我本来打算写一个O(nlogn)的
但是挂了
就是先记入下123的位置,记入他们位置的不同数字肯定是有序的
就枚举1的位置去找离他最近的2和3的位置,就可以O(nlogn)搞了
可是挂了。。。
然后我就对着它写了1h50m。。。
我真是佩服自己的毅力能对着这题写这么久。。。
直接一个for循环就好了。。。
我不会用循环呜呜呜
我菜死了呜呜呜
T3是个结论题
要用高中的数学的三角函数才能解。
最后的结论是

 

C2我们班的数学竞赛dalao推出了个O(1)的公式awa
很nb
D题我看别人的代码都是倍增啊,线段树啊,树状数组啊
然后就去恶补了一下树状数组。
回来看看还挺行的.
其实就是用桶维护一下就好了啊。。。
在用树状数组乱搞。。。
淦,好像是个简单题。。。

 

 

 

 

标签:17,树状,位置,cf,2020,数组,记入,nlogn
来源: https://www.cnblogs.com/HLZZPawa/p/12906998.html