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
poj 1860 Currency Exchange（SPFA）...
分类：
其他好文 时间：
2014-08-07 09:48:59
阅读次数：
240
ExchangeServer2013系列十二：邮箱的基本管理杜飞邮箱是Exchange组织中信息工作人员最常用的收件人类型。每个邮箱都与一个ActiveDirectory用户帐户关联。用户可以使用邮箱发送和接收邮件，并可以存储邮件、约会、任务、便笺和文档。邮箱是Exchange组织中用户的主要邮件传递和协..
分类：
其他好文 时间：
2014-08-07 07:19:49
阅读次数：
300
