AtCoder Regular Contest 101

Posted yinwuxiao

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了AtCoder Regular Contest 101相关的知识,希望对你有一定的参考价值。

C题是个傻逼题,

一定是先向右,然后停了或者向左走到某一个点(左边同理)模拟就可以了

D题想了一会才想出来

和tjoi那道排序挺像的

二分答案变0/1来做

刚开始写的时候还把自己作为另外一类搞出来

这样处理挺麻烦的

直接把自己当做比自己大的那一类然后在二分答案时h=mid就可以了

统计答案的时候随便搞个数据结构维护一下就行了

E题比较容易能想到f[i][0/1]表示从i子树中有没有一条路径延伸出来

然后关键就是如何计算这个东西

我们枚举儿子中1的个数

这个是可以dp的 n^2的

然后对于儿子中1的个数乘上对应组合数就可以了C(n,2)*C(n-2,2)....

以上是关于AtCoder Regular Contest 101的主要内容,如果未能解决你的问题,请参考以下文章

刷题AtCoder Regular Contest 001

AtCoder Regular Contest 094

[Atcoder Regular Contest 060] Tutorial

AtCoder Regular Contest 103

AtCoder Regular Contest 128

AtCoder Regular Contest 119 C