Codeforces Round #402 (Div. 2) 阵亡记

好长时间没有打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还是挺高兴的.
题解明天下午再补上,明天上午还要考试.