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...

//这道题做了很久啊，后来发现是判断除数是否为0时逻辑出问题了 #include <bits/stdc++.h> using namespace std; #define int long long void minus_(int x, int y) { bool m = (x > 0) ^ (y > 0); if (m) cout << "-"; }//判断符号 signed main() { int T; cin >> T; while (T-- > 0) { int a, b, op, c, d; cin >...

#include <iostream> using namespace std; #define int long long int prime_num(int ); signed main() { int t;cin>>t; while(t-->0){ int x;cin>>x; ((prime_num(x)%2)==0)?cout<<"yukari":cout<<"kou"; cout<<endl; } return 0; } int prime_num(int x){ i...

#include <iostream> using namespace std; #define int long long const int P=(1LL<<12)-1;//构造12位最大十进制数 signed main() { int T; cin >> T; int ans; while (T-- > 0) { int o, x, p; cin >> o >> x >> p; switch(o){ case 1:ans=(x<<p)&P;break;//保证是12位以内 case 2:an...