A - Settlers' Training

CodeForces - 63B

题意

给你一串数字，相同的数字为一组，每次可以给一组中的一个数字加一，问这一串数字全变成K需要多少步？

题解

模拟

C++代码

/**

/*@author Victor

/*language C++

*/

//#include <bits/stdc++.h>

#include<iostream>

#include<algorithm>

#include<cstdlib>

#include<cstring>

#include<cstdio>

#include<string>

#include<vector>

#include<bitset>

#include<queue>

#include<deque>

#include<stack>

#include<cmath>

#include<list>

//#include<map>

#include<set>

//#define DEBUG

#define RI register int

using namespace std;

typedef long long ll;

//typedef __int128 lll;

const int N=+;

const int MOD=1e9+;

const double PI = acos(-1.0);

const double EXP = 1E-;

const int INF = 0x3f3f3f3f;

#define pii pair<int,int>

#define pll pair<ll,ll>

#define pil pair<int , ll>

#define pli pair<ll,int>

#define pdl pair<double,ll>

#define pld pair<ll,double>

#define pdd pair<double,double>

#define iput(n) scanf("%d",&n)

#define iiput(a,n) scanf("%d%d",&a,&n)

#define iiiput(a,b,c) scanf("%d%d%d",&a,&b,&c)

#define dput(n) scanf("%lf",&n)

#define llput(n) scanf("%lld",&n)

#define cput(n) scanf("%s",n)

#define puti(n) printf("%d\n",n)

#define putll(n) printf("%lld\n",n)

#define putd(n) printf("%lfd\n",n)

#define _cls(n) memset(n,0,sizeof(n))

#define __cls(n) memset(n,0x3f,sizeof(n))

#define lc rt << 1

#define rc rt <<1|1

#define debug(x) cout << "[ " << x << " ]" << endl

//priority_queue <int,vector<int>,greater<int> > Q;//优先队列递增

//priority_queue<int>Q;//递减

//map<ll,ll>mp;

//set<ll>st;

//stack<>st;

//queue<>Q;

#define F first

#define S second

#define pb push_back

#define PB push_back

#define MP make_pair

#define ALL(x) begin(x), end(x)

#define SZ(x) (int)(x).size()

/***********************************************/

//加速输入挂

# define IOS ios::sync_with_stdio(false); cin.tie();cout.tie()

# define FOR(i,a,n) for(int i=a; i<=n; ++i)

//求二进制中1的个数

//__builtin_popcount(n);

//求2^k

//#define (ll)Pow(2,k) (1LL<<k)

#define to_1(n) __builtin_popcount(n)

//树状数组

#define lowbit(x) (x&-x)

//#ifdef DEBUG

#define fin freopen("input.in", "r", stdin)

#define fout freopen("output.out", "w", stdout);

//#endif

//手动扩栈

#pragma comment(linker,"/STACK:102400000,102400000")

const int maxn = 2e5 + ;

int n  , m ;

int a[maxn];

//map<int,int> mp;

int b[maxn];

int main(int argc, char const *argv[])

{

    cin >> n >> m;  int sum = ;

    for(int i = ;i <= n ;i ++) cin >>a[i],sum += a[i];

        sort(a +  ,a + n  + );

    int ans = ;

    while ( n * m > sum){

        ans ++;

        int j = ;

                //b[i] = a[i];

                // if(a[i] && j == 0){

                //     j ++;

                //     a[i] --;

                //     sum ++;

                // }

                // else if(a[i] == n){

                //     sum ++;

                // }

        for(int i = ;i <= n ; i++) b[i] = a[i];

            if(b[] < m) {

                sum ++;

                b[]++;

            }

            for(int i = ;i <= n;i ++){

                if(a[i] == a[i-] || a[i] == m) continue;

                b[i] ++;

                sum ++;

            }

            sort(b + , b + n + );

            for(int i = ;i <= n ;i ++) a[i] = b[i];

        }

    cout << ans << endl;

    return ;

}

