Problem Description
PM Room defines a sequence A = {A1, A2,..., AN}, each of which is either 0 or 1. In order to beat him, programmer Moor has to construct another sequence B = {B1, B2,... , BN}
of...
分类：
其他好文 时间：
2014-08-07 23:18:54
阅读次数：
308
HDU 4924 Room and Moor
题目链接
题意：给定一个01组成的a序列，要求一个b序列，b序列每个数值为[0, 1]之间的数，并且b序列为非递减序列，要求∑(ai?bi)2最小，求这个最小值
思路：推理，很容易看出，开头一段的0和末尾一段的1等于没有，然后中间每段类似111000这样1在前，0在后的序列，都可以列出一个公式，很容易推出选择的x为共同的一个值，为1的...
分类：
其他好文 时间：
2014-08-07 23:17:35
阅读次数：
289
瞎搞题啊。找出1 1 0 0这种序列，然后存起来，这种情况下最好的选择是1的个数除以这段的总和。然后从前向后扫一遍，变扫边进行合并。每次合并，合并的是他的前驱。这样到最后从t-1找出的那条链就是最后满足条件的数的大小。
Room and Moor
Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144...
分类：
其他好文 时间：
2014-08-07 23:12:45
阅读次数：
330
Room and MoorProblem DescriptionPM Room defines a sequence A = {A1, A2,..., AN}, each of which is either 0 or 1. In order to beat him, programmer Moor...
分类：
其他好文 时间：
2014-08-07 22:53:15
阅读次数：
293
Room and MoorTime Limit: 12000/6000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 263Accepted Submission(s): 73Probl...
分类：
其他好文 时间：
2014-08-07 22:04:49
阅读次数：
302
4923Room and MoorRoom and MoorTime Limit: 12000/6000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 182Accepted Submi...
分类：
其他好文 时间：
2014-08-07 21:56:40
阅读次数：
334
题目链接：hdu 4923 Room and Moor
题目大意：给定一个序列a，元素由0，1组成，求一个序列b，元素在0~1之间，并且保证递增。输出最小的∑(ai?bi)2，
解题思路：首先剔除为首的0，和末尾的1，然后将中间部分成若干段由连续1开头，连续0结尾的各个段落。对于每一段有一个最优的值x=aa+b(a为1的个数，b为0的个数)，用栈维护各个段的x值，如果当前x值小于前面一...
分类：
其他好文 时间：
2014-08-07 18:58:30
阅读次数：
277
Problem Description
ACboy was kidnapped!!
he miss his mother very much and is very scare now.You can't image how dark the room he was put into is, so poor :(.
As a smart ACMer, you want to get A...
分类：
其他好文 时间：
2014-08-07 09:51:09
阅读次数：
262
在酒店管理系统开发中，我们会创建房间表和房间类型表(房型表)这两个表，如下图所示：房型表：RoomType 房间表：Room 首先这两个表的关系：Room是从表，RoomType是主表，两表有主外键关系,RoomType.rTypeId=Room.rTypeId分析这两...
分类：
数据库 时间：
2014-08-07 00:39:57
阅读次数：
264
Red and Black
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 22300
Accepted: 12041
Description
There is a rectangular room, covered with square tiles. Each ...
分类：
其他好文 时间：
2014-08-04 21:30:48
阅读次数：
263
