Balanced
CodeForces 1237H Balanced Reversals
洛谷传送门 CF 传送门 容易想到把 \(s, t\) 分成长度为 \(2\) 的段考虑。容易发现 \(00, 11\) 的个数在操作过程中不会改变，所以若两串的 \(00\) 或 \(11\) 个数不相等则无解。 考虑依次对 \(i = 2, 4, \ldots, n\) 构造 \(s[1 : i ......
P7532 [USACO21OPEN] Balanced Subsets P 题解
原题链接：P7532 前言 这道题是今天 NOIP 模拟赛的 T1，赛时只有 5 分。 题意 简化一下题意，即在一个 \(n\times n\) 的方阵中，求出有多少个满足条件的连通块，使得： 同一行或列的两点中间没有空 连通块内全是草 可以发现，其实连通块就是一个凸多边形。 思路 很显然，这道题是 ......
『做题记录』[AGC032B] Balanced Neighbors
[AGC032B] Balanced Neighbors Description 给定整数 \(N\) ，构造一个从 \(1\) 到 \(N\) 编号的 \(N\) 个节点的无向图，使得： 该图不含有重边和自环，并且是连通的。 每个节点的所有邻接节点的编号之和相同。 \(N \leq 100\) S ......
The 2023 ICPC Asia Hefei Regional Contest Test D. Balanced Array
Preface 这题赛场上出了个关键点基本都想到的做法，但因为一个地方卡住了没过去导致不得不选择弃掉这道题 赛后补了下发现\(O(n\log n)\)的做法是只差临门一脚了，但\(O(n)\)的做法还是trick性挺强的 Solution 首先考虑枚举\(k\)，不难发现此时合法的前缀一定是个连续的 ......
[LeetCode] 2609. Find the Longest Balanced Substring of a Binary String
You are given a binary string s consisting only of zeroes and ones. A substring of s is considered balanced if all zeroes are before ones and the numb ......
Maximum Balanced Circle
here 首先根据题意，我们不难有数字是连续的这种感悟。 而且限制是值域上的，从下标入手发现难以突破，便从值域上入手。 从小到大考虑每个数字，然后dp，可以参考这篇题解。 至于方案的输出，有两种情况。 只有自己\(i\)和\(i-1\)，直接输出即可。 有自己和\(i-1\)的环，定义print输出 ......
平衡二叉树（Balanced Binary Tree）
平衡二叉树（Balanced Binary Tree） 平衡二叉树是一种特殊的二叉搜索树，它具有以下特点： 每个节点的左子树和右子树的高度差不超过1。 所有的子树也都是平衡二叉树。 通过保持平衡性，平衡二叉树可以在最坏情况下仍然具有较好的性能，保证查找、插入和删除操作的时间复杂度为O(log n)。 ......
D. Balanced String
D. Balanced String You are given a binary string $s$ (a binary string is a string consisting of characters 0 and/or 1). Let's call a binary string bal ......
* Codeforces Round 886 (Div. 4) D. Balanced Round
有 $n$ 个值，分别为 $a_1, a_2, \cdots, a_n$ 。希望做两个操作 1. 移除一些（可能是 $0$ 个）问题 2. 重排列剩下的问题 一组值是好的当且仅当任意对于 $\forall i, j,\ 1 \leq i,j \leq n,\ |i - j| = 1,\ s.t.\ ......
CodeForces 1860D Balanced String
[洛谷传送门](https://www.luogu.com.cn/problem/CF1860D "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1860/D "CF 传送门") 首先考虑一个子问题，给两个只含有 $0$ 和 $ ......
「USACO2007JAN」Balanced Lineup 解题报告
# 「USACO2007JAN」Balanced Lineup [传送门](https://www.luogu.com.cn/problem/P2880) 挖个坑。。。 ```c++ #include using namespace std; int n,q,l,r,f1[50002][30],f2 ......
Balanced Round 题解
[原题链接](https://codeforces.com/contest/1850/problem/D)。 #### 题目大意 给你一些数，问至少删掉多少数后两两不大于 k。 我们可以画图理解。 
### 题目大意: 给出长度为n的数组和q个询问,每次问(x,y)区间内最大值和最小值的差是多少 ### 思路: 1.适合用树状数组做此区间求值,首先要明白普通的树状数组的tree[x]表示区间(x-(x&-x),x]的区间和,现在改为求最值,则tree[x]表示为区间(x-(x&-x),x]的最值 ......
NC25045 [USACO 2007 Jan S]Balanced Lineup
题目链接 题目 题目描述 For the daily milking, Farmer John's N cows (1 ≤ N ≤ 100,000) always line up in the same order. One day Farmer John decides to organize a ......