天使果冻 题目链接：nowcoder 219641 到主站看：https://blog.csdn.net/weixin_43346722/article/details/115710679 题目大意 要你求前 1~n 个数字中，第二大的数字。如果有多个最大，第二大就是最大。 思路 这是个多次询问去区间第二大。 由于左端点固定是 1，我们可以直接从左往右枚举右端点，然后每次新放进去一个数。然后就维护前两大的值，最后判断一下最大的值出现的次数，看是输出最大的还是第二大的就可以了。 代码 #include<cstdio> using namespace std; int n, a[1...

CCA的小球 题目链接：nowcoder 217043 到主站看：https://blog.csdn.net/weixin_43346722/article/details/115337248 题目大意 有 n 个球，每个球有颜色，最多两个球同一个颜色，你要把它们排成一列。求有多少个方案满足相邻的球颜色都不同。方案不同当且仅当某个位置两个方案摆在这里的球颜色不同。 思路 我们考虑从同一个颜色最多两个小球下手。 那对于两个同颜色的小球，就有相邻和不相邻两种。 而且我们想到看有多少个是相邻的。但是恰好又不好搞，我们看至少有多少个相邻。 那就好弄了，先排列弄选哪 个颜色捆在一起，然后就是： （ 是...