2022.10.27每日刷题打卡 _元素

and
题意：给出一个长度为n的序列a ，在其中任意位置插入若干个[1,n]中的数，使得新序列b中的连续k项和都相等。
思路：其实很好想，我们可以把每个元素都处理成k个元素，然后保证这k个元素的和都相等就可以了，那么怎么去找k个元素呢，我们可以对数组a进行去重（用set）数组a去重后的元素个数一定是要小于k ，不然不可能成立，如果去重后不够k个怎们办，那好办，只需要随便补上几个元素使它凑够k个就好了。
AC代码：

文章插图

#include void solve() {int n, k;std::cin >> n >> k;std::vector a(n);std::set 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;}

【2022.10.27每日刷题打卡】
水题，题意：

文章插图
给定一个1到n的排列a 。在一次操作中，你可以选择一个满足ai?
这道题，结论很好推，刚接手感觉无从下手，但认真推一遍就发现非常简单，首先如果不能删到剩下一个元素，那么剩下的元素一定是单调递减的，单调递减则a1>an ，再推推之后会发现，只要a1
AC代码：

#include 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 a(n);for (int &ai : a) {std::cin >> ai;}std::cout << (a[0] < a[n - 1] ? "YES\n" : "NO\n");}return 0;}