随笔分类 - 前缀和
摘要：Solutions A. Candies and Two Sisters 直接$\frac{x 1}2$ B. Construct the String 发现和字串长度无关，直接循环不同字符数即可。这样肯定是符合的。
阅读全文
摘要：Solutions A. Hotelier 题意： 对应$n$个位置，如果是$L$，左边第一个为$0$的位置变为$1$，如果是$R$，右边第一个为$0$的位置变为$1$，如果是数字，对应位置变为$0$。 思路： 模拟即可。但是比赛就是无语，这么辣鸡的题目，竟然用数字判字符$0$…… cpp // d
阅读全文
摘要：Contest Info "Contest Link" Solved| A | B | C | D | E | F | G | H | I | J | K : : | : : | : :| : :| : : | : :| : :| : :| : : | : : | : : | : : 2/12 |O
阅读全文
摘要：Solutions B：Crazy Binary String 题意： 给出$01$串，询问最长的“$01$数量相等”的字串和子序列。 思路： 字串的话，把$0$变成$-1$，求前缀和，如果$sum[r]-sum[l-1]=0$，说明$01$数量相等。 所以可以跑一遍，$map$找到符合的位置。取最
阅读全文
摘要：Solutions A：Equivalent Prefixes 题意： 若$\text{RMQ(u,l,r)=RMQ(v,l,r)}$ for all $1{\leq}l{\leq}r{\leq}m$，则为$equivalent$ 其中$\text{RMQ(w,l,r)}$的定义是${[l,r]}$
阅读全文
摘要：A：Tokitsukaze and Enhancement 当时看错条件了。。以为A>C>B>D。就胡写了判断条件。 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 bool work(int a,int b) { 5 if(a 1) ret
阅读全文
摘要：Xor and Sum 之前做过一道异或的。感觉有点眼熟，发现不是。由于对异或一点也不熟悉。所以直接放弃了 首先写出来几项看看。 a: 1 2 4 1 1 2 4 prex : 1 3 7 6 7 5 1 prey: 1 3 7 8 9 11 15 可以发现如果区间异或和==区间和，那么缩小区间还是
阅读全文
摘要：A、题目意思理解就过了 B、读了题目没有写，但是依稀感觉是前缀和，不过写残了。题解代码非常简洁。 维护前缀、后缀奇数和，维护前缀、后缀偶数和。 题解把遍历过的数都减去了，也就维护了后缀和。 前缀过一个加一个。 1 #include<bits/stdc++.h> 2 typedef long long
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/332/E来源：牛客网 有一个沿海地区，可以看作有n行m列的城市，第i行第j列的城市海拔为h[i][j]。 由于沿海，所以这个地区经常会发生海啸。 海啸发生时，部分城市会被淹没，具体来说，海水高度会达到d，因此海拔低于d的
阅读全文
摘要：B. Segment Occurrences time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output B. Segment Occurr
阅读全文
摘要：A. Points in Segments time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Points in Segmen
阅读全文
浙公网安备 33010602011771号