B - Bulls and Cows

CodeForces - 63C

【题意】

给你一个长度为4的数字序列(每个数字都在0~9之间,且不重复出现)
现在让你猜这个长度为4的序列是什么.
猜了之后对方会告诉有几个数字是位置和数字都正确的(猜的数字序列有顺序)
以及有几个数字是数字出现了但是位置不正确.
即给你两个反馈。
现在给你n个猜的过程(猜的4个数字以及对应的两个反馈)
问你是否能唯一的确定一个4位数字的答案

【题解】

列举出来最后的4位数的所有可能。
对于每一种可能 将其对这n个猜的过程验证一遍》
如果验证通过,那么递增sum
最后如果sum==1则说明存在唯一的一个可能.
sum==0说明没有任何一个可能,则数据有错
sum>1则说明需要更多的数据才能确定是哪一个.

C++代码

/**

/*@author Victor

/*language C++

*/

//#include <bits/stdc++.h>

#include<iostream>

#include<algorithm>

#include<cstdlib>

#include<cstring>

#include<cstdio>

#include<string>

#include<vector>

#include<bitset>

#include<queue>

#include<deque>

#include<stack>

#include<cmath>

#include<list>

//#include<map>

#include<set>

//#define DEBUG

#define RI register int

using namespace std;

typedef long long ll;

//typedef __int128 lll;

const int N=+;

const int MOD=1e9+;

const double PI = acos(-1.0);

const double EXP = 1E-;

const int INF = 0x3f3f3f3f;

#define pii pair<int,int>

#define pll pair<ll,ll>

#define pil pair<int , ll>

#define pli pair<ll,int>

#define pdl pair<double,ll>

#define pld pair<ll,double>

#define pdd pair<double,double>

#define iput(n) scanf("%d",&n)

#define iiput(a,n) scanf("%d%d",&a,&n)

#define iiiput(a,b,c) scanf("%d%d%d",&a,&b,&c)

#define dput(n) scanf("%lf",&n)

#define llput(n) scanf("%lld",&n)

#define cput(n) scanf("%s",n)

#define puti(n) printf("%d\n",n)

#define putll(n) printf("%lld\n",n)

#define putd(n) printf("%lfd\n",n)

#define _cls(n) memset(n,0,sizeof(n))

#define __cls(n) memset(n,0x3f,sizeof(n))

#define lc rt << 1

#define rc rt <<1|1

#define debug(x) cout << "[ " << x << " ]" << endl

//priority_queue <int,vector<int>,greater<int> > Q;//优先队列递增

//priority_queue<int>Q;//递减

//map<ll,ll>mp;

//set<ll>st;

//stack<>st;

//queue<>Q;

#define F first

#define S second

#define pb push_back

#define PB push_back

#define MP make_pair

#define ALL(x) begin(x), end(x)

#define SZ(x) (int)(x).size()

/***********************************************/

//加速输入挂

# define IOS ios::sync_with_stdio(false); cin.tie();cout.tie()

# define FOR(i,a,n) for(int i=a; i<=n; ++i)

//求二进制中1的个数

//__builtin_popcount(n);

//求2^k

//#define (ll)Pow(2,k) (1LL<<k)

#define to_1(n) __builtin_popcount(n)

//树状数组

#define lowbit(x) (x&-x)

//#ifdef DEBUG

#define fin freopen("input.in", "r", stdin)

#define fout freopen("output.out", "w", stdout);

//#endif

//手动扩栈

#pragma comment(linker,"/STACK:102400000,102400000")

const int maxn = 2e5 + ;

int n  , m ;

int a[maxn];

//map<int,int> mp;

int b[maxn];

struct node

{

    int str;

    int a ,  b;

    int f1,f2,f3,f4;

}nod[];

int main(int argc, char const *argv[])

