cryingrain

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

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

摘要： Educational Codeforces Round 109 A 题意 配药，每次操作加一单位水或者配料，求最少需要多少次操作，使得最后配料占比为k%。 思路 容易想到，最差一定可以用100次操作（加k次配料，100-k次水）来完成目标，如果k与100有公因数，则可以优化。因为k是整数，所以化为 阅读全文

摘要： Bike Tour 题意 爬山，有n个检查点，给出检查点的高度，如果一个检查点高于左边的并且高于右边的（最左边和最右边的检查点默认不是），就算作山峰，求山峰的数量。 思路 扫一遍就好了 代码 #include<bits/stdc++.h> using namespace std; const int 阅读全文

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

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

摘要： EduRound 80 A 题意 有一项任务，要求在 n 天内完成，不优化的话需要 d 天，如果用 x 天来优化则可以变成 d/(x+1) （向下取整）天。即总共花 x+d/(x+1) 天，求是否可以按要求完成。 思路 总时间很明显是个凹函数，考虑三分，但是由于存在向下取整，所以不是严格凹函数，所以 阅读全文

摘要： round 613 A 题意 给出一个由 LR 组成的字符串， L 代表向左移动， R 代表向右移动，可能存在任意字符失效，初始位置为 0 ，求有多少种可达的位置。 思路 显然是 n+1 ， n 为字符串长度。 代码 阅读全文

摘要： A 题意 找出两个合数使得他们差为某给出的数 n 思路 先指定一个小的合数 a ，则 b=a+n 。若 b 是合数，则直接输出。若 b 是素数，则 b+1 一定不是素数。那么选一个 a 使得 a，a+1 均为合数即可。 代码 c++ include using namespace std; type 阅读全文

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