![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
优雅暴力
lajiyuan_
已经退役啦,会不定期更新cf博客 or 其他计算机知识相关的博客.
展开
-
【Educational Codeforces Round 55 (Rated for Div. 2) E. Increasing Frequency】滚动数组优化暴力
E. Increasing Frequency题意给你一个数列,你可以选择在[l,r]区间同时加或者减一个值,在一次操作后,这个序列最多有多少个值等于c做法首先我们要想明白的是,a[l]一定是等于a[r]的如果a[l]!=a[r],那么我们肯定可以缩小这个区间,因为只有首尾相等他们才能同时变成c,不然这个区间范围就可以缩小那么我们知道首尾一定相同的话,n^2的做法就特别好实现设数...原创 2018-11-30 13:59:02 · 174 阅读 · 0 评论 -
【Mail.Ru Cup 2018 Round 3 E. Check Transcription 】Hash+尺取
E. Check Transcription题意给你一个01串s,一个字符串t,0可以映射成r0,1可以映射成r10可以映射成r_0,1可以映射成r_10可以映射成r0,1可以映射成r1问有多少组r0,r1可以满足映射之后s=t问有多少组r_0,r_1可以满足映射之后s=t问有多少组r0,r1可以满足映射之后s=t∣s∣<=105,∣t∣<=106|...原创 2018-11-28 09:17:45 · 857 阅读 · 0 评论 -
【Mail.Ru Cup 2018 Round 3 B. Divide Candies】分析+暴力
B. Divide Candies题意给你一个n*n的方格,点(i,j)的权值为i2+j2i^2+j^2i2+j2问这个方格内有多少个数是m的倍数1&lt;=n&lt;=109,1&lt;=m&lt;=10001&lt;=n&lt;=10^9,1&lt;=m&lt;=10001<=n<=109,1<=m&l...原创 2018-11-28 09:18:49 · 775 阅读 · 0 评论 -
【Codeforces Round #515 (Div. 3) E. Binary Numbers AND Sum】暴力统计贡献
E. Binary Numbers AND Sum题意给你a,b两个数,初始答案为0,当b大于0,答案加上a&b,之后b>>1问最终的答案,这里的a,b是长度为2e5的01串。做法考虑a每一位对答案的贡献,如果a这一位为0,则没有贡献如果a这一位为1,则他能与之后b的每一个1对答案做一次贡献,所以贡献就是b在这一位之后的1所组成的数。于是只要倒着遍历a串,同...原创 2018-12-04 00:10:24 · 126 阅读 · 0 评论