摘要: 题目地址:http://poj.org/problem?id=3320 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #i... 阅读全文
posted @ 2015-03-21 21:40 SXISZERO 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://poj.org/problem?id=3061方法一:因为元素都大于0,所以维护前缀和sum[i],一定有sum[k]>sum[i](k>i)。这样子序列起点s确定以后,用二分查找确定使序列和不小于s的结尾t的最小值。 时间复杂度o(nlogn)。 1 #include... 阅读全文
posted @ 2015-03-21 10:14 SXISZERO 阅读(162) 评论(0) 推荐(0) 编辑