题目链接：http://codeforces.com/contest/1133/problem/E 题目大意： 在n个人中找到k个队伍。每个队伍必须满足最大值减最小值不超过5。求满足条件k个队伍人数的总和的最大值。 这个题写DP很多的人应该可以很快写出来吧，毕竟不是很难。 思路： 反正最多n^2种状 ...
分类：
其他好文 时间：
2019-03-27 14:06:42
阅读次数：
213
/*自己看了半天也没看懂代码，下次再补充说明*/ 解释： 平衡二叉树（Self-Balancing Binary Search Tree 或Height-Balanced Binary Search Tree），是一种二叉排序树，其中每一个节点的左子树和右子树的高度差至多等于1。 实现原理： 平衡二 ...
分类：
其他好文 时间：
2019-03-24 18:51:03
阅读次数：
147
题目链接 题目大意：找出区间内平衡数的个数 平衡数的定义：如果一个数可以以一个数位为中心，两边的权值符合杠杆原理 例如：4139 以3为中心，4*2+1*1=9*1 枚举支点算答案 用f[len][k][t]表示长度为len，支点为k，力矩为t 代码： ...
分类：
其他好文 时间：
2019-03-18 13:31:21
阅读次数：
136
Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 68466 Accepted: 31752 Case Time Limit: 2000MS Description For the daily mil ...
分类：
其他好文 时间：
2019-03-16 12:50:34
阅读次数：
122
Description "SPOJ.com Problem OPTM" Solution 容易发现各个位之间互不影响, 因此分开考虑每一位. 考虑题中是怎样的一个限制: 1. 对每个点确定一个0/1的权值; 1. 对于有连边且权值不同的点, 对答案有1的贡献; 1. 求最小权值. 发现这就是对所有点 ...
分类：
其他好文 时间：
2019-03-14 21:20:12
阅读次数：
185
注意题目条件：a balanced team, 仅保证大家水平差距不超过5即可，不管水平高低 ...
分类：
其他好文 时间：
2019-03-13 00:03:37
阅读次数：
200
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-03-10 12:27:46
阅读次数：
168
You are a coach at your local university. There are n n students under your supervision, the programming skill of the i i th student is a i ai . You h ...
分类：
其他好文 时间：
2019-03-10 00:08:35
阅读次数：
267
SPOJ GSS1 题意：给一个序列以及一些询问，每个是问$[l,r]$中最大连续子序列和是多少。 思路：这个问题是以下问题的 基础 。 我们考虑用 线段树 来解决这个问题。 首先我们来想想如果要求出最大连续子序列和需要什么信息。 对于$[l,m)$和$[m,r)$这两个区间，我们需要将它们合并成$ ...
分类：
其他好文 时间：
2019-03-07 23:16:08
阅读次数：
307
1、题目描述 2、问题分析 DFS。 3、代码 ...
分类：
其他好文 时间：
2019-03-02 10:39:19
阅读次数：
166
