好长时间没有打Codeforces了,今天被ysf拉过去打了一场.
lrd也来参(nian)加(ya)比(zhong)赛(sheng)
Problem A:
我去,这不SB题吗。。
用桶统计一下每个数出现的数目。
对位相减然后除二加起来
最后除二输出就行了。
具体为什么我也没想,直觉告诉我这么做就可以了。
然后他就pretest passed了
Problem B:
for循环到k扫一遍就行了吧。
立马写了个上去
Wrong answer on pretest 2
没开long long !!!!
换了long long交上去
Wrong answer on pretest 4
我去、、、、、、、、、、、、、、、、、、、
突然发现ans是int却用I64d输出。。。
改成I64d后pretest passed
Problem C:
额... ...
读了半天题没读懂在说什么...
后来才明白是discount前至少买k个,要求买到所有的东西并最小化代价。
然后用priority_queue把序列做了个差扔了进去
pretest passed
Problem D:
恩。。。
二分+O(n)判定!
裸上!
Wrong answer on pretest 7
我去.............................
我不会写错啊。。。。
赶紧回去看程序，快速查错...!!!!!!!
二分的左边界应该是0 !!!!!!!
把1改成了0,提交
pretest passed
Problem E:
。。。
这明显是考码力啊。
枚举'?'的每个二进制位分别计算出为0为1的时候最终二进制位的值
然后分别更新两个答案就行了
码了半天,样例,过了,提交
Wrong answer on pretest 9
。。。 、、、 ××× ￥￥￥ &&&
哎呀。。。数组忘开大了。。。
开大数组
pretest passed
Problem F:
删掉一颗Trie树的一层,,,,求最少的剩余点数???
贪心啊,dfs了一发去贪心
Wrong answer on pretest 3
最后一直到比赛结束都没有写出F题
... ...
system test
Problem A : Accepted.
Problem B : Wrong answer on test 12.
Problem C : Accepted.
Problem D : Accepted.
Problem E : Accepted.
Problem F : Wrong answer on pretest 3.
在第二题阵亡了。。。
lrd第二题A了,拿了四千五百多分,Rank73
实在是%%%,%%%.
我第二题挂掉了一下低了八九百分,掉到了Rank一百多
ysf有点惨,第二题也爆炸了,E题看错题了..
总之涨了100多Rating还是挺高兴的.
题解明天下午再补上,明天上午还要考试.