题目链接：https://vjudge.net/contest/364422#problem/B 题目大意： 我们有N个字符串，我们要让更多的“(”与“)”匹配起来，问最大的匹配数是多少？ 想法： 我们首先先把字符串里面可以配对的先配对完，然后剩下的形式肯定是 x 个 ) + y 个 ( ，然后我们 ...
分类：
其他好文 时间：
2020-04-02 01:11:30
阅读次数：
64
看到01串计算长度，显然是前缀和，进行贡献转化，把0看成-1，再用map 但是我犯了个错误，我虽然存了0这个位置，但是因为0的位置是0，我在后面使用m1[sum]来查找，其实是查不到的，所以要用count函数来找 #include<iostream> #include<cstring> #inclu ...
分类：
其他好文 时间：
2020-04-01 12:43:59
阅读次数：
51
Balanced Substring 刚讲过差分与前缀和专题，一直以为这两个名词很高大上，其实也就那回事。哈哈。 题源 ：https://codeforces.com/contest/873/problem/B 题意 ：给你一串01字符串，让你寻找其中最长的平衡字符串长度。 平衡字符串 ：字符串中 ...
分类：
其他好文 时间：
2020-03-27 13:09:26
阅读次数：
82
Problem A. Balanced Fighters https://codeforces.com/group/5yyKg9gx7m/contest/273522/problem/B 题目描述： 每2个fighter之间打。问A打赢B,B打赢C，C打赢A的组合有多少个。（输出顺序任意，但每组只能 ...
分类：
其他好文 时间：
2020-03-26 15:12:49
阅读次数：
74
题意： 三维空间上有n个点（无重点），n为偶数，要求进行n/2次操作，每次操作消除两个点，记为 （xa,ya,za）和（xb,yb,zb），需满足不存在点（xc,yc,zc）,使得 min(xa,xb)≤xc≤max(xa,xb) && min(ya,yb)≤yc≤max(ya,yb) && min ...
分类：
其他好文 时间：
2020-03-05 00:58:55
阅读次数：
58
题意：有n个学生 要求组成k个小组 每个小组中两两差值不得超过5 可以有学生不被编入组中 求最多可以有多少个学生被编入组中 n,k<=1e5 题解： 考虑dp[i][j],i为前i个学生，j为分了几组的最大人数，不选第i个人，dp[i][j]=dp[i-1][j], 选第i个人，贪心的选择距离a[i ...
分类：
其他好文 时间：
2020-03-01 12:15:41
阅读次数：
68
108. Convert Sorted Array to Binary Search Given an array where elements are sorted in ascending order, convert it to a height balanced BST. For this ...
分类：
编程语言 时间：
2020-02-29 22:03:51
阅读次数：
78
平衡二叉树（Balanced Binary Tree）具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树 右旋：在插入二叉树的时候，根节点的右侧高度大于左侧高度，且绝对值超过了2，并且在root.左侧的值大于插入的值时发生右旋 。 左右旋：在插入 ...
分类：
编程语言 时间：
2020-02-27 20:36:41
阅读次数：
49
// 节点类 class Node { constructor(data) { this.data = data this.left = null this.right = null } } //平衡二叉树Balanced Binary Tree class BBT { constructor() ...
分类：
其他好文 时间：
2020-02-25 00:17:57
阅读次数：
71
题意 给定一个 $h$ 行 $w$ 列的方格图，上面已经放置了一些 $1\times 2$ 的多米诺骨牌。 我们称一个放置多米诺骨牌的方案是好的，当且仅当任何两个多米诺骨牌不占用相同的行与列。 现在需要你在方格图上新增若干（可以为 0）个多米诺骨牌，使得最后得到的方格图仍然是好的。保证初始给定的方格 ...
分类：
其他好文 时间：
2020-02-10 22:41:09
阅读次数：
74
