A题目：分析：if代码：B题目：分析：找规律代码：C题目：分析：暴力逆推 op1是行变化，op2是列变化代码：D题目：分析：xa+xb+xc=s=x(a+b+c),本质是将总和分解成n个大于1的数，然后问最大公因数有几种，特判1代码：

B题目：分析：操作结束后手串一定剩下偶数个奇偶相间的数，所以可以直接看原数组的个数是奇还是偶代码G题目：分析：除了ax=ay并且cmp（ax，ay）=1或n=2且ab凉凉相同且cmp(ax,xy)不等于另一组时为no，其他都是yes代码A题目：分析：判断首字母是否相同代码：D题目：分析：暴力替换代码：题目M：分析：已知a=b+c所以a%x=(b%x+c%x)%x代码：L题目：分析：同M代码：同M

J题目：分析： 和i题类似，但是需要考虑直接走比绕一圈走距离还长的情况，用min判断即可代码：题目F：分析：每次消除所有宝石中最后一个的最前面那颗即可，并记录每次消除后剩余的宝石种类代码

C:分析：等待的时间越短，不满意度就越低，所以我们把办事所需时间低的排在前面，然后用前缀和可以计算不满意值，然后已知插队进来之后后面每个人都会加tc不满意值，假设后面有x人，就是x*tc，那么m/tc就是插队后面的人数，于是易知答案为t[n-x]+tc代码：void solve() { int n,q,tc; cin>>n>>q>>tc; int t[n]; for(int i=1;i<=n;i++) cin>>t[i]; sort(t+1,t+1+n); for(int i=1;i<=n;i++) t[i]=t...

C题 题意： 给一串1~n的数字，有k次操作，第i次操作满足下面两个条件： 当i为奇数时：交换下标为 2*i-1 和  2*i 的数； 当i为偶数时：交换下标为 2*i 和 2*i+1 的数。 k次操作全部完成之后，问数字q在第几位。 题解： 列出任意一种交换的情况可以发现，该操作2*n次操作为一个循环。 并且每个数字下标的变换满足特定的规律，按照该规律写出代码即可AC（注意边界值）。 #include <bits/stdc++.h> #define hh '\n' #define Cap_suleDebug(x)&nb...

B题 题意： 给定两个能折成正方体的纸条， 问折成的正方体是不是完全一样的。 题解： ①根据题目给定的纸条类型， 根据空间想象能力可以很简单地判断出将所有类型都转换成第三种会方便解题。 ②判断两个正方体每个数字对面的数字是否相同，相同就输出YES，有不相同的就输出NO。 #include <bits/stdc++.h> #define hh '\n' #define Cap_suleDebug(x) #x #define debug(x) cout << Cap_sul...

f： 这题啊，纯水题，问题就是问你所有数位之和是质数的数字中的第x个数是几，暴力就可以解决的问题，啊大海全是水 #include<bits/stdc++.h> using namespace std; int zhi(int x) {     if(x<=1)         return 0; for(int i=2;i*i<=x;i++) if(x%i==0) return...

已知z=|a-b|+|a-c|+|b-c|,且a<b<c,则z=2（c-a），要让z最大，则要让c最大且a最小且满足三角形三边法则，那么我们可以推出c最大为（n-1）/2，且在b=c-1时有最小值a 当然，如果无法满足记得输出0（绝对不是在水字数） #include <bits/stdc++.h> using namespace std; int main(){     int t;     cin>>t;  ...

首先用c数组储存a数组，再将a，b两个数组排序，判断b数组中是否有子序列为a数组，若没有输出impossi。 若满足条件，创建一个字符串类型的vector，将b数组中除了a数组的子序列每一个字母作为字符串写入vector容器，再将之前保存的c数组写入vector，使用sort函数进行字典序排序，最后输出vector即可 #include<bits/stdc++.h> using namespace std; inline bool cmp( const string &s1, cons...

牛客MAX 这道题也是纯纯的数学题，说句实话错了两次纯纯的犯病了，没有考虑到longlong的问题=-=，那么还是讲一下解题的思路，题目的意思呢就是要你找一个最大公约数为c，且两数都小于n的a和b的积输出就可以了 一共考虑三种情况 第一种是c>n的情况，这种情况无论如何都不存在，直接输出-1； 第二种是2c>n的情况，这种情况a和b的值一样，都为c，输出c*c（记得longlong呜呜呜）; 第三种就是第三种的情况，这种情况只要找到小于n的c的倍数，记为x，但是不能输出x*x，那样最小公约数为x，那么输出的肯定为x*（x-c）; 下附代码： ...

J.Fraction Comparision 一道简单（）的数学计算题，最开始机智的我就想到了直接除是不可以的！于是我想到了交叉相乘法，于是wa了一发，于是又仔细想了一下，发现是高精度的问题，1e18*1 e10超了1e27，于是想到了整数和小数分开来判断的方法，即先用x/a，y/b判断整数部分的大小，如果大了或者小了就直接输出，如果相等则接着判断小数，小数也是分数，即余数除以除数，然后使用交叉相乘法即可完成判断 下附代码： #include<bits/stdc++.h> using namespace std; int ma...

J.Rikka with Nickname 更水的一题，题目的意思是给几个字符串，如果有相同的即可拼再一起当消消乐玩，直接暴力搜索o（10^6）即可解决 知识点：字符串处理和暴力算知识点吗（） 下附代码 #include<bits/stdc++.h> using namespace std; int main() { int t; cin>>t; while(t--) { int n; cin>>n; string s; cin>>s;...

A.Rikka with Lowbit 这题深深的让我感觉到了什么叫毒里有水，这题属实教会了我什么是lowbit，研究了半天lowbit发现其实不用研究，难绷了属于是，试了几组数据发现x不管经过多少次f（x）最后的期望还是x，于是操作1就可以直接无视掉了，如果是操作2就直接输出一下就好了，所以就把前面的加起来就好了，不过这么写肯定是会超时的，于是需要用到前缀和，再乘以2^nm，这里则需要用到快速幂算法，log2n次得到答案，当然由于数字巨大，每一步都不能忘掉取模。 知识点：前缀和，快速幂 #include<bits/stdc++.h> using namesp...