题解: 可以当做是RMQ中的ST算法的模板题 代码: ...
分类：
其他好文 时间：
2016-10-05 07:05:54
阅读次数：
128
Description Farmer John's N cows (1 <= N <= 100,000) are lined up in a row.Each cow is labeled with a number in the range 1...K (1 <= K <=10,000) iden ...
分类：
其他好文 时间：
2016-10-01 00:01:29
阅读次数：
404
Balanced Number Problem Description A balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specific ...
分类：
其他好文 时间：
2016-09-28 22:32:57
阅读次数：
218
B-树 B-树是一种多路搜索树（并不一定是二叉的） 1970年，R.Bayer和E.mccreight提出了一种适用于外查找的树，它是一种平衡的多叉树，称为B树（或B-树、B_树）。 一棵m阶B树(balanced tree of order m)是一棵平衡的m路搜索树。它或者是空树，或者是满足下列 ...
分类：
其他好文 时间：
2016-09-28 02:04:11
阅读次数：
341
bzoj1637[Usaco2007 Mar]Balanced Lineup 题意： n头牛，第i头牛位置为ai，种族为bi（只能为0，1），求一个区间（按数轴位置），使得区间两端牛距离差最大且两种种族牛数相等。n≤50000。 题解： 按位置排序。然后利用前缀和sum[i][0]-sum[j-1] ...
分类：
其他好文 时间：
2016-09-23 23:03:32
阅读次数：
124
Balanced Game Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 309 Accepted Submission(s): 275 Pro ...
分类：
其他好文 时间：
2016-09-22 19:53:17
阅读次数：
145
题意：找出区间内平衡数的个数，所谓的平衡数，就是以这个数字的某一位为支点，另外两边的数字大小乘以力矩之和相等，即为平衡数。 析：数位DP，dp[i][[j][k]表示 前 i 位以 j 为支点，还差 k 平衡，枚举 j 就好。 代码如下： ...
分类：
其他好文 时间：
2016-09-21 21:16:25
阅读次数：
154
题目链接：hdu5882 Balanced Game 题解：每种手势的攻防数一样，不难想到n为奇数时游戏平衡。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 6 int ma ...
分类：
其他好文 时间：
2016-09-18 01:01:44
阅读次数：
166
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0 Problem Description R ...
分类：
其他好文 时间：
2016-09-17 23:30:39
阅读次数：
175
Balanced Game Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 115 Accepted Submission(s): 99 Prob ...
分类：
其他好文 时间：
2016-09-17 21:37:53
阅读次数：
133
