居然不让切本地IDE，后面有时间补下代码 题目：https://www.nowcoder.com/discuss/486167?type=0&order=7&pos=15&page=1&channel=1009&source_id=discuss_center_0 1.  数组和模3为0的个数 DP，dp[i][j]表示i个数，和模3为j的方案数。AC #include <bits/stdc++.h> using namespace std; int n,&nb...

1. 逆时针输出完全二叉树边界，AC #include <bits/stdc++.h> using namespace std; int n, m; int a[1000005]; int main() {     scanf("%d", &n);     for(int i = 0 ; i < n ; i++){         scanf("%d",&a[i]);     }     int id = 0;     vector<vector<int>> tree;     vector&...

1.判断命名是否合法 #include <bits/stdc++.h> using namespace std; int n, m; int ans; char s[10005]; bool num(char c){     return c>='0' && c<='9'; } bool A(char c){     return c>='A' && c<='Z'; } bool a(char c){     return c>='a' && c<='z'; } bool f(){     in...

1.输出有毒... #include <iostream> #include <vector> #include <numeric> #include <limits> #include <bits/stdc++.h> using namespace std; /*请完成下面这个函数，实现题目要求的功能 当然，你也可以不按照下面这个模板来作答，完全按照自己的想法来 ^-^ ******************************开始写代码******************************/ vector<...

感觉是暴力专场 1. 枚举147，258，369对应TBW #include <bits/stdc++.h> using namespace std; int n, m; int ans; int main() {     scanf("%d", &n);     while(n--){         vector<int> M[3];         int x;         char y;         for(int i = 0 ; i < 7 ; i++){             scanf(&qu...

1. 给个数组，需要移除k个数使得这个数组的最大公因数为1，求k，不存在输出-1。 答案只可能0或-1 #include <bits/stdc++.h> using namespace std; int n, m; int ans; int a[100005]; int gcd(int a, int b){     if(b == 0)         return a;     return gcd(b, a%b); } int main() {     int T;     scanf("%d", &T);     while(T--)...

1. 有n只体重各不相同的牛，可能的颜色有m种。放一些牛，问有多少种可能，1e9+7取模。 二项式定理+快速幂 #include <bits/stdc++.h> using namespace std; typedef long long ll ; ll n, m; ll powmod(ll x,ll n ,ll mod) {     ll res=1;     while(n>0)     {         if(n&1LL)  res=res*x%mod ;         x=x*x%mod;         n>>=1;     ...

时间有点久，题意记不清了... 第一题： #include <bits/stdc++.h> using namespace std; typedef long long ll ; #define MAXN 1005 struct node{     int x,y,m;     node(){}     node(int xx,int yy,int mm):x(xx),y(yy),m(mm){}     bool operator < (const node a) const{         return y - x*1.0/m > a.y - a.x*1....

第一题：长度不大于8的字符串，求排列组合个数。next_permutation枚举，set去重。输入为空太坑人... #include <bits/stdc++.h> using namespace std; int main() {     char s[10];     if(!cin.getline(s,10)){         printf("0\n");         return 0;     }     int l = strlen(s);     if(l <= 0){         printf("0\n")...

第一题：增加数字使各不相同。排序后暴力加。 #include <bits/stdc++.h> using namespace std; typedef long long ll ; #define MAXN 100500 ll a[MAXN]; int n,m; ll ans; int main() {     scanf("%d",&n);     for(int i = 0 ; i < n ; i++)         scanf("%lld", &a[i]);     sort(a, a+n);     ans...