Phoenix and Beauty
题意：给出一个长度为n的序列a，在其中任意位置插入若干个[1,n]中的数，使得新序列b中的连续k项和都相等。
思路：其实很好想，我们可以把每个元素都处理成k个元素，然后保证这k个元素的和都相等就可以了，那么怎么去找k个元素呢，我们可以对数组a进行去重（用set）数组a去重后的元素个数一定是要小于k，不然不可能成立，如果去重后不够k个怎们办，那好办，只需要随便补上几个元素使它凑够k个就好了。
AC代码：
#include <bits/stdc++.h>void solve() {int n, k;std::cin >> n >> k;std::vector<int> a(n);std::set<int> p;for (int &x : a) {std::cin >> x;p.insert(x);}if ((int)p.size() > k) {std::cout << -1 << "\n";return;}std::cout << k * n << "\n";for (int i = 0; i < n; i++) {for (auto x : p) {std::cout << x << " ";}for (int j = p.size(); j < k; j++) {std::cout << 1 << ' ';}}std::cout << "\n";
}int main() {std::ios::sync_with_stdio(false);std::cin.tie(nullptr);int t;std::cin >> t;while (t--) {solve();}return 0;
}
Element Extermination
水题，题意：
给定一个 1 到 n 的排列 a。在一次操作中，你可以选择一个满足ai<ai+1 的下标i(1≤i<n)，删除ai 或ai+1，求出是否可能通过若干次操作使得 a只剩下一个元素。
这道题，结论很好推，刚接手感觉无从下手，但认真推一遍就发现非常简单，首先如果不能删到剩下一个元素，那么剩下的元素一定是单调递减的，单调递减则a1>an，再推推之后会发现，只要a1<an一定可以删到剩一个元素。
AC代码：
#include <bits/stdc++.h>int main () {std::ios::sync_with_stdio(false);std::cin.tie(nullptr);int t;std::cin >> t;while (t--) {int n;std::cin >> n;std::vector<int> a(n);for (int &ai : a) {std::cin >> ai;}std::cout << (a[0] < a[n - 1] ? "YES\n" : "NO\n");}return 0;
} 