{

    int n;

    cin >> n;

    for(int i = ;i <= n ; i ++){

        cin >> nod[i].str >> nod[i].a >> nod[i].b;

    }

    for(int i = ;i <= n;i ++){

            nod[i].f1 = nod[i].str % ;

            nod[i].f2 = (nod[i].str /  ) % ;

            nod[i].f3 =  (nod[i].str /  ) % ;

            nod[i].f4 =  (nod[i].str /  ) % ;

    }

    int flag = ;

    int sum = ;

    string str;

    for(int i = ;i <= ;i ++){

        for(int j = ;j <= ;j ++){

            for(int k = ;k <= ;k ++){

                for(int p = ;p <= ;p ++){

                    int ans = ;

                    if(i != j && i != k && i != p && j != k && j != p && k != p)

                    for(int q = ;q <= n; q ++){

                        int a = , b = ;

                        if(nod[q].f1 == i) {

                            a ++;

                        }

                        if(nod[q].f2 == j) a ++;

                        if(nod[q].f3 == k)a ++;

                        if(nod[q].f4 == p) a ++;

                        if(nod[q].f1 == j || nod[q].f1 ==k || nod[q].f1 == p) b++;

                        if(nod[q].f2 == i || nod[q].f2 ==k || nod[q].f2 == p) b++;

                        if(nod[q].f3 == j || nod[q].f3 ==i || nod[q].f3 == p) b++;

                        if(nod[q].f4 == j || nod[q].f4 ==k || nod[q].f4 == i) b++;

                        if(a == nod[q].a && b == nod[q].b) ans ++;

                    }

                    if(ans == n) {

                        str.push_back(p + '');

                        str.push_back(k + '');

                        str.push_back(j + '');

                        str.push_back(i + '');

                        //sum = p * 1000 + k * 100 + j * 10 + i;

                        flag ++;

                       // break;

                    }

                }

            }

        }

    }

    if(flag == ) cout << str << endl;

    else if(flag > )cout << "Need more data" << endl;

    else cout << "Incorrect data" << endl;

    return ;

}

题意

看这个数的数据类型（都是整树，且为正数）。

解题思路

首先判断长度。 
当长度和极值的长度相同时，在用strcmp判断。

C++代码

/**

/*@author Victor

/*language C++

*/

//#include <bits/stdc++.h>

#include<iostream>

#include<algorithm>

#include<cstdlib>

#include<cstring>

#include<cstdio>

#include<string>

#include<vector>

#include<bitset>

#include<queue>

#include<deque>

#include<stack>

#include<cmath>

#include<list>

//#include<map>

#include<set>

//#define DEBUG

#define RI register int

using namespace std;

typedef long long ll;

//typedef __int128 lll;

const int N=+;

const int MOD=1e9+;

const double PI = acos(-1.0);

const double EXP = 1E-;

const int INF = 0x3f3f3f3f;

#define pii pair<int,int>

#define pll pair<ll,ll>

#define pil pair<int , ll>

#define pli pair<ll,int>

#define pdl pair<double,ll>

#define pld pair<ll,double>

#define pdd pair<double,double>

#define iput(n) scanf("%d",&n)

#define iiput(a,n) scanf("%d%d",&a,&n)

#define iiiput(a,b,c) scanf("%d%d%d",&a,&b,&c)

#define dput(n) scanf("%lf",&n)

#define llput(n) scanf("%lld",&n)

#define cput(n) scanf("%s",n)

#define puti(n) printf("%d\n",n)

#define putll(n) printf("%lld\n",n)

#define putd(n) printf("%lfd\n",n)

#define _cls(n) memset(n,0,sizeof(n))

#define __cls(n) memset(n,0x3f,sizeof(n))

#define lc rt << 1

#define rc rt <<1|1

#define debug(x) cout << "[ " << x << " ]" << endl

//priority_queue <int,vector<int>,greater<int> > Q;//优先队列递增

//priority_queue<int>Q;//递减

//map<ll,ll>mp;

//set<ll>st;

//stack<>st;

//queue<>Q;

#define F first

#define S second

#define pb push_back

