题目链接：https://www.luogu.com.cn/problem/P3608 方法一 用树状数组求逆序对先后扫两遍，一次从前往后，一次从后往前，算出每头奶牛左右两边比她高的数量。 最后统计一下。 #include <bits/stdc++.h> using namespace std; i ...
分类：
其他好文 时间：
2020-06-25 11:56:09
阅读次数：
47
CodeForces 1237H Balanced Reversals 2s,512MB 长度为偶数 \(n\) 的01串 \(a,b\) . 问是否可以通过至多 \(n+1\) 次如下操作将 \(a\) 变成 \(b\) . 选择一个偶数 \(p \le n\) ,将 \(a\) 变成 \(a_p ...
分类：
其他好文 时间：
2020-06-25 11:38:20
阅读次数：
55
题目： You are given a string s consisting only of characters 0 and 1. A substring [l,?r] of s is a string sl，sl?+?1，sl?+?2... sr, and its length equals ...
分类：
其他好文 时间：
2020-06-14 16:38:35
阅读次数：
51
####Balanced Teams ####题意 给你n个数，将这n个数最多分成k组，但是每组中的数最大差值不超过5，k组中的人数最大 ####思路 先排序，先预处理找出每个数的最左端可以取到的数。 再进行dp,dp[i][j]表示前i个人分在j组最多可以放多少人 对于第i个人，不取$dp[i][ ...
分类：
其他好文 时间：
2020-06-14 16:34:33
阅读次数：
56
题目 Description Farmer John 决定给他的奶牛们照一张合影，他让 N (1 ≤ N ≤ 50,000) 头奶牛站成一条直线，每头牛都有它的坐标(范围: 0..1,000,000,000)和种族(0或1)。一直以来 Farmer John 总是喜欢做一些非凡的事，当然这次照相也不 ...
分类：
其他好文 时间：
2020-06-05 23:24:44
阅读次数：
121
Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is defined as: a binary tree in which the lef ...
分类：
其他好文 时间：
2020-05-30 10:23:54
阅读次数：
65
#include<bits/stdc++.h>#define ll long longusing namespace std;//按照题意可知二分之n为偶数的时候存在这样的数组，按照题意分两部分存入数组即可int main(){ ll t,n; cin>>t; for(int i=0; i<t; i ...
分类：
其他好文 时间：
2020-05-23 11:26:47
阅读次数：
43
给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 来源：力扣（LeetCode） 解法一：记录树高度 /** * Definition for a binary tree node. * struct T ...
分类：
其他好文 时间：
2020-05-04 17:24:08
阅读次数：
52
题目链接：https://codeforces.com/contest/1343 A Candies 随便做做。 B Balanced Array 随便做做。 D Constant Palindrome Sum 题意：如题目的名字，给一个 $n$ 个数字的数组，要保持对称位置的和恒为常数，但是每个数 ...
分类：
其他好文 时间：
2020-04-22 09:23:49
阅读次数：
69
平衡二叉搜索树（Balanced Binary Search Tree） 经典常见的自平衡的二叉搜索树（Self-balancing Binary Search Tree）有 ① AVL树 ：Windows NT 内核中广泛使用 ② 红黑树：C++ STL（比如 map、set ）Java 的 Tr ...
分类：
其他好文 时间：
2020-04-03 11:55:39
阅读次数：
71
