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-09 21:34:09
阅读次数：
365
给一个长度为n的A数列，每个数是0或1，要求构造一个递增数列B，长度为n，每个数为[0,1]的实数，使得∑(Ai-Bi)2最小。
可以发现，最前面连续的0和最后面连续的1都没有意义，中间可以看成1和0个数不同的101010串，
对于其中每一个10串，这段B序列取得最佳值是 1的个数/总个数，
每次添加取一段，如果这一段的最佳值小于上一段的取值，那么就把两段合起来更新一个新的最佳...
分类：
其他好文 时间：
2014-08-09 21:28:19
阅读次数：
229
题目链接Room and MoorTime Limit: 12000/6000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 842Accepted Submission(s): 250...
分类：
其他好文 时间：
2014-08-09 15:47:28
阅读次数：
292
//php中的数组数据格式Array( [all] => Array ( [title] => ALL [room_promotion_id] => all ) [best_available_rate] => Ar...
分类：
Web程序 时间：
2014-08-08 20:48:56
阅读次数：
304
Room and Moor
Time Limit: 12000/6000 MS (Java/Others) Memory Limit:
262144/262144 K (Java/Others)
Problem Descriptio...
分类：
其他好文 时间：
2014-08-08 18:16:36
阅读次数：
290
题意： 给你一个A数列，让你求一个单调递增的B数列(0 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12...
分类：
其他好文 时间：
2014-08-08 17:22:06
阅读次数：
159
题目地址：HDU 4923
比赛的时候脑残了。。思路完全想出来了。。只不过想出了个根本不可能存在的极端数据，然后一看输入数据是100组，就把自己给否决了。。。sad。。当时就应该大胆试一试的。。。
这个题首先可以把最前面的0和最后面的1去掉，因为这两块总可以用0和1抵消掉。然后中间就分成了10相间的抢矿，然后根据10相间，可以分成若干组，每一组都是由几个1和几个0组成的。比如说11011011...
分类：
其他好文 时间：
2014-08-08 09:43:15
阅读次数：
275
Room and Moor
Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 539 Accepted Submission(s): 147
Problem Description
PM Room def...
分类：
其他好文 时间：
2014-08-08 09:40:45
阅读次数：
221
HDU 4923 Room and Moor
题意：给出A序列 求满足题目所写的B序列 使得方差最小
思路：可以想到最后的结果中 B序列的值一定是一段一段的 那么我们可以类似贪心去搞 对于一段序列我们可以求出什么样的b值使得方差最小 即序列中1的个数除以序列长度 又因为B是单调的 可以用一个单调栈去模拟 复杂度远远小于n^2 不要被吓怕…
HDU 4925 Apple Tree
题意：n*m的格子 要么种苹果 要么施化肥 施肥后的格子的相邻格子如果种了苹果 则苹果数翻倍 问最多...
分类：
其他好文 时间：
2014-08-07 23:21:55
阅读次数：
339
