随笔分类 -  数据结构—链表

摘要:题目描述 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 阅读(273) 评论(0) 推荐(0) 编辑
摘要:题目描述 A城市有一个巨大的圆形广场,为了绿化环境和净化空气,市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后,初步规划出n个种树的位置,顺时针编号1到n。并且每个位置都有一个美观度Ai,如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤肥力欠佳,两棵树决不能种在相邻的位置(i号位置和i+ 阅读全文
posted @ 2019-02-25 17:08 The_Virtuoso 阅读(283) 评论(0) 推荐(0) 编辑
摘要:题目描述 你在一家 IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。然而数据备份的工作是枯燥乏味 的,因此你想设计一个系统让不同的办公楼彼此之间互相备份,而你则坐在家中尽享计算机游戏的乐趣。已知办公 楼都位于同一条街上。你决定给这些办公楼配对(两个一组)。每一对办公楼可以通过在这 阅读全文
posted @ 2019-02-25 17:01 The_Virtuoso 阅读(333) 评论(0) 推荐(0) 编辑
摘要:题目描述 一张n*m的方格纸,有些格子需要印成黑色,剩下的格子需要保留白色。 你有一个a*b的印章,有些格子是凸起(会沾上墨水)的。你需要判断能否用这个印章印出纸上的图案。印的过程中需要满足以下要求: (1)印章不可以旋转。 (2)不能把墨水印到纸外面。 (3)纸上的同一个格子不可以印多次。 一张n 阅读全文
posted @ 2018-09-17 08:48 The_Virtuoso 阅读(254) 评论(0) 推荐(0) 编辑
摘要:Description 约翰得到了一台时光机,他可以用这台机器回到过去(但不能到未来),改变他家的牛群。约翰 打算依次进行 N 步操作,每步操作分为三种: • 买入操作以 a 表示,后接一个参数 i,表示约翰新买了一头编号为 i 的奶牛,将其放入牛棚 • 卖出操作以 s 表示,表示约翰会将牛棚中最近 阅读全文
posted @ 2018-06-04 19:58 The_Virtuoso 阅读(378) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示