随笔分类 - 思维
摘要：A 题意 思路 有前导零结果直接为0，出现在第一位的**？贡献为9**，其他地方的**？贡献为10**。 代码 #include<bits/stdc++.h> using namespace std; using ll=long long; char s[10]; int main() { int
阅读全文
摘要：Longest Arithmetic 题意 给一个长为n的数组，求其中最长的等差子串长度。 思路 从2开始遍历，维护上一个差，然后判断当前i和i-1的差是否相等。同时记录答案 代码 #include<bits/stdc++.h> using namespace std; const int MAX=
阅读全文
摘要：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;
阅读全文
摘要：716D 题意 给一个长为n的数列a。对于一个区间的元素，可以把它分为若干个子序列（可以不连续的分）。现在有q次询问，每次询问求一个区间l-r内最少要把区间分成多少个子序列，使得每个子序列出现最多次的元素不超过区间长度的一半（向上取整）。 思路 首先很容易想到，一个子序列只能有一个元素出现次数超过区
阅读全文
摘要：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
阅读全文
摘要：EduRound 80 A 题意 有一项任务，要求在 n 天内完成，不优化的话需要 d 天，如果用 x 天来优化则可以变成 d/(x+1) （向下取整）天。即总共花 x+d/(x+1) 天，求是否可以按要求完成。 思路 总时间很明显是个凹函数，考虑三分，但是由于存在向下取整，所以不是严格凹函数，所以
阅读全文
摘要：A 题意 找出两个合数使得他们差为某给出的数 n 思路 先指定一个小的合数 a ，则 b=a+n 。若 b 是合数，则直接输出。若 b 是素数，则 b+1 一定不是素数。那么选一个 a 使得 a，a+1 均为合数即可。 代码 c++ include using namespace std; type
阅读全文
浙公网安备 33010602011771号