好长时间没有打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还是挺高兴的.

题解明天下午再补上,明天上午还要考试.