SDUT 2021 Winter Team Contest - 6（计蒜客）

A - Cat

题目链接

答案：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <queue>
#include <stack>
#include <cmath>
#include <map>
#include <algorithm>
#include <vector>
#include <cstring>
using namespace std;
#define ll long long
#define mem(f,x) memset(f,x,sizeof(f));
#define sca(x) scanf("%d",&x);
#define scl(x) scanf("%lld",&x);
#define sca2(x,y) scanf("%d %d",&x,&y);
#define sca3(x,y,z) scanf("%d %d %d",&x,&y,&z);
#define pu puts("");
#define pri(x) printf("%d\n",x);
#define mp make_pair
#define pb push_back
#define rep(i,a,b) for(auto i=a;i<=b;++i)
ll mm(ll a,ll b){
   if(a>b)return b;
   else return a; 
}
void solve(){
    ll l,r,n,m,s,k;
    scl(n)
    while(n--){
        scl(l)scl(r)scl(s)
        ll t=r-l+1;
        ll ans=0;
        if(t%4==0){
            if(l%2==0)ans=t;
            else {
                ll aa=l^(r-2)^(r-1)^r;
                aa=mm(aa,l^(l+1)^(l+2)^r);
                if(s>=aa)ans=t;
                else {
                    ll bb=mm(l^(r-2)^(r-1),mm(r^(r-1)^(r-2),mm(l^(l+1)^(l+2),(l+1)^(l+2)^r)));
                    if(s>=bb)ans=t-1;
                    else {
                        ll cc=mm(l^(r-2),mm((r-2)^(r-1),mm((l+1)^(l+2),(l+2)^r)));
                        if(s>=cc)ans=t-2;
                        else {
                            if(s>=l)ans=t-3;
                            else ans=t-4;
                        }
                    }
                }
            }
        }
        else if(t%4==1){
            if(l%2==0){
                if(s>=r)ans=t;
                else ans=t-1;
            }
            else {
                if(s>=l)ans=t;
                else ans=t-1;
            }
        }
        else if(t%4==2){
            if(l%2==0){
                ll aa=mm(l^(l+1),r^(r-1));
                if(s>=aa)ans=t;
                else{
                    if(s>=l)ans=t-1;
                    else ans=t-2;
                }
            }
            else {
                if(s>=(l^r))ans=t;
                else {
                    if(s>=l) ans=t-1;
                    else ans=t-2;
                }
            }
        }
        else if(t%4==3){
            if(l%2==0){
                 ll aa=mm(r^(r-1)^(r-2),l^(l+1)^r);
                 if(s>=aa) ans=t;
                 else {
                     ll bb=mm((r-1)^(r-2),(l+1)^r);
                     if(s>=bb) ans=t-1;
                     else {
                         if(s>=l+1)ans=t-2;
                         else ans=t-3;
                     }
                 }
            }
            else {
                ll aa=mm(l^r^(r-1),l^(l+1)^(l+2));
                if(s>=aa) ans=t;
                else {
                    ll bb=mm((l+1)^(l+2),l^(r-1));
                    if(s>=bb)ans=t-1;
                    else{
                        if(s>=l)ans=t-2;
                        else ans=t-3;
                    }
                }
            }
        }
        if(ans==0)ans=-1;
        printf("%lld\n",ans);
    }
}
int main()
{
    solve();
    return 0;
}

C - < 3 numbers ❤️

题目链接

答案：

#include <iostream>
#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define INF 0x3f3f3f3f3f3f3f3f
#define rep(i,a,b) for(auto i=a;i<=b;++i)
#define bep(i,a,b) for(auto i=a;i>=b;--i)
#define lowbit(x) x&(-x)
#define PII pair<int,int>
#define PLL pair<ll,ll>
#define PI acos(-1)
#define pb push_back
#define eps 1e-6
const int mod = 1e9 + 7;
const int N = 1e6 + 10;
const int M = 211;
int dx[]={-1, 0, 1, 0};
int dy[]={0, 1, 0, -1};
using namespace std;

bool judge(int k){
    rep(i,2,sqrt(k)){
        if(k%i==0) return 0;
    }
    return 1;
}

void solve(){
    int t;
    cin>>t;
    while(t--){
        int l;
        int r;
        cin>>l>>r;
        if(r-l+1>100){
            puts("Yes");
            continue;
        }
        int sum=0;
        rep(i,l,r){
            if(judge(i)) sum++;
        }
        if(3*sum<r-l+1) puts("Yes");
        else puts("No");
    }
}

