摘要：Countdown 题意 给一个长为n的数组，一个数k，求数组中有多少个子串组成k，k-1，k-2....2，1 思路 扫一遍记录当前期望的值就行了。 代码 #include<bits/stdc++.h> using namespace std; int main() { int T,cas=0; 阅读全文

摘要：716D 题意 给一个长为n的数列a。对于一个区间的元素，可以把它分为若干个子序列（可以不连续的分）。现在有q次询问，每次询问求一个区间l-r内最少要把区间分成多少个子序列，使得每个子序列出现最多次的元素不超过区间长度的一半（向上取整）。 思路 首先很容易想到，一个子序列只能有一个元素出现次数超过区 阅读全文

摘要：Codeforces Round #722 (Div. 2) A 题意 给一个数组，每次操作可以任意选一个子序列，如何删除其中严格大于子序列平均值的元素。可以操作无数次，求最多可以删除多少元素。 思路 因为可以任选，所以所有大于数组最小值的元素都可以选择与最小值加入一个子序列，所以答案就是大于最小值 阅读全文

摘要：A 题意 用电子屏显示数字， 0 9 一个数字需要若干段，现在总共可以显示 n 段，求最大可以显示的数字 思路 显然位数的贡献必定优于一位的数字大小，所以贪心用需要段数最小的数字( 1 )扩展位数，最后如果剩一段就把第一位变为 7 。 代码 E 题意 给一个 1 n 的排列，每个数有 a[i] 的代 阅读全文