#define PB push_back

#define MP make_pair

#define ALL(x) begin(x), end(x)

#define SZ(x) (int)(x).size()

/***********************************************/

//加速输入挂

# define IOS ios::sync_with_stdio(false); cin.tie();cout.tie()

# define FOR(i,a,n) for(int i=a; i<=n; ++i)

//求二进制中1的个数

//__builtin_popcount(n);

//求2^k

//#define (ll)Pow(2,k) (1LL<<k)

#define to_1(n) __builtin_popcount(n)

//树状数组

#define lowbit(x) (x&-x)

//#ifdef DEBUG

#define fin freopen("input.in", "r", stdin)

#define fout freopen("output.out", "w", stdout);

//#endif

//手动扩栈

#pragma comment(linker,"/STACK:102400000,102400000")

const int maxn = 2e5 + ;

int n  , m ;

int a[maxn];

//map<int,int> mp;

int b[maxn];

int main()

{

    long double n;

    cin>>n;

    if(n<=)

    {

        cout<<"byte"<<endl;

    }

    else if(n<=)

    {

        cout<<"short"<<endl;

    }

    else if(n<=)

    {

        cout<<"int"<<endl;

    }

    else if(n<=)

    {

        cout<<"long"<<endl;

    }

    else

    {

        cout<<"BigInteger"<<endl;

    }

    return ;

}

题意

雨可以向两边蔓延，如果往边上走的高度是非递增的。

解题思路

暴力，O（n^2）。

C++代码

/**

/*@author Victor

/*language C++

*/

//#include <bits/stdc++.h>

#include<iostream>

#include<algorithm>

#include<cstdlib>

#include<cstring>

#include<cstdio>

#include<string>

#include<vector>

#include<bitset>

#include<queue>

#include<deque>

#include<stack>

#include<cmath>

#include<list>

//#include<map>

#include<set>

//#define DEBUG

#define RI register int

using namespace std;

typedef long long ll;

//typedef __int128 lll;

const int N=+;

const int MOD=1e9+;

const double PI = acos(-1.0);

const double EXP = 1E-;

const int INF = 0x3f3f3f3f;

#define pii pair<int,int>

#define pll pair<ll,ll>

#define pil pair<int , ll>

#define pli pair<ll,int>

#define pdl pair<double,ll>

#define pld pair<ll,double>

#define pdd pair<double,double>

#define iput(n) scanf("%d",&n)

#define iiput(a,n) scanf("%d%d",&a,&n)

#define iiiput(a,b,c) scanf("%d%d%d",&a,&b,&c)

#define dput(n) scanf("%lf",&n)

#define llput(n) scanf("%lld",&n)

#define cput(n) scanf("%s",n)

#define puti(n) printf("%d\n",n)

#define putll(n) printf("%lld\n",n)

#define putd(n) printf("%lfd\n",n)

#define _cls(n) memset(n,0,sizeof(n))

#define __cls(n) memset(n,0x3f,sizeof(n))

#define lc rt << 1

#define rc rt <<1|1

#define debug(x) cout << "[ " << x << " ]" << endl

//priority_queue <int,vector<int>,greater<int> > Q;//??????

//priority_queue<int>Q;//??

//map<ll,ll>mp;

//set<ll>st;

//stack<>st;

//queue<>Q;

#define F first

#define S second

#define pb push_back

#define PB push_back

#define MP make_pair

#define ALL(x) begin(x), end(x)

#define SZ(x) (int)(x).size()

/***********************************************/

//?????

# define IOS ios::sync_with_stdio(false); cin.tie();cout.tie()

# define FOR(i,a,n) for(int i=a; i<=n; ++i)

//?????1???

//__builtin_popcount(n);

//?2^k

//#define (ll)Pow(2,k) (1LL<<k)

#define to_1(n) __builtin_popcount(n)

//????

#define lowbit(x) (x&-x)

//#ifdef DEBUG

#define fin freopen("input.in", "r", stdin)

