摘要: 题目描述 n个数字,求不相交的总和最大的最多k个连续子序列。 1<= k<= N<= 1000000。 n个数字,求不相交的总和最大的最多k个连续子序列。 1<= k<= N<= 1000000。 输入 输出 样例输入 5 2 7 -3 4 -9 5 样例输出 13 根据贪心的思想可以知道对于一段连 阅读全文
posted @ 2019-02-25 18:35 The_Virtuoso 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 题目描述 鼹鼠们在底下开凿了n个洞,由n-1条隧道连接,对于任意的i>1,第i个洞都会和第i/2(取下整)个洞间有一条隧 道,第i个洞内还有ci个食物能供最多ci只鼹鼠吃。一共有m只鼹鼠,第i只鼹鼠住在第pi个洞内,一天早晨,前k只 鼹鼠醒来了,而后n-k只鼹鼠均在睡觉,前k只鼹鼠就开始觅食,最终他 阅读全文
posted @ 2019-02-25 18:17 The_Virtuoso 阅读(442) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给一列数,要求支持操作: 1.修改某个数的值 2.读入l,r,k,询问在[l,r]内选不相交的不超过k个子段,最大的和是多少。 给一列数,要求支持操作: 1.修改某个数的值 2.读入l,r,k,询问在[l,r]内选不相交的不超过k个子段,最大的和是多少。 输入 The first line 阅读全文
posted @ 2019-02-25 18:01 The_Virtuoso 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在梦境中,Alice来到了火星。不知为何,转眼间Alice被任命为火星能源部长,并立刻面临着一个严峻的考验。为 了方便,我们可以将火星抽象成平面,并建立平面直角坐标系。火星上一共有N个居民点。每个居民点认为是平面 上的一个点。第i个居民点的坐标为(Xi,Yi),对能源的需求量为Poweri 阅读全文
posted @ 2019-02-25 17:44 The_Virtuoso 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 题目描述 A城市有一个巨大的圆形广场,为了绿化环境和净化空气,市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后,初步规划出n个种树的位置,顺时针编号1到n。并且每个位置都有一个美观度Ai,如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤肥力欠佳,两棵树决不能种在相邻的位置(i号位置和i+ 阅读全文
posted @ 2019-02-25 17:08 The_Virtuoso 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 题目描述 你在一家 IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。然而数据备份的工作是枯燥乏味 的,因此你想设计一个系统让不同的办公楼彼此之间互相备份,而你则坐在家中尽享计算机游戏的乐趣。已知办公 楼都位于同一条街上。你决定给这些办公楼配对(两个一组)。每一对办公楼可以通过在这 阅读全文
posted @ 2019-02-25 17:01 The_Virtuoso 阅读(321) 评论(0) 推荐(0) 编辑