题目链接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
Pig: DistinctDistinct主要是去掉重复的记录,是对条记录进行去重,而不是对单个某个schema。daily = load 'NYSE_daily' as (exchange:chararray, symbol:chararray);uniq = distinct daily它需要收...
分类:
其他好文 时间:
2014-08-08 21:13:46
阅读次数:
247
//php中的数组数据格式Array( [all] => Array ( [title] => ALL [room_promotion_id] => all ) [best_available_rate] => Ar...
分类:
Web程序 时间:
2014-08-08 20:48:56
阅读次数:
304
Currency ExchangeTime Limit:1000MSMemory Limit:30000KTotal Submissions:19881Accepted:7114DescriptionSeveral currency exchange points are working in ou...
分类:
其他好文 时间:
2014-08-08 20:48:26
阅读次数:
301
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