随笔分类 -  -----------牛客多校&&寒假camp补题-----------

ccpc
该文被密码保护。

posted @ 2020-01-12 23:46 pandaking 阅读(0) 评论(0) 推荐(0)

2019暑期牛客多校第三场
摘要:B题:Crazy Binary String 这个B题最长01子序列这个就很明显了 我们取0,1中最少的那个数的2倍,这样的话,显然是最优的 这个还是很好做的 但是我们对这个01均衡的串的话我们该怎么操作呢? 一个很naive的想法是这个串有什么性质呢: 0 1 的数量相同 ,那么 0 1就可以相互 阅读全文

posted @ 2019-12-28 17:39 pandaking 阅读(189) 评论(0) 推荐(0)

2019暑期牛客多校第二场
摘要:A题:https://ac.nowcoder.com/acm/contest/882/A 题意:就是有一个含有n个节点的环,然后一个人开始在节点0,每次等概率选择向左或者向右走,问走完所有n个节点后的位置为节点m的概率,多组询问,输出前i组询问全部发生的概率 这道题我见到了好几种题解,把网上的题解和 阅读全文

posted @ 2019-12-17 13:17 pandaking 阅读(136) 评论(0) 推荐(0)

导航