#define fout freopen("output.out", "w", stdout);

//#endif

//????

#pragma comment(linker,"/STACK:102400000,102400000")

const int maxn = 2e5 + ;

int n  , m ;

int a[maxn];

//map<int,int> mp;

int b[maxn];

int main(int argc, char const *argv[])

{

    int n ;

    cin >> n ;

    for(int i =;i <=  n;i ++ ){

        cin >> a[i];

    }

    int ans = ;

    for(int i = ;i <= n ;i ++){

        int sum = ;

        int l = i - , r = i + ;

        if(i == )

        while(a[r] <= a[r - ] && r != n + ) sum ++,r ++;

        else if(i == n)

            while(a[l] <= a[l + ] && l != ) sum ++, l --;

        else {

            while(a[r] <= a[r - ] && r != n + ) sum ++,r ++;

            while(a[l] <= a[l + ] && l != ) sum ++,l --;

        }

        ans = max(ans,sum + );

    }

    cout << ans << endl;

    return ;

}
给若干个文件路径，问子文件夹以及子文件最多为多少 模拟题，可以直接用文件的绝对路径来表示一个文件 

题解

这样就不用担心不同路径文件的重名问题，也不用建树了 
其次子文件夹和子文件数最多的肯定是根目录下的文件夹 
用set维护一下这些文件夹的情况即可，set的好处是不用去重

C++代码

/**

/*@author Victor

/*language C++

*/

//#include <bits/stdc++.h>

#include<iostream>

#include<algorithm>

#include<cstdlib>

#include<cstring>

#include<cstdio>

#include<string>

#include<vector>

#include<bitset>

#include<queue>

#include<deque>

#include<stack>

#include<cmath>

#include<list>

#include<map>

#include<set>

//#define DEBUG

#define RI register int

using namespace std;

typedef long long ll;

//typedef __int128 lll;

const int N=+;

const int MOD=1e9+;

const double PI = acos(-1.0);

const double EXP = 1E-;

const int INF = 0x3f3f3f3f;

#define pii pair<int,int>

#define pll pair<ll,ll>

#define pil pair<int , ll>

#define pli pair<ll,int>

#define pdl pair<double,ll>

#define pld pair<ll,double>

#define pdd pair<double,double>

#define iput(n) scanf("%d",&n)

#define iiput(a,n) scanf("%d%d",&a,&n)

#define iiiput(a,b,c) scanf("%d%d%d",&a,&b,&c)

#define dput(n) scanf("%lf",&n)

#define llput(n) scanf("%lld",&n)

#define cput(n) scanf("%s",n)

#define puti(n) printf("%d\n",n)

#define putll(n) printf("%lld\n",n)

#define putd(n) printf("%lfd\n",n)

#define _cls(n) memset(n,0,sizeof(n))

#define __cls(n) memset(n,0x3f,sizeof(n))

#define lc rt << 1

#define rc rt <<1|1

#define debug(x) cout << "[ " << x << " ]" << endl

//priority_queue <int,vector<int>,greater<int> > Q;//优先队列递增

//priority_queue<int>Q;//递减

//map<ll,ll>mp;

//set<ll>st;

//stack<>st;

//queue<>Q;

#define F first

#define S second

#define pb push_back

#define PB push_back

#define MP make_pair

#define ALL(x) begin(x), end(x)

#define SZ(x) (int)(x).size()

/***********************************************/

//加速输入挂

# define IOS ios::sync_with_stdio(false); cin.tie();cout.tie()

# define FOR(i,a,n) for(int i=a; i<=n; ++i)

//求二进制中1的个数

//__builtin_popcount(n);

//求2^k

//#define (ll)Pow(2,k) (1LL<<k)

#define to_1(n) __builtin_popcount(n)

//树状数组

#define lowbit(x) (x&-x)

//#ifdef DEBUG

#define fin freopen("input.in", "r", stdin)

#define fout freopen("output.out", "w", stdout);

//#endif

