Pingjiadoge

摘要： A - Is it rated? 直接判断就行。 #include<bits/stdc++.h> using namespace std; using ll = long long; void solve() { int r,x;cin >> r >> x; if(x==1) { if(r>=160 阅读全文

摘要： **A. LRC and VIP 所有的数字都相等时，每对数字的GCD都相同，明显错误； 在其他情况下，我们考虑寻找该数组的最大值，把所有的最大值\(maxn\)组成一个子序列。 这样该子序列的GCD就是\(maxn\)。剩下的数字组成的序列的GCD一定会小于\(maxn\)。 #include<b 阅读全文

摘要： A - CBC 遍历一下，看有多少个大写字母就行。 #include<bits/stdc++.h> using namespace std; using ll = long long; void solve() { string S;cin >> S; for(int i = 0;i<S.size( 阅读全文

摘要： A - Status Code 根据题意模拟即可 #include<bits/stdc++.h> using namespace std; using ll = long long; void solve() { int s;cin >> s; if(s>=200&&s<=299)cout <<"S 阅读全文

摘要： A - Hamming Distance A题就是统计两个字符串不同的字符的数量，直接暴力就行。 #include<bits/stdc++.h> using namespace std; using ll = long long; void solve() { int n;cin >> n; str 阅读全文

摘要： 之前一直没有做过有关高精度的题，今天做蓝桥杯真题的时候才知道有这种题型（看来埋头硬学不太行），不过幸好发现得早，还有时间补救。 高精度加法 有些题目该出的数据会很大，致使连最大的unsigned long long（264-1）都存不下，c++中有种名为字符串的东西，它的长度可比unsigned l 阅读全文

摘要： 何为动态规划 动态规划的核心思想是利用已知信息逐步推导未知信息，像斐波那契数列就是典型的根据已知推未知的问题。在动态规划的过程中，我们围绕着一个数组或表格进行操作，需要明确我们要维护的状态，状态的初始化，以及状态的转移，像斐波那契数列的状态就是数字，初始化就是第一、二位都为1，而状态的转移就是从第三 阅读全文

摘要： 今天刚好学了这两个东西，就把它们放在一起说吧。 快速幂 快速幂是一种用来计算幂运算的算法，该算法适用于精确计算整数幂。 该算法的主要思想就是将指数b分解为二进制形式，并利用幂的平方性质来减少计算次数。 实现方法如下： 初始化结果为一res=1； 不断将指数二分，如果指数（b）为奇数，在把基数（a）平 阅读全文

摘要： A - Doors in the Center 当n为奇数时，输出一个'='； 当n为偶数时，输出两个'='； 在等号前后各输出(n-1)/2个'-'； #include<bits/stdc++.h> using namespace std; using ll = long long; void s 阅读全文

摘要： 因数分解 如果要求一个数n的所有质因数，考虑到n = a * b，如果a<b,那么一定有$$a\leq\sqrt{n}\leq b$$考虑枚举a，那么b = n/a,相较于使用暴力枚举，这种方法可以显著降低时间复杂度。 例题 星码Starrycoding 【模板】求N的所有因子 本题就是一个因数分解 阅读全文