摘要：
题目描述 N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色。 输入输出格式 输入格式 第一行给出N,M表示布丁的个数和好友的操作次数. 第二行N个数A1,A2...An表示第i个布丁的颜色从 阅读全文
摘要：
题目描述 Peter喜欢玩数组。NOIP这天，他从Jason手里得到了一个大小为$n$的数组。 Peter求出了这个数组的所有子段和，并将这$\frac{n(n+1)}{2}$个数降序排列，他想知道前$k$个数是什么。 输入输出格式 输入格式 输入数据的第一行包含两个整数$n$和$k$。 接下来一行 阅读全文
摘要：
题目描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 $n$ 个深埋在地下的宝藏屋， 也给出了这 $n$ 个宝藏屋之间可供开发的 $m$ 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开 阅读全文