//手动扩栈

#pragma comment(linker,"/STACK:102400000,102400000")

const int maxn = 2e5 + ;

int n  , m ;

int a[maxn];

//map<int,int> mp;

int b[maxn];

map<string,set<string> > folder,files;

int main(int argc, char const *argv[])

{

    string str , rt;

    while(cin >> str){

        int ans = ;

        for(int i = ; i < str.size() ; i ++){

            if(str[i] == '\\'){

                ans ++;

                if(ans == ){

                    rt = str.substr(,i);

                }

                else if(ans > ) folder[rt].insert(str.substr(,i));

            }

        }

         files[rt].insert(str);

    }

    int maxx1 = ,maxx2 = ;

        for(auto au : folder){

            maxx1 = max(maxx1,(int)au.second.size());

        }

        for(auto au : files){

            maxx2 = max(maxx2,(int)au.second.size());

        }

        cout << maxx1 << " " << maxx2 << endl;

    return ;

}

题解

要求构造一个长度为n的正整数序列ai，使得对于∀i≠j,gcd(ai,aj)>1，且gcd(a1,a2,...,an)=1
n=2显然无解，n>2时，取前nn个素数p1,p2,...,pn令ai=∏j≠ipj，简单验证知a1,a2,...,an满足条件，数字很大要用到高精度

解法二

构造出前3个15 10 6 剩下的为 i * 6即可

C++代码一

/**

/*@author Victor

/*language C++

*/

//#include <bits/stdc++.h>

#include<iostream>

#include<algorithm>

#include<cstdlib>

#include<cstring>

#include<cstdio>

#include<string>

#include<vector>

#include<bitset>

#include<queue>

#include<deque>

#include<stack>

#include<cmath>

#include<list>

#include<map>

#include<set>

//#define DEBUG

#define RI register int

using namespace std;

typedef long long ll;

//typedef __int128 lll;

const int N=+;

const int MOD=1e9+;

const double PI = acos(-1.0);

const double EXP = 1E-;

const int INF = 0x3f3f3f3f;

#define pii pair<int,int>

#define pll pair<ll,ll>

#define pil pair<int , ll>

#define pli pair<ll,int>

#define pdl pair<double,ll>

#define pld pair<ll,double>

#define pdd pair<double,double>

#define iput(n) scanf("%d",&n)

#define iiput(a,n) scanf("%d%d",&a,&n)

#define iiiput(a,b,c) scanf("%d%d%d",&a,&b,&c)

#define dput(n) scanf("%lf",&n)

#define llput(n) scanf("%lld",&n)

#define cput(n) scanf("%s",n)

#define puti(n) printf("%d\n",n)

#define putll(n) printf("%lld\n",n)

#define putd(n) printf("%lfd\n",n)

#define _cls(n) memset(n,0,sizeof(n))

#define __cls(n) memset(n,0x3f,sizeof(n))

#define lc rt << 1

#define rc rt <<1|1

#define debug(x) cout << "[ " << x << " ]" << endl

//priority_queue <int,vector<int>,greater<int> > Q;//优先队列递增

//priority_queue<int>Q;//递减

//map<ll,ll>mp;

//set<ll>st;

//stack<>st;

//queue<>Q;

#define F first

#define S second

#define pb push_back

#define PB push_back

#define MP make_pair

#define ALL(x) begin(x), end(x)

#define SZ(x) (int)(x).size()

/***********************************************/

//加速输入挂

# define IOS ios::sync_with_stdio(false); cin.tie();cout.tie()

# define FOR(i,a,n) for(int i=a; i<=n; ++i)

//求二进制中1的个数

//__builtin_popcount(n);

//求2^k

//#define (ll)Pow(2,k) (1LL<<k)

#define to_1(n) __builtin_popcount(n)

//树状数组

#define lowbit(x) (x&-x)

//#ifdef DEBUG

#define fin freopen("input.in", "r", stdin)

#define fout freopen("output.out", "w", stdout);

