摘要: "Ray, Pass me the dishes!" UVA - 1400 题意就是线段树区间子段最大和,线段树区间合并,但是这道题还要求输出最大和的子段的左右端点。要求字典序最小,要求左右端点尽量靠左。 比如: 3 3 3 -9 3 3 3 输出的是1 3,而不是1 7 3 3 3 -9 3 3 阅读全文
posted @ 2019-04-09 21:35 ZERO- 阅读(248) 评论(0) 推荐(0) 编辑
摘要: Can you answer these queries III SPOJ - GSS3 这道题和洛谷的小白逛公园一样的题目。 传送门: 洛谷 P4513 小白逛公园-区间最大子段和-分治+线段树区间合并(单点更新、区间查询) 代码: 阅读全文
posted @ 2019-04-09 21:27 ZERO- 阅读(155) 评论(0) 推荐(0) 编辑
摘要: P4513 小白逛公园 题目背景 小新经常陪小白去公园玩,也就是所谓的遛狗啦… 题目描述 在小新家附近有一条“公园路”,路的一边从南到北依次排着nn个公园,小白早就看花了眼,自己也不清楚该去哪些公园玩了。 一开始,小白就根据公园的风景给每个公园打了分-.-。小新为了省事,每次遛狗的时候都会事先规定一 阅读全文
posted @ 2019-04-09 21:22 ZERO- 阅读(557) 评论(0) 推荐(0) 编辑
摘要: Multiply game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3224 Accepted Submission(s): 1173 P 阅读全文
posted @ 2019-04-09 21:15 ZERO- 阅读(327) 评论(0) 推荐(0) 编辑
摘要: A Magic Lamp Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7170 Accepted Submission(s): 2866 Pr 阅读全文
posted @ 2019-04-09 21:12 ZERO- 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42367 Accepted Submission(s): 19198 Probl 阅读全文
posted @ 2019-04-09 21:05 ZERO- 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/548/F来源:牛客网 Tachibana Kanade Loves Game Tachibana Kanade Loves Game 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 524288K,其他语 阅读全文
posted @ 2019-04-09 20:58 ZERO- 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/548/C来源:牛客网 Tachibana Kanade Loves Review Tachibana Kanade Loves Review 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 524288K 阅读全文
posted @ 2019-04-09 20:53 ZERO- 阅读(322) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/548/B来源:牛客网 Tachibana Kanade Loves Probability Tachibana Kanade Loves Probability 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C+ 阅读全文
posted @ 2019-04-09 20:43 ZERO- 阅读(407) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/392/B来源:牛客网 华华教月月做数学 华华教月月做数学 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 找到了心 阅读全文
posted @ 2019-04-09 20:38 ZERO- 阅读(462) 评论(0) 推荐(0) 编辑