优雅暴力
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 · 188 阅读 · 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 · 882 阅读 · 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 · 831 阅读 · 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 · 154 阅读 · 0 评论