//#endif

//手动扩栈

#pragma comment(linker,"/STACK:102400000,102400000")

const int maxn = 2e5 + ;

int n  , m ;

int a[maxn];

//map<int,int> mp;

int b[maxn];

int cnt,prime[N],p[N];

void isprime()

{

    cnt = ;

    memset(prime,true,sizeof(prime));

    for(int i=; i<N; i++)

    {

        if(prime[i])

        {

            p[cnt++] = i;

            for(int j=i+i; j<N; j+=i)

                prime[j] = false;

        }

    }

}

long long sum[];

int main(int argc, char const *argv[])

{

    int n ;

    isprime();

    cin >> n ;

    int flag = ;

    if(n == )flag = ;

    sum[] = ;

    for(int i = ;i <=  ; i++){

        sum[i] = p[i-];

    }

    if(flag){

        cout <<  << endl <<  << endl <<  << endl;

        for(int i =  ;i <= n; i ++) cout << i *  << endl;

    }

        else

        cout << - << endl;

        return ;

    }

java代码二

 //package ce;

import java.lang.invoke.ConstantCallSite;

import java.math.BigInteger;

import java.util.Arrays;

import java.util.Scanner;

import javax.swing.InputMap;

import javax.swing.undo.AbstractUndoableEdit;

public class Main{

static int maxn = (int) (1e5 + );

static int p[] = new int [maxn];

static int prime[] = new int [maxn];

static void isprime()

{

    //int b[] = new int[maxn];

    int cnt;

   // p[] = new int [maxn];

    cnt = ;

    Arrays.fill(prime,);

    for(int i=; i< maxn; i++)

    {

        if(prime[i] == )

        {

            p[cnt++] = i;

            for(int j=i+i; j<maxn; j+=i)

                prime[j] = ;

        }

    }

}

private Object sizeof(int[] prime) {

    // TODO Auto-generated method stub

    return null;

}

static BigInteger sum[] = new BigInteger[];

public static void  main(String[] args) {

     // int n ;

      isprime();

      Scanner a = new Scanner(System.in);

      int n = a.nextInt();

        int flag = ;

        if(n == )flag = ;

        //sum[0] = 1;

        for(int i = ;i <=  ; i++){

          //  Object[] p;

            sum[i] = BigInteger.valueOf(p[i-]);

        }

        if(flag == )

        for(int i = ;i <= n ;i ++){

            BigInteger ans = BigInteger.valueOf();

            for(int j = ;j <= n;j ++){

                if(i!=j) ans = ans.multiply(sum[j]);

            }

            if (flag == ) {

                System.out.println(ans);

            }

        }else System.out.print(-);

}

}

