摘要: 题面 给定一个整数数组a1,a2,…,an。 定义数组第 i 位上的减操作:把ai和ai+1换成ai−ai+1。 用con(a,i)表示减操作,可以表示为: con(a,i)=[a1,a2,…,ai−1,ai−ai+1,ai+2,…,an] 长度为 n 的数组,经过 n−1 次减操作后,就可以得到一 阅读全文
posted @ 2020-05-06 22:29 洛绫璃 阅读(231) 评论(0) 推荐(1) 编辑
摘要: 题面 爱丽丝和鲍勃想去旅行。 他们每个人制定了一条旅行路线,每条路线包含一个按给定顺序访问的城市列表,一个城市可能会多次出现在同一路线中。 因为他们想要一起去旅行,所以必须在旅行路线上达成一致。 他们两个都不想改变他们的路线上的城市顺序或者在路线上额外添加城市。 因此,他们只能移除各自路线中的一些城 阅读全文
posted @ 2020-05-06 21:55 洛绫璃 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题面 给定一段时间内股票的每日售价(正16位整数)。 你可以选择在任何一天购买股票。 每次你选择购买时,当前的股票价格必须严格低于你之前购买股票时的价格。 编写一个程序,确定你应该在哪些天购进股票,可以使得你能够购买股票的次数最大化。 例如,下面是一个股票价格时间表: 如果每次购买都必须遵循当前股票 阅读全文
posted @ 2020-05-06 21:30 洛绫璃 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 题面 小q和他的老婆小z最近开了一家花店,他们准备把店里最好看的花都摆在橱窗里。 但是他们有很多花瓶,每个花瓶都具有各自的特点,因此,当各个花瓶中放入不同的花束时,会产生不同的美学效果。 为了使橱窗里的花摆放的最合适,他们得想个办法安排每种花的摆放位置。 可是因为小q和小z每天都太忙,没有时间设计橱 阅读全文
posted @ 2020-05-06 16:27 洛绫璃 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 题面 有 N 个学生合影,站成左端对齐的 k 排,每排分别有 N1,N2,…,Nk 个人。 (N1≥N2≥…≥Nk) 第1排站在最后边,第 k 排站在最前边。 学生的身高互不相同,把他们从高到底依次标记为 1,2,…,N。 在合影时要求每一排从左到右身高递减,每一列从后到前身高也递减。 问一共有多少 阅读全文
posted @ 2020-05-06 16:02 洛绫璃 阅读(250) 评论(0) 推荐(0) 编辑