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