CSUST 8.3 早训的更多相关文章

  1. CSUST 8.4 早训

    ## Problem A A - Memory and Crow CodeForces - 712A 题意: 分析可得bi=ai+ai+1 题解: 分析可得bi=ai+ai+1 C++版本一 #inc ...

  2. CSUST 8.5 早训

    ## Problem A A - Meeting of Old Friends CodeForces - 714A 题意: 解题说明:此题其实是求两段区间的交集,注意要去除掉交集中的某个点. 题解: ...

  3. B - Planning 早训 贪心

    B - Planning 这个题目我知道要贪心,也知道怎么贪,但是写不出来,感觉自己好菜. 这个题目要用优先队列维护. 题目大意是飞机延误,不同的飞机每次延误一分钟,它的代价不同,然后问,怎么安排才能 ...

  4. 获取技能的成功经验和关于C语言学习的调查 2015528

    内容提要 你有什么技能比大多人(超过90%以上)更好?针对这个技能的获取你有什么成功的经验?与老师博客中的学习经验有什么共通之处? 有关C语言学习的调查 你是怎么学习C语言的?(作业,实验,教材,其他 ...

  5. 20155228 获取技能的成功经验和关于C语言学习的调查

    内容提要 你有什么技能比大多人(超过90%以上)更好?针对这个技能的获取你有什么成功的经验?与老师博客中的学习经验有什么共通之处? 有关C语言学习的调查 你是怎么学习C语言的?(作业,实验,教材,其他 ...

  6. 吐泡泡（2018年全国多校算法寒假训练营练习比赛（第二场）+栈模拟）+Plug-in（codeforces81A+栈模拟）

    吐泡泡题目链接:https://www.nowcoder.com/acm/contest/74/A 题目: 思路: 这种题目当初卡了我很久,今天早训时遇到一个一样得题,一眼就想到用栈模拟,就又回来把这 ...

  7. B - Save the problem! CodeForces - 867B 构造题

    B - Save the problem! CodeForces - 867B 这个题目还是很简单的,很明显是一个构造题,但是早训的时候脑子有点糊涂,想到了用1 2 来构造, 但是去算这个数的时候算错 ...

  8. C - Ordering Pizza CodeForces - 867C 贪心 经典

    C - Ordering Pizza CodeForces - 867C C - Ordering Pizza 这个是最难的,一个贪心,很经典,但是我不会,早训结束看了题解才知道怎么贪心的. 这个是先 ...

  9. C. Journey bfs 拓扑排序+dp

    C. Journey 补今天早训 这个是一个dp,开始我以为是一个图论,然后就写了一个dij和网络流,然后mle了,不过我觉得如果空间开的足够的,应该也是可以过的. 然后看了题解说是一个dp,这个dp ...

随机推荐

  1. php四种基础算法：冒泡，选择，插入和快速排序法PHP基础教程

    许多人都说 算法是程序的核心,一个程序的好于差,关键是这个程序算法的优劣.作为一个初级phper,虽然很少接触到算法方面的东西.但是对于冒泡排序,插入排序,选择排序,快速排序四种基本算法,我想还是要掌 ...

  2. protocol buffer第一篇：语法介绍

    先理解一下protocol buffer是什么东西. protocol buffer是google发明的一种数据序列化方案,和json是同种类型的玩意,它非常适合在rpc场景下使用.同json一样,p ...

  3. Overview over available Turtle and Screen methods

    24.5.2.1. Turtle methods Turtle motion Move and draw forward() | fd() backward() | bk() | back() rig ...

  4. mysql语句错误

    select * from order where id = 1; 同学问我这句话有什么问题,乍一看真看不出毛病,后来发现order是mysql关键字,这样写是不对的,所以要加一个双引号才会更好一点 ...

  5. jmeter正则表达式提取

    使用jmeter正则表达式提取器之前,首先 使用httpwatch 分析一下 我要要测试的系统正则管理的规则: 例如:我这里要关联的是一个ODS数据仓库平台的登录 1./sso/login..单点登录 ...

  6. 打造boost的trhead环境

    windows下的环境 1.官网下载boost_1_68_0解压后用VS2010的命令行工具运行bootstrap.bat 2.用VS2005命令行工具运行 bjam.exe link=static ...

  7. C++中cout输出字符串和字符串型指针地址值的方法以及C语言中的printf用法比较

    #include <iostream> using namespace std; #include <stdio.h> int main() { char *pstr = &q ...

  8. 细数EDM营销中存在的两大盲点

    国庆节了,祝大家国庆快乐,转眼博客至今已有三年了.下面博主为大家介绍EDM营销中存在的两大盲点,供大家参考. 一是忽略用户友好.用户友好策略是Email营销成功的关键要素,具体包括内容友好策略.方式友 ...

  9. 关于自定义 List集合排序的方法！

    大致流程: 排序是用到排序的接口Comparator<T>你要先建一个类实现比较器Comparator //大致流程public class StuComp implements Comp ...

  10. 终于, Delphi XE2 携带 GDI+ 库了

    终于, Delphi XE2 携带 GDI+ 库了 使用了较早的 http://www.progdigy.com uses Winapi.GDIPAPI, Winapi.GDIPOBJ{, Winap ...