摘要:
Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to 阅读全文
摘要:
丽江河边有 n 家很有特色的客栈,客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰(总共 k 种,用整数 0 ~ k−1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决定分别住在色调相同的两 阅读全文
摘要:
小 D 是一个乐器爱好者,这一天她在给乐谱分段时遇到了难题。乐谱是由若干音符组成的,为了方便起见用不同的数字来表示不同的音符。小 D 想将一个长度为 n 的乐谱 A 分成若干连续的段,要求每一段不能有相同的音符。小 D 还想让乐谱的分段尽量平均(即长度最小的一段尽量长)并想知道保证乐谱长度最小的一段 阅读全文