![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
ordinarv
努力才是人生的常态
展开
-
牛客赌神-反向思维
赌神 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 买定离手,买定离手!到底谁能捧杯本次新生赛? 大家好,欢迎来到由“亿电竞”赞助的“一元搏天下”活动。 亿电竞的投资人“亿大佬”向你介绍游戏规则:你可以参与数次竞猜,每次竞猜都有两个待选队伍A和B(当然不是竞猜新生赛的队员哈),你可...原创 2018-12-22 18:01:42 · 243 阅读 · 0 评论 -
51Nod 1391 01串(思维+前缀和)
传送门 题意: 思路:预处理出每个点向左和向右分别最远能扩展多远。处理完后O(n)扫一遍串即可。 很常规的0->-1,1->1维护一个【0,i】的前缀和cur,当cur<0表示[0,i]区间0的个数大于1的个数,即当前长度为最长的,否则判断cur+1是否出现过,如果cur+1这个数值没有出现过,则向左扩展最大长度为0,如果曾经出现过,则两点间的串0比1多,因为有前缀和可知,...原创 2019-09-11 15:08:38 · 159 阅读 · 0 评论