C. 墨提斯的排列  考点：格雷码，二进制运算 题意：构造一个长度为2的n次方的排列，使得相邻两项异或值异或值之和最小 为什么错？弄错了规律（规律就是相邻两个数二进制码只能相差一个1，且出现不同的地方越低位越好，反正就是没找到这个规律，然后格雷码刚好符合这个规律） AC代码   c++   c++   //格雷码做法 void whale_solve(){ int n;cin>>n; int N=1<<n; vector<int>a(N); for(int i=0;i<N;i++) a[i]=i; for(int i=0;i<N;i++) cou...

A. 宙天 (WA了1发)  考点：枚举，模拟 题意：给定一个正整数x，判断是否存在正整数k使得x=k*(k+1) 为什么错？忘记不符合的输出"NO"了。。。。。。 AC代码： void whale_solve(){ int x;cin>>x; for(int k=1;k*k<=x;k++){ if(k*(k+1)==x){ cout<<"YES";return; } } cout<<"NO"; }  B. Random (WA了1发)  考点：随机化，概率 题意：给定n个数，找到两个不同位置的数i，j使得gcd(i,j)>1,若无输出-1 保证...

I. 01回文  题意：可以看原题，比较简单。 为什么错？一开始用数字读入，发现不太好操作，改用string数组发现可能读入有问题，改换了char数组才AC H. 权值计算 (unfinished)  考点：计数，找规律 题意：首先给了一个伪代码，然后根据伪代码求出所有非空子数组的权值之和 为什么错？没有正确总结出伪代码计算权值的方法：计算各个子数组中不同数的个数 正确思路：计算每个数字对权值的贡献值。 AC代码： using ll=long long; void whale_solve(){ int n;cin>>n; vector<ll>a(n+1); for(in...

A. A+B Problem(WA了3发）  考点：模拟，枚举 题意：给一个正整数n，找出最小的正整数x让n=n*x，把n的个位数变成0 为什么错？以为只需要把2和5抽出来单独讨论即可，漏了偶数与5的乘积也可以是得到0 AC代码： void whale_solve() { int n;cin>>n; int a=n%10; int x=-1; if(a==0) x=1; else if(a==2||a==4||a==6||a==8) x=5; else if(a==5) x=2; else x=10; cout<<x; }  C. Array Covering (WA了...

//主播是小白来的，这道题无意之中竟试出来一个非常简便的方法。观察2 1 5 3 4-->5 4 3 1 2。是不是很像把5提出来，然后左边右边都翻转一下放在5后面。然后主播牛刀小试一下没想到真通过了。 #include <bits/stdc++.h> using namespace std; int main() { int n;cin>>n; vector<int>a(n); int index; for(int i=0;i<n;i++){ cin>>a[i]; if(a[i]==n) index=i; } cout<&lt...

#include<bits/stdc++.h> using namespace std; int inn[1005][1005]; #define int long long //这题没想到要开长整型弄半天 void solve() { int n,m;cin>>n>>m; vector<vector<int>>a(n+1,vector<int>(m+2,0)); for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++) cin>>a[i][j]; } vector&...

#include<bits/stdc++.h> using namespace std; #define int long long vector<int>cnt(100001),dp(100001); void solve() { int n;cin>>n; vector<int>a(n); int max_a=0; for(int i=0;i<n;i++){ cin>>a[i];cnt[a[i]]++; max_a=max(max_a,a[i]); } dp[1]=cnt[1]; for(int i=2;i<=max_...

//(a+b)modP=[(amodP)+(bmodP)]modP //(a×b)modP=[(amodP)×(bmodP)]modP #include<bits/stdc++.h> using namespace std; #define int long long const int P=1e9+7; void solve() { int n;cin>>n; vector<int>dpl(n+1,0),dpr(n+1,0); dpl[1]=1;dpr[1]=0;dpl[2]=0;dpr[2]=1; for(int i=3;i<=n;i++){ dp...

//思路很简单：前缀和＋线性dp //本题一个细节需要注意dp[i]的传递性，即if里的dp[i]=dp[i-1];，这里一开始没写一直没过。。。。。。 #include <bits/stdc++.h> using namespace std; #define int long long void solve() { int n; cin >> n; vector<int>a(2 * n + 1); vector<int>prefix(2 * n + 1, 0); vector<int>re(2 * n + 1, 0); vector...

//刚学了双端队列，想着用这个方法做一下 #include <bits/stdc++.h> using namespace std; int main() { int n,k,m;cin>>n>>k>>m; deque<int>dq(n); for(int i=0;i<n-k;i++) dq[i]=i+k; for(int i=n-k;i<n;i++) dq[i]=i-n+k; int cnt=1; while(dq.size()!=1){ if(cnt==m){ dq.pop_front();cnt=1; } else{...

#include <bits/stdc++.h> using namespace std; bool isvalid(const string & );//引用传递，无需拷贝 int main() { int T;cin>>T; while(T-->0){ string s;cin>>s; (isvalid(s))?cout<<"YES":cout<<"NO"; cout<<endl; } return 0; } bool isvalid(string &s){...

//首先找出质因子很重要啊，而且有个3就非常好啊,这使得我们其实只需要讨论两段就够了 #include <bits/stdc++.h> using namespace std; #define int long long signed main() { int n;cin>>n; vector<int>a(n+1); for(int i=1;i<=n;i++) a[i]=i; if(n<37){//1~36只能考虑3的倍数，所以n不是的话就不行 if(n%3!=0) cout<<"Baka!"; else{ for...

//朱波做了半天做完了才发现这题其实是找最大公约数，下面是朱波的方法（不建议学习所以不解释了） #include <bits/stdc++.h> #include <numeric> using namespace std; #define int long long signed main() { int n; cin >> n; vector<int>a(n); for (int i = 0; i < n; i++) cin >> a[i]; sort(a.begin(), a.end()); int sum = accum...

//设g为结果，那么ai mod g =k,aj mod g=k-->(aj-ai)mod g=0; //则只需找相邻差值的最大公约数即可 #include <bits/stdc++.h> using namespace std; #define int long long signed main() { int n;cin>>n; vector<int>a(n); for(int i=0;i<n;i++) cin>>a[i]; //先排序 sort(a.begin(),a.end()); int g=0; for(int i=0;i...