我是傻逼,我没有用,我污染OI,我拉低FJ智商
普及
T1 非常简单,时间也不卡常
两种做法:
for循环即时求2的n次方,注意输出和判断是否可以分解就行了。蒟蒻的做法
用一个数组储存2的n次方
n到23就可以了。
T2:
我这个傻逼白白丢了一半的偏暴力得分,不然就有可能1=了…
注意一下,概率w要 除以100
我忘了,还没发现,愤怒地交了样例都过不了的代码
而且,为了不掉精度,我们要先处理完再除以100…
做法:
1.暴力:预估50左右
优先队列,很好发现,求第几大的数嘛。
但是复杂度是 O(n(n log n))左右
蒟蒻就是这样的,
我当然有加大优化…
忘记除以100了。。。
2.一个数组,用类似冒泡的做法:
应该可以满分,时间复杂度为O(n^2)(貌似低一点)
为什么加左右呢,因为我不是很会算时间复杂度
可以加一些优化,例如 registger ,快读 等 。
现在评测机好多了,应该跑得过。
就是每输入一个数,往前冒泡。
T3:
第一次考试,不是很会安排时间。
卡第二题和第四题了,我真没用
第二题一直卡,考后才知道自己没有除以100,所以样例都过不了…
好,回归正题。
这里说一个30分的做法,毕竟我没时间看题
当然啦,蒟蒻那题是空着的。
栈处理后缀运算式,由于时间大,所以只有30左右。
T4:
第一个想法:
BFS
顺利地写完后,发现样例只过了1个。
为什么呢???
因为有向上移动的操作,所以传统的BFS+DP是不行的
然而蒟蒻还有第二题没做出来(我是傻逼,我想退了…,心态已经崩了)
所以,交了一个应该只能过比较水的数据的BFS
我真废物
提高等下更,
提高我更惨,因为一个东西从二等掉到了三等
…
我还有必要坚持下去吗