摘要：Record Breaker 题意 给一个长为n的数组a，从左往右计算，如果某个a[i]比之前出现过的所有a[j]都更大，并且比a[i+1]更大，那么认为a[i]打破纪录，求有多少打破纪录的a[i]。 思路 遍历 代码 #include<bits/stdc++.h> using namespace 阅读全文

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

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