int main() {
    solve();
	return 0;
}

F - The Answer to the Ultimate Question of Life, The Universe, and Everything.

题目链接

答案：

#include <iostream>
#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define INF 0x3f3f3f3f3f3f3f3f
#define rep(i,a,b) for(auto i=a;i<=b;++i)
#define bep(i,a,b) for(auto i=a;i>=b;--i)
#define lowbit(x) x&(-x)
#define PII pair<int,int>
#define PLL pair<ll,ll>
#define PI acos(-1)
#define pb push_back
#define eps 1e-6
const int mod = 1e9 + 7;
const int N = 1e6 + 10;
const int M = 211;
int dx[]={-1, 0, 1, 0};
int dy[]={0, 1, 0, -1};
using namespace std;

void solve(){
    int t;
    cin>>t;
    while(t--){
        int x;
        cin>>x;
        if(x==0) cout<<-5000<<' '<<0<<' '<<5000<<endl;
        else if(x==1) cout<<-5000<<' '<<1<<' '<<5000<<endl;
        else if(x==8) cout<<-5000<<' '<<2<<' '<<5000<<endl;
        else if(x==27) cout<<-5000<<' '<<3<<' '<<5000<<endl;
        else if(x==64) cout<<-5000<<' '<<4<<' '<<5000<<endl;
        else if(x==125) cout<<-5000<<' '<<5<<' '<<5000<<endl;
        else if(x==183) cout<<-4889<<' '<<976<<' '<<4876<<endl;
        else if(x==181) cout<<-4874<<' '<<974<<' '<<4861<<endl;
        else if(x==190) cout<<-4812<<' '<<-593<<' '<<4815<<endl;
        else if(x==111) cout<<-4793<<' '<<-2312<<' '<<4966<<endl;
        else if(x==161) cout<<-4767<<' '<<-2476<<' '<<4980<<endl;
        else if(x==2) cout<<-4373<<' '<<-486<<' '<<4375<<endl;
        else if(x==118) cout<<-4328<<' '<<383<<' '<<4327<<endl;
        else if(x==87) cout<<-4126<<' '<<-1972<<' '<<4271<<endl;
        else if(x==162) cout<<-4125<<' '<<-1417<<' '<<4180<<endl;
        else if(x==16) cout<<-4114<<' '<<-588<<' '<<4118<<endl;
        else if(x==92) cout<<-4052<<' '<<861<<' '<<4039<<endl;
        else if(x==127) cout<<-4034<<' '<<-3881<<' '<<4988<<endl;
        else if(x==128) cout<<-3989<<' '<<-726<<' '<<3997<<endl;
        else if(x==48) cout<<-3950<<' '<<-1247<<' '<<3991<<endl;
        else if(x==54) cout<<-3885<<' '<<-648<<' '<<3891<<endl;
        else if(x==160) cout<<-3874<<' '<<-1654<<' '<<3972<<endl;
        else if(x==170) cout<<-3834<<' '<<-2149<<' '<<4047<<endl;
        else if(x==198) cout<<-3752<<' '<<-1347<<' '<<3809<<endl;
        else if(x==153) cout<<-3736<<' '<<-695<<' '<<3744<<endl;
        else if(x==83) cout<<-3707<<' '<<1315<<' '<<3651<<endl;
        else if(x==155) cout<<-3693<<' '<<-1049<<' '<<3721<<endl;
        else if(x==119) cout<<-3677<<' '<<-1673<<' '<<3789<<endl;
        else if(x==163) cout<<-3423<<' '<<-2943<<' '<<4033<<endl;
        else if(x==91) cout<<-3389<<' '<<-2912<<' '<<3992<<endl;
        else if(x==17) cout<<-3331<<' '<<2195<<' '<<2977<<endl;
        else if(x==55) cout<<-3329<<' '<<1837<<' '<<3131<<endl;
        else if(x==36) cout<<-3223<<' '<<2358<<' '<<2731<<endl;
        else if(x==97) cout<<-3168<<' '<<-991<<' '<<3200<<endl;
        else if(x==134) cout<<-3013<<' '<<-1766<<' '<<3203<<endl;
        else if(x==109) cout<<-2948<<' '<<853<<' '<<2924<<endl;
        else if(x==197) cout<<-2867<<' '<<-1606<<' '<<3026<<endl;
        else if(x==179) cout<<-2839<<' '<<1503<<' '<<2691<<endl;
        else if(x==20) cout<<-2816<<' '<<-741<<' '<<2833<<endl;
        else if(x==120) cout<<-2804<<' '<<1219<<' '<<2725<<endl;
        else if(x==144) cout<<-2746<<' '<<-2552<<' '<<3342<<endl;
        else if(x==62) cout<<-2744<<' '<<-1561<<' '<<2903<<endl;
        else if(x==106) cout<<-2689<<' '<<-1165<<' '<<2760<<endl;
        else if(x==25) cout<<-2683<<' '<<1839<<' '<<2357<<endl;
        else if(x==89) cout<<-2514<<' '<<1953<<' '<<2036<<endl;
        else if(x==53) cout<<-2370<<' '<<1518<<' '<<2141<<endl;
        else if(x==45) cout<<-2369<<' '<<1709<<' '<<2025<<endl;
        else if(x==81) cout<<-2368<<' '<<-1719<<' '<<2638<<endl;
        else if(x==147) cout<<-2366<<' '<<1528<<' '<<2131<<endl;
        else if(x==70) cout<<-2359<<' '<<824<<' '<<2325<<endl;
        else if(x==101) cout<<-2327<<' '<<319<<' '<<2325<<endl;
        else if(x==200) cout<<-2318<<' '<<-638<<' '<<2334<<endl;
        else if(x==28) cout<<-2268<<' '<<-249<<' '<<2269<<endl;
        else if(x==126) cout<<-2212<<' '<<-419<<' '<<2217<<endl;
        else if(x==199) cout<<-2208<<' '<<508<<' '<<2199<<endl;
        else if(x==154) cout<<-2135<<' '<<-516<<' '<<2145<<endl;
        else if(x==26) cout<<-2107<<' '<<237<<' '<<2106<<endl;
        else if(x==98) cout<<-2101<<' '<<-1638<<' '<<2391<<endl;
        else if(x==78) cout<<-2080<<' '<<-829<<' '<<2123<<endl;
        else if(x==116) cout<<-1906<<' '<<-757<<' '<<1945<<endl;
        else if(x==187) cout<<-1885<<' '<<-1092<<' '<<2000<<endl;
        else if(x==90) cout<<-1803<<' '<<365<<' '<<1798<<endl;
        else if(x==100) cout<<-1797<<' '<<-903<<' '<<1870<<endl;
        else if(x==189) cout<<-1702<<' '<<-1403<<' '<<1974<<endl;
        else if(x==188) cout<<-1639<<' '<<318<<' '<<1635<<endl;
        else if(x==129) cout<<-1580<<' '<<-1238<<' '<<1801<<endl;
        else if(x==34) cout<<-1555<<' '<<-244<<' '<<1557<<endl;
        else if(x==159) cout<<-1534<<' '<<383<<' '<<1526<<endl;
        else if(x==88) cout<<-1390<<' '<<-1282<<' '<<1686<<endl;
        else if(x==18) cout<<-1373<<' '<<-1276<<' '<<1671<<endl;
        else if(x==169) cout<<-1354<<' '<<-1012<<' '<<1521<<endl;
        else if(x==135) cout<<-1351<<' '<<-629<<' '<<1395<<endl;
        else if(x==171) cout<<-1328<<' '<<891<<' '<<1178<<endl;
        else if(x==82) cout<<-1317<<' '<<847<<' '<<1188<<endl;
        else if(x==107) cout<<-1309<<' '<<947<<' '<<1117<<endl;
        else if(x==80) cout<<-1300<<' '<<-706<<' '<<1366<<endl;
        else if(x==60) cout<<-1201<<' '<<-163<<' '<<1202<<endl;
        else if(x==177) cout<<-1168<<' '<<-160<<' '<<1169<<endl;
        else if(x==108) cout<<-1165<<' '<<-948<<' '<<1345<<endl;
        else if(x==35) cout<<-1120<<' '<<-509<<' '<<1154<<endl;
        else if(x==136) cout<<-1116<<' '<<816<<' '<<946<<endl;
        else if(x==196) cout<<-1057<<' '<<-579<<' '<<1112<<endl;
        else if(x==57) cout<<-998<<' '<<361<<' '<<982<<endl;
        else if(x==61) cout<<-966<<' '<<668<<' '<<845<<endl;
        else if(x==65) cout<<-929<<' '<<403<<' '<<903<<endl;
        else if(x==117) cout<<-896<<' '<<-555<<' '<<962<<endl;
        else if(x==99) cout<<-893<<' '<<-622<<' '<<984<<endl;
        else if(x==43) cout<<-823<<' '<<-307<<' '<<837<<endl;
        else if(x==152) cout<<-805<<' '<<486<<' '<<741<<endl;
        else if(x==168) cout<<-802<<' '<<-574<<' '<<890<<endl;
        else if(x==51) cout<<-796<<' '<<602<<' '<<659<<endl;
        else if(x==46) cout<<-758<<' '<<-473<<' '<<815<<endl;
        else if(x==137) cout<<-758<<' '<<-428<<' '<<801<<endl;
        else if(x==79) cout<<-706<<' '<<-196<<' '<<711<<endl;
        else if(x==11) cout<<-695<<' '<<-641<<' '<<843<<endl;
        else if(x==56) cout<<-672<<' '<<505<<' '<<559<<endl;
        else if(x==10) cout<<-650<<' '<<-353<<' '<<683<<endl;
        else if(x==6) cout<<-637<<' '<<-205<<' '<<644<<endl;
        else if(x==71) cout<<-533<<' '<<401<<' '<<443<<endl;
        else if(x==151) cout<<-463<<' '<<215<<' '<<447<<endl;
        else if(x==37) cout<<-444<<' '<<-84<<' '<<445<<endl;
        else if(x==72) cout<<-432<<' '<<-104<<' '<<434<<endl;
        else if(x==69) cout<<-403<<' '<<134<<' '<<398<<endl;
        else if(x==21) cout<<-401<<' '<<-287<<' '<<445<<endl;
        else if(x==133) cout<<-399<<' '<<167<<' '<<389<<endl;
        else if(x==191) cout<<-377<<' '<<-215<<' '<<399<<endl;
        else if(x==150) cout<<-367<<' '<<260<<' '<<317<<endl;
        else if(x==174) cout<<-335<<' '<<-170<<' '<<349<<endl;
        else if(x==73) cout<<-335<<' '<<-146<<' '<<344<<endl;
        else if(x==146) cout<<-327<<' '<<-263<<' '<<376<<endl;
        else if(x==15) cout<<-265<<' '<<-262<<' '<<332<<endl;
        else if(x==93) cout<<-248<<' '<<-98<<' '<<253<<endl;
        else if(x==102) cout<<-239<<' '<<118<<' '<<229<<endl;
        else if(x==29) cout<<-233<<' '<<-69<<' '<<235<<endl;
        else if(x==9) cout<<-216<<' '<<-52<<' '<<217<<endl;
        else if(x==7) cout<<-169<<' '<<44<<' '<<168<<endl;
        else if(x==63) cout<<-161<<' '<<102<<' '<<146<<endl;
        else if(x==47) cout<<-141<<' '<<49<<' '<<139<<endl;
        else if(x==141) cout<<-139<<' '<<104<<' '<<116<<endl;
        else if(x==19) cout<<-95<<' '<<47<<' '<<91<<endl;
        else if(x==182) cout<<-90<<' '<<-29<<' '<<91<<endl;
        else if(x==138) cout<<-86<<' '<<-77<<' '<<103<<endl;
        else if(x==164) cout<<-66<<' '<<-59<<' '<<79<<endl;
        else if(x==123) cout<<-37<<' '<<-16<<' '<<38<<endl;
        else if(x==38) cout<<-27<<' '<<16<<' '<<25<<endl;
        else if(x==96) cout<<-22<<' '<<14<<' '<<20<<endl;
        else if(x==192) cout<<-20<<' '<<16<<' '<<16<<endl;
        else if(x==178) cout<<-13<<' '<<-10<<' '<<15<<endl;
        else if(x==115) cout<<-12<<' '<<8<<' '<<11<<endl;
        else if(x==12) cout<<-11<<' '<<7<<' '<<10<<endl;
        else if(x==24) cout<<-10<<' '<<8<<' '<<8<<endl;
        else if(x==145) cout<<-8<<' '<<-7<<' '<<10<<endl;
        else if(x==44) cout<<-7<<' '<<-5<<' '<<8<<endl;
        else if(x==105) cout<<-7<<' '<<-4<<' '<<8<<endl;
        else if(x==142) cout<<-7<<' '<<-3<<' '<<8<<endl;
        else if(x==3) cout<<-5<<' '<<4<<' '<<4<<endl;
        else if(x==186) cout<<-4<<' '<<5<<' '<<5<<endl;
        else if(x==124) cout<<-1<<' '<<0<<' '<<5<<endl;
        else if(x==132) cout<<-1<<' '<<2<<' '<<5<<endl;
        else if(x==66) cout<<1<<' '<<1<<' '<<4<<endl;
        else puts("impossible");
    }
}

int main() {
    solve();
	return 0;
}