Given an array where elements are sorted in ascending order, convert it to a height balanced BST. For this problem, a height-balanced binary tree is d ...
分类：
其他好文 时间：
2019-11-16 21:49:38
阅读次数：
70
题目描述 约翰的 N ( 1≤N≤100000 )只奶牛站成了一列。每只奶牛都写有一个号牌，表示她的品种，号牌上的号码在 1…K ( 1≤K≤10000)范围内。 比如有这样一个队列：1,5,3,2,5,3,4,4,2,5,1,2,3 根据约翰敏锐的数学神经，他发现一些子序列在这个队列里出现，比如" ...
分类：
其他好文 时间：
2019-11-03 18:31:25
阅读次数：
82
1234 Replace the Substring for Balanced String 替换子串等到平衡字符串 问题描述 有一个只含有 四种字符，且长度为 的字符串。 假如在该字符串中，这四个字符都恰好出现 次，那么它就是一个「平衡字符串」。 给你一个这样的字符串 ，请通过「替换一个子串」的方 ...
分类：
其他好文 时间：
2019-11-01 20:58:49
阅读次数：
135
__ "Codeforces Global Round 5" __ __ "A. Balanced Rating Changes" __ __思路：$n$为偶数 则这n个数里面奇数的个数一定为偶数 那么就每次令一个答案为$\frac{a_i}{2} 1$ 另一个答案为$\frac{a_i}{2} + ...
分类：
其他好文 时间：
2019-10-27 16:52:38
阅读次数：
60
给定一个 h 行 w 列的方格图，上面已经放置了一些 1\*2 的多米诺骨牌。
我们称一个放置多米诺骨牌的方案是好的，当且仅当任何两个多米诺骨牌不占用相同的行与列。
现在需要你在方格图上新增若干（可以为 0）个多米诺骨牌，使得最后得到的方格图仍然是好的。保证初始给定的方格图一定是好的。
... ...
分类：
其他好文 时间：
2019-10-26 10:42:41
阅读次数：
76
问题重述 Codeforces Balanced Tunnel 见链接http://codeforces.com/contest/1237/problem/B。 Solve 这道题的本质是找递增序列中出现的非递增数的数目。如果未发生超车情况，则进入的车在出去的时候，应该是一个递增的序列。 于是可以用 ...
分类：
其他好文 时间：
2019-10-19 09:45:18
阅读次数：
78
"传送门" A. Balanced Rating Changes 签到，分正负搞一下就行。 B. Balanced Tunnel 题意： 给出$n$辆车的进洞顺序和出洞顺序，问有多少量车实现了洞中超车。 思路： 对于进洞的车$i$，找到其出洞之前所有的车，若有车还未进洞，则那辆车实现了超车。 对于出 ...
分类：
其他好文 时间：
2019-10-18 19:18:25
阅读次数：
111
Codeforces Global Round 5 Editorial ~~神仙场(不过打了应该可以上分)~~ $CF1237A~Balanced~Rating~Changes$ 题意：给定序列$b_i$，你需要构造一个序列$a_i$使得： $a_i=\left\lfloor\dfrac{b_i}{ ...
分类：
其他好文 时间：
2019-10-18 15:38:51
阅读次数：
65
题目：CF1133E K Balanced Teams 拿到手第一想法就是算一下每个人可以和他分一起的，然后贪心。很显然在1s内被hack。所以贪心不行优先考虑dp。看到n和k的范围明显是个O(n^2)的dp。 设f[i][j]：前i个人分了j组的最大和。 1.h[i]-h[lst]<=5 我们可以 ...
分类：
其他好文 时间：
2019-10-18 15:36:35
阅读次数：
114
传送门 很妙的题 首先先考虑一个简化的问题，现在有一行格子让你填 你要么填一格 要么填两格 有的格子不让你填 问你填了 $a$ 个一格和填了 $b$ 个两格有多少种方案 那么显然先只考虑放两格的方案，这个可以简单 $dp$ 得到，设 $f[i][j]$ 表示前 $i$ 个格子放了 $j$ 个两格的方 ...
分类：
其他好文 时间：
2019-10-18 12:17:13
阅读次数：
71
