我是把他们的公约数求出来，然后求28个td的分数，7个qsjjkktd，8个qsjjkkt，比较分数大小，有人可能觉得这样比较是不是有点草率，其实从数学是，比较的是td,qsjjkkt等模式下，每个英文字母的平均得分，所以其实很合理，然后就是动态规划，要多抽出来56个字符，因为最后一段有可能会有遗漏的几块，不能拼的很完美，如果是重复的周期性的话，一定是一样的最大，最赚，但是现在要多考虑这种情况，因为确实举例子的话是可能出现这种情况的 #include<bits/stdc++.h> using namespace std; using ll=long long; const int ...

这题看数据范围，如果一个一个存入，那一定会爆掉的，所以要用优先队列来存，然后要合并的来操作，不要真的取一个一个的加，把小的先合并起来，然后放进去，如果是奇数个就把一个放回去，其他全部加到ans里面，如果c1==1，那么在取下一个看看，同样要看c1的数量和奇偶性 #include <bits/stdc++.h> using namespace std; using ll = long long; const int p = 1e9 + 7; int main() { int n; cin >> n; using pa = pair<ll, ll>; prior...

这题之所以给你x是为什么？这其实还挺重要的，因为出题人想让你用隔板法，首先分类讨论，两种情况，第一种，第一段数字是左边的（定位0），那么就是把x个0分成（t+1）/2向上取整段，因为如果是奇数个段（等于t+1如果是奇数），那么一定是0结尾，接下来把n-x个1分成（t+1）/2向下取整，总共是两种情况， 如果是偶数个段，那左右都是（t+1）/2; 然后就是隔板法，在x中插入（t+1）/2个板子，（注意上下取整） 用组合数来解决。另外取模注意求逆元，快速幂预处理 #include <bits/stdc++.h> #define int long long #define pii pai...

这道题，首先第一思路可能是把所有情况列出来，但一定会超时的，到最后会有2的2048次方的情况，我们1来看数据范围，bi小于等于2048，那么这些所有的情况一定是小于2048的，所以可以开一个2048的数组，把所以出现过的数字记录，另外要注意最近的一组数据要覆盖住旧的出现过的数字 #include <iostream> #include <bitset> #include <vector> using namespace std; const int MAXV = 2048; int main() { int n; cin >> n; vector...

首先，^最小是1，怎么样才能是1呢，一定是两个数字仅仅1位不一样，比如（1,0） 、（10,11）；但是未必所以都能满足1，不过即使不能满足1，如10,100也是相对于（11,110）而言比较小的，所以一位不同这一点保留，另外如果a^b=c，那么c^b=a，原因的话，^是相同为0，不同位1,假设第一个数字是(a+c)，第二个数字是(b+c)，这两个数字相同的部分是c,^之后a和b的部分都会1，其他变成0，其实就是a+b，那如果（a+c）^(a+b)就等于(b+c)。 其次，这是一个排列，所以数字不能一样 所以，我们可以设a0=0，从a1开始循环，里面套一个循环：从最低一位开始，把第一位变成1，...

这题，小红，小紫，小小红是三个人（谢谢你蒙古人），我一开始还以为是打错字了（哭笑），小红是要让小小红步数少，小小红尽量步数小，小紫相反，本题的关键是一定要留出一条路给小小红，梳理一下：小小红直线最短，小紫要让小小红走弯路，小红要利用留一条路的关键让小紫不能堵住小小红，尽量争取直线。 接下来就是一直这样不停循环了，代码很简单 #include<bits/stdc++.h> using namespace std; int n,T,m; int main(){ cin>>T; for(int i=0;i<T;i++){ cin>>n; cout<&l...

要求我求出与某编号的深度相同的有几个，除了最后一行，其他都是满的。然后我们观察完全二叉树其实是有规律的，第n层的最后一个编号是（2的n次方 - 1），比如第二层最后一个是3，然后这题又给你最后的编号a了，只要当2的n次方 - 1大于它时（另外这题其实最后一行一定是不满的），然后就是a-2的（n次方-1）+1 #include<bits/stdc++.h> using namespace std; long long a,b,T,c,x,y; int main(){ ios::sync_with_stdio(0); cin.tie(0); cin>>T; for(int ...

