摘要：A 题意 思路 有前导零结果直接为0，出现在第一位的**？贡献为9**，其他地方的**？贡献为10**。 代码 #include<bits/stdc++.h> using namespace std; using ll=long long; char s[10]; int main() { int 阅读全文

摘要：A 题意 给一个长为n的数组，每次可以对其中某个数做**+1或-1**的操作。求最小的操作次数，使得可以从数组中选出三个相同的数。 思路 很容易可以想到选三个最接近的数然后操作。也可以很容易证明，对于a<b<c，一定是将a，c操作到b距离最短。 所以排序后遍历中间的b，然后求a与c的差距即可。 代码 阅读全文

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

摘要：Allocation 题意 N个房子出售，每个卖Ai刀，现有B刀资金，求最多买多少个。 思路 贪心，排序后从小到大买 代码 #include<bits/stdc++.h> using namespace std; const int MAX=1e5+5; int a[MAX]; int main() 阅读全文

摘要：A 题意 水题 思路 水题 代码 B 题意 给一个序列，由 W，B 组成，代表白色和黑色。每次操作可以选择两个相邻的位置，然后把它们的颜色取反（不是交换），可以操作任意次。找出能否使得序列变全黑或全白的操作。 思路 按目标全黑或全白扫一遍即可 代码 c++ include using namespa 阅读全文