代码实现:就是要让我们构造一个序列 这个序列后一位不能被前一位所整除
我们知道2-无穷相邻的数都可以满足题意
#includeB. Build the Permutation 题目: 思路分析:using namespace std; typedef long long ll; typedef unsigned long long ull; inline int read() { int x=0,f=1; char c=getchar(); while(c<'0'||c>'9') {if(c=='-') f=-1;c=getchar();} while(c>='0'&&c<='9') {x=(x<<1)+(x<<3)+c-'0';c=getchar();} return x*f; } ll _gcd(ll m, ll n){return n == 0 ? m : _gcd(n, m%n);} ll _lcm(ll m, ll n){return m*n / _gcd(m, n);} ll pows(ll base, ll power,ll mod){ll result=1;while(power>0){if(power&1){result=result*base%mod;}power>>=1;base=(base*base)%mod;}return result;} ll poww(ll base, ll power){ll result=1;while(power>0){if(power&1){result=result*base;}power>>=1;base=(base*base);}return result;} void init(){ios::sync_with_stdio(0);cin.tie(0),cout.tie(0);} const int MAX=1e6+10; int t; bool cmp(int a,int b){return a>b;} ll max(ll a,ll b){if(a>b)return a;else return b;} void solve(){ int n;cin>>n;int now=2; for(int i=0;i >t; while(t--) solve(); // solve(); return 0; }
代码实现:也是一道构造题 就是让我们用1-n来构造一个有a个极大值 和b个极小值的序列
我们知道一定满足|a-b|<2 而且 a+b+2<=n满足这个条件
如果a
其他情况类似 手模一下就行了
#includeC. Game Master 题目:using namespace std; typedef long long ll; typedef unsigned long long ull; inline int read() { int x=0,f=1; char c=getchar(); while(c<'0'||c>'9') {if(c=='-') f=-1;c=getchar();} while(c>='0'&&c<='9') {x=(x<<1)+(x<<3)+c-'0';c=getchar();} return x*f; } ll _gcd(ll m, ll n){return n == 0 ? m : _gcd(n, m%n);} ll _lcm(ll m, ll n){return m*n / _gcd(m, n);} ll pows(ll base, ll power,ll mod){ll result=1;while(power>0){if(power&1){result=result*base%mod;}power>>=1;base=(base*base)%mod;}return result;} ll poww(ll base, ll power){ll result=1;while(power>0){if(power&1){result=result*base;}power>>=1;base=(base*base);}return result;} void init(){ios::sync_with_stdio(0);cin.tie(0),cout.tie(0);} const int MAX=2e5+10; int t; bool cmp(int a,int b){return a>b;} ll max(ll a,ll b){if(a>b)return a;else return b;} void solve(){ int n,a,b;cin>>n>>a>>b; if(n-a-b<2) {cout<<-1< n/2||b>n/2) {cout<<-1< 1) {cout<<-1< b){ for(int i=1;i<=n;i++) s[i]=i; for(int i=1;i<=b;i++){ swap(s[2*i],s[2*i+1]); } swap(s[n],s[n-1]); for(int i=1;i<=n;i++) cout< >t; while(t--) solve(); // solve(); return 0; }
思路分析:
代码实现:题意就是给出n个人a b战力 如果一个人的a b找满足其中一个大于另一个人对应战力 就可以获胜 让我们判断谁可能成为最后的冠军
我们先通过a战力来让n个人排序 那么后面的人一定可以战胜前面的
但是如果前面的某个人的b大于后面的人的b战力 那么他就可以战胜后面的人
#includeusing namespace std; typedef long long ll; typedef unsigned long long ull; inline int read() { int x=0,f=1; char c=getchar(); while(c<'0'||c>'9') {if(c=='-') f=-1;c=getchar();} while(c>='0'&&c<='9') {x=(x<<1)+(x<<3)+c-'0';c=getchar();} return x*f; } ll _gcd(ll m, ll n){return n == 0 ? m : _gcd(n, m%n);} ll _lcm(ll m, ll n){return m*n / _gcd(m, n);} ll pows(ll base, ll power,ll mod){ll result=1;while(power>0){if(power&1){result=result*base%mod;}power>>=1;base=(base*base)%mod;}return result;} ll poww(ll base, ll power){ll result=1;while(power>0){if(power&1){result=result*base;}power>>=1;base=(base*base);}return result;} void init(){ios::sync_with_stdio(0);cin.tie(0),cout.tie(0);} const int MAX=2e5+10; int t; bool cmp(int a,int b){return a>b;} ll max(ll a,ll b){if(a>b)return a;else return b;} ll min(ll a,ll b){if(a>b)return b;else return a;} struct node{ ll id,a,b; }e[MAX]; bool cmp1(node a,node b){return a.a >n; for(int i=1;i<=n;i++) {e[i].id=i;vis[i]=0;} for(int i=1;i<=n;i++) cin>>e[i].a; for(int i=1;i<=n;i++) cin>>e[i].b; sort(e+1,e+1+n,cmp1); ll mi=0x3f3f3f3f;ll ans=e[n].b;int cnt=n; for(int i=n-1;i>=1;i--){ mi=min(mi,e[i].b); if(e[i].b>ans){ ans=min(mi,ans);cnt=i; } } for(int i=cnt;i<=n;i++) vis[e[i].id]=1; for(int i=1;i<=n;i++) cout< >t; while(t--) solve(); // solve(); return 0; }
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)