关于这一题，题目中说：随机均匀的分布，如果是随机的话，那么我随便抽两个数字，1000以内不可能会没有gcd>1，最后选择抽数字看gcd了，我是觉得1000以内一定可以有,另外考虑出题人意图的话，他也不可能给你整一些很抽象的数组的，不然怎么整 #include<bits/stdc++.h> using namespace std; #define int long long int a[202020]; void solve(){ int n,i,j; cin>>n; for(i=1;i<=n;i++)cin>>a[i]; for(i=1;i&lt...

这是一道构造题，你需要多试试，enmm.....如果你试过了，你会发现 00 01 000 011 010 0000 0111 0100 0101 00000 01111 01000 01011 01010 这个形状很有趣啊，是个L，仔细想想很合理啊，刚好可以做到某行或者某列的数字和为n-1到n，接下来，就是找规律了，有很多写法吧，其中一个是i,j的奇偶性，你仔细观察会发现第二列和第二行有规律 #include<bits/stdc++.h> using namespace std; int main(){ int n; cin >> n; for(int i = 1; ...

关于这道题，首先介绍异或运算，简单来说就是给两个数字，把他们变成二进制，然后进行相减，是每一位单独相减，然后得到绝对值，例如： 0 1 0 1 0 0 1 1 ，得到： 0 1 1 0 所以x+y>=x异或y>=x-y，所以x异或y最小等于x-y，另外n是x,y的最大公约数，那么，设x=an,y=bn,那么a,b一定互质，如果不是互质，那么n就不是最大的公约数了，而是n的一个倍数是最大公约数，所以x-y最小是为多少呢，是n，例如5n-4n=n 然后，值得注意的是这题的数据范围，1≤𝑛<2的31次方，1<=x,y<=2的63次方，31*2<63,不觉得很神圣...

这题是一道思维题，做法简单来说就是统计1 、0出现的次数，如果1或0是唯一的，并且刚好从该位置开始，那么一定不能形成回文，输出N，其他情况直接输出Y #include<bits/stdc++.h> using namespace std; int main() { int T; cin >> T; while (T--) { int n, m; cin >> n >> m; vector<string> s(n, string(m, '0')); int a[50] = {}; //猜猜为什么开50，因为0,1的ASC码是48和49，...

对于这道题真是心痛，赛时我的想法是只有奇数个的最大的数字可以为1，但是其实不对，因为最大的数字可以先干掉次大的，所以这是不对的，第一个是我赛时的代码，思路不对，所以通过96.3% #include <bits/stdc++.h> using namespace std; signed main(){ long long t; cin>>t; while (t--){ long long n,x; cin>>n; vector<long long>a; vector<long long>b; for (int i=0;i<n;i+...

这题比较考验耐心，首先：主要思路，第一位-1，后面可以全部变成9，这样逆位上来，就是最大的，不过你需要考虑一些特殊情况：1.因为l<=r,所以l是可以等于r，那么当l==r时，逆位上来只能有一个。2.当范围是x到y(除了首位一个后面的数字全是9的数字)，那么你可能需要特判了，但其实你只需要把r倒过来的数字与（第一位-1，后面可以全部变成9）比较大小即可。 #include <bits/stdc++.h>//这是错的！！！！！！！！！！！！！！！！！ #define int long long using namespace std; string s;a signed mai...

这题需要你先学习逆元、快速幂、另外需要仔细看备注里的费马小定理。 接下来先展示快速幂的代码： long long mi(int a,int b){ long long t=a; long long ans=1; while(b){ if((b&1)==1) ans=ans*t%p; t=t*t%p b>>=1; } return ans; }  接下来是需要你手工打表，把呈现数字1的概率，2的概率....等等全部打出来，然后去枚举A（第一行），用C-A算B（第二行）。（设呈现的数字为xi）最终概率的答案是a[p(x1)]*a[p(x2)]*a[p(x3)]*a[p(x4)]...