读入字符串，替换'<''>'即可，其他按原样输出 参考代码 #include<bits/stdc++.h> using namespace std; string a; int main() { getline(cin,a); for(int i=0;i<a.length();i++) { if(a[i]=='<') cout<<"<"; else if(a[i]=='>') cout<<">"; else cout<<a[i]; } return ...

哈夫曼树模板题特判一下只有一种字母的情况（虽然测试数据并没有这种情况QWQ） 参考代码 #include<bits/stdc++.h> using namespace std; string a; int ans,t[200]; priority_queue< int > v; signed main() { cin>>a; for(int i=0;i<a.length();i++) t[a[i]]++; for(int i='a';i<='z';i++) if(t[i]) v.push(-t[i]); if(v.size()==1) retur...

前置知识：  勾股定理 海伦公式 空间向量 三棱锥体积公式  推理 我们知道四面体即是三棱锥通过 底*高*即可得到体积我们用前3个点构成的面当作底面用海伦公式求底面积，调用用空间向量求高，首先求出底面的法向量，在底面上随便找一个点连向第4个点构成向量，求此向量在法向量上的投影即是高 参考代码 #include<bits/stdc++.h> using namespace std; struct Vector{ int x[5]; }t[10],a,b,c,d; double h; int main() { for(int i=0;i<4;i++) for(int j=0;j&...

简化题意：n个数相乘得到数g，求g二进制下后导0的个数 考虑把n个数都换成二进制，模拟二进制相乘即可发现规律答案即是n个数的二进制下后导0的个数相加 证明 我们假设2个数相乘，分别是20，22首先将他们2个转为二进制  20：10100 22：10110  我们再模拟二进制下的相乘可以发现得出的数的二进制下后导0即是相乘的两个数的二进制下后导0数量之和 参考代码 #include<bits/stdc++.h> using namespace std; int n,x,ans; int main() { cin>>n; while(n--){ scanf("%d...

证明 我们先定义2个集合  集合A 代表溪染拥有的所有优惠券的集合 集合B 为集合A的子集  如果我们使用集合B里面的优惠券，无论我们如何顺序使用（前提是所有优惠券能够使用）集合B带来的优惠总额是不变的，考虑以不同的顺序使用，会对什么造成影响？ 再定义  排列P 为集合B里优惠券的某种排列 金钱K 为若按照排列P使用优惠券，保证所有优惠券可以使用的情况下，商品最初最少为多少元  按照排列P，优惠券的参数  我们来看一看金钱K需要满足什么式子，如下：     ......   再定义  最优排列 对于一个集合B有很多排列P，当某一个排列P的金钱K最小时，我们称其为最优排列  不难证明对于最优答案...

集资给出题人寄刀片(1/100) 这是一道非常"简单"的题是思维上的简单打表加模拟就可以了需要注意下标 参考代码 #include<bits/stdc++.h> using namespace std; int T; string k[13]={ "####.##.##.####", "..#..#..#..#..#", "###..#####..###", "###..####..####", "#.##.####..#..#", "####..###..####", "####..####.####", "####.##.#..#..#", "####.#####.####",...

我看官方题解考虑了3个特殊情况于是我决定分享我的暴力解法  首先要使用这个暴力解法，你需要一点python基础（或其他自带高精的语言）当然你可以用c++手打高精,或使用int128然后我们直接从小到大枚举答案（从0开始枚举）若枚举到一个较大的数答案还未出现时(我使用的99)，则输出-1 参考程序python3 t=int(input()) for i in range(t): a,b=map(int,input().split()) ans=-1 for k in range(100): if a**k>b: ans=k-1 break print(ans)

看了官方的题解好像答案只有 n n-1 或 0？但是我还是决定写出我考试时的做法  首先，子字符串是连续的根据贪心，我们选取最长的子字符串就是字符串本身如果字符串本身是回文串怎么办？那就删掉字符串左边或者右边的一个字符再进行回文串判断即可那么现在是删掉左边还是右边？我建议你们可以打DFS由于这个串已经是回文串了，删掉左边和删掉右边的效果其实是一样的我们循环这个操作，直到找到答案那么我们最坏需要进行n次回文串判断暴力判断肯定是要超时的直接抬出字符串哈希就可以O(1)判断回文串了 参考代码 #include<bits/stdc++.h> #define int long long us...

n个字符串，编号为1，2，3...n我们只需要找 i n-i+1 这2个字符串有无相同的字符即可 参考代码 #include<bits/stdc++.h> using namespace std; int n; string a[1005]; bool m[300]; int cmp(int x,int y) { memset(m,0,sizeof(m)); for(int i=0;i<a[x].length();i++) m[a[x][i]]=1; for(int i=0;i<a[y].length();i++) if(m[a[y][i]]) return 0; re...

我一看到此题，啪的一下，很快啊，就打了一个暴力，如下： #include<bits/stdc++.h> using namespace std; bool check(int x,int y,int k) { if(x==0&&y==0) return 1; if(k==10004) return 0; return check(x^y,abs(x-y),k+1); } int main() { for(int i=1;i<=100;i++) { for(int j=1;j<=100;j++) cout<<check(i,j,0)<&l...

这比赛我直接被开幕雷击开局A题放一个数位DP是我没有想到的没错！这道题是一道数位dP板子题！（但是我用的记忆化搜索实现） 我们要满足 a∣b==a+b就需要满足 a&b==0我们就可以知道 b 的二进制下，哪些位数可以为1b 还需要满足 1≤b≤x ，用数位DP计算即可计算结束后，由于数位DP将b==0也统计进了答案，所以答案减1 参考程序 #include<bits/stdc++.h> #define int long long using namespace std; int k,x; int len; int a[1000]; int dp[1000]; int df...

牛牛的签到奖励 第一题定位的是 签到题对于如何判断某年某月有多少天？可以先使用 if 判断是否是闰年如下 if((n%4==0&&n%100!=0)||n%400==0) return 是闰年; else return 不是闰年;判断了某年是否是闰年，我们只需要打表判断某月有多少天再依次枚举此月的 1 日是星期几，进行计算取最小值即可 #include <bits/stdc++.h> using namespace std; int n, y, r; int rn[20] = { 0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, ...

牛牛的签到奖励 第一题定位的是 签到题对于如何判断某年某月有多少天？可以先使用 if 判断是否是闰年如下 if((n%4==0&&n%100!=0)||n%400==0) return 是闰年; else return 不是闰年;判断了某年是否是闰年，我们只需要打表判断某月有多少天再依次枚举此月的 1 日是星期几，进行计算取最小值即可 #include <bits/stdc++.h> using namespace std; int n, y, r; int rn[20] = { 0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, ...