SGU123

题意：求和

收获：无

#include<bits/stdc++.h>

#define de(x) cout<<#x<<"="<<x<<endl;

#define dd(x) cout<<#x<<"="<<x<<" ";

#define rep(i,a,b) for(int i=a;i<(b);++i)

#define repd(i,a,b) for(int i=a;i>=(b);--i)

#define repp(i,a,b,t) for(int i=a;i<(b);i+=t)

#define ll long long

#define mt(a,b) memset(a,b,sizeof(a))

#define fi first

#define se second

#define inf 0x3f3f3f3f

#define INF 0x3f3f3f3f3f3f3f3f

#define pii pair<int,int>

#define pdd pair<double,double>

#define pdi pair<double,int>

#define mp(u,v) make_pair(u,v)

#define sz(a) (int)a.size()

#define ull unsigned long long

#define ll long long

#define pb push_back

#define PI acos(-1.0)

#define qc std::ios::sync_with_stdio(false)

#define db double

#define all(a) a.begin(),a.end()

const int mod = 1e9+;

const int maxn = 1e5+;

const double eps = 1e-;

using namespace std;

bool eq(const db &a, const db &b) { return fabs(a - b) < eps; }

bool ls(const db &a, const db &b) { return a + eps < b; }

bool le(const db &a, const db &b) { return eq(a, b) || ls(a, b); }

ll gcd(ll a,ll b) { return a==?b:gcd(b%a,a); };

ll lcm(ll a,ll b) { return a/gcd(a,b)*b; }

ll kpow(ll a,ll b) {ll res=;a%=mod; if(b<) return ; for(;b;b>>=){if(b&)res=res*a%mod;a=a*a%mod;}return res;}

int read(){

    int x=,f=;char ch=getchar();

    while (ch<''||ch>''){if(ch=='-')f=-;ch=getchar();}

    while (ch>=''&&ch<=''){x=x*+ch-'';ch=getchar();}

    return x*f;

}

//inv[1]=1;

//for(int i=2;i<=n;i++) inv[i]=(mod-mod/i)*inv[mod%i]%mod;

ll f[];

int main(){

    f[]=;f[]=;

    rep(i,,) f[i]=f[i-]+f[i-];

    int k = read();

    ll sum = ;

    rep(i,,k+) sum+=f[i];

    printf("%lld\n",sum);

    return ;

}

SGU115

题意：求2001某月某日是星期几

收获：注意无解的情况

#include<bits/stdc++.h>

#define de(x) cout<<#x<<"="<<x<<endl;

#define dd(x) cout<<#x<<"="<<x<<" ";

#define rep(i,a,b) for(int i=a;i<(b);++i)

#define repd(i,a,b) for(int i=a;i>=(b);--i)

#define repp(i,a,b,t) for(int i=a;i<(b);i+=t)

#define ll long long

#define mt(a,b) memset(a,b,sizeof(a))

#define fi first

#define se second

#define inf 0x3f3f3f3f

#define INF 0x3f3f3f3f3f3f3f3f

#define pii pair<int,int>

#define pdd pair<double,double>

#define pdi pair<double,int>

#define mp(u,v) make_pair(u,v)

#define sz(a) (int)a.size()

#define ull unsigned long long

#define ll long long

#define pb push_back

#define PI acos(-1.0)

#define qc std::ios::sync_with_stdio(false)

#define db double

#define all(a) a.begin(),a.end()

const int mod = 1e9+;

const int maxn = 1e5+;

const double eps = 1e-;

using namespace std;

bool eq(const db &a, const db &b) { return fabs(a - b) < eps; }

bool ls(const db &a, const db &b) { return a + eps < b; }

bool le(const db &a, const db &b) { return eq(a, b) || ls(a, b); }

ll gcd(ll a,ll b) { return a==?b:gcd(b%a,a); };

ll lcm(ll a,ll b) { return a/gcd(a,b)*b; }

ll kpow(ll a,ll b) {ll res=;a%=mod; if(b<) return ; for(;b;b>>=){if(b&)res=res*a%mod;a=a*a%mod;}return res;}

ll read(){

    ll x=,f=;char ch=getchar();

    while (ch<''||ch>''){if(ch=='-')f=-;ch=getchar();}

    while (ch>=''&&ch<=''){x=x*+ch-'';ch=getchar();}

    return x*f;

}

//inv[1]=1;

//for(int i=2;i<=n;i++) inv[i]=(mod-mod/i)*inv[mod%i]%mod;

int month[]={,,,,,,,,,,,,};

int main(){

    int n,m;

    scanf("%d%d",&n,&m);

    if(m>) return puts("Impossible"),;

    if(n>month[m]) return puts("Impossible"),;

    rep(i,,m) n+=month[i];

    n%=;if(!n)n=;

    printf("%d\n",n);

    return ;

}

SGU105

题意：1,12,123，...，1....N,求这n个数字中被3整除的个数

收获：打表

#include<bits/stdc++.h>

#define de(x) cout<<#x<<"="<<x<<endl;

#define dd(x) cout<<#x<<"="<<x<<" ";

#define rep(i,a,b) for(int i=a;i<(b);++i)

#define repd(i,a,b) for(int i=a;i>=(b);--i)

#define repp(i,a,b,t) for(int i=a;i<(b);i+=t)

#define ll long long

#define mt(a,b) memset(a,b,sizeof(a))

#define fi first

#define se second

#define inf 0x3f3f3f3f

#define INF 0x3f3f3f3f3f3f3f3f

#define pii pair<int,int>

#define pdd pair<double,double>

#define pdi pair<double,int>

#define mp(u,v) make_pair(u,v)

#define sz(a) (int)a.size()

#define ull unsigned long long

#define ll long long

#define pb push_back

#define PI acos(-1.0)

#define qc std::ios::sync_with_stdio(false)

#define db double

#define all(a) a.begin(),a.end()

const int mod = 1e9+;

const int maxn = 1e5+;

const double eps = 1e-;

using namespace std;

bool eq(const db &a, const db &b) { return fabs(a - b) < eps; }

bool ls(const db &a, const db &b) { return a + eps < b; }

bool le(const db &a, const db &b) { return eq(a, b) || ls(a, b); }

ll gcd(ll a,ll b) { return a==?b:gcd(b%a,a); };

ll lcm(ll a,ll b) { return a/gcd(a,b)*b; }

ll kpow(ll a,ll b) {ll res=;a%=mod; if(b<) return ; for(;b;b>>=){if(b&)res=res*a%mod;a=a*a%mod;}return res;}

ll read(){

    ll x=,f=;char ch=getchar();

    while (ch<''||ch>''){if(ch=='-')f=-;ch=getchar();}

    while (ch>=''&&ch<=''){x=x*+ch-'';ch=getchar();}

    return x*f;

}

//inv[1]=1;

//for(int i=2;i<=n;i++) inv[i]=(mod-mod/i)*inv[mod%i]%mod;

int bit(int x){

    int ret = ;

    while(x) x/=,ret++;

    return ret;

}

void dabiao(){

    ll sum = ;

    rep(i,,){

        sum = sum * kpow(,bit(i)) + i;

        if(sum%==) de(sum)

    }

}

int main(){

//    dabiao();

    int n,now=;

    scanf("%d",&n);

    n--;

    int t = n/;

    int d = n%;

    printf("%d\n",t*+d);

    return ;

}

SGU135

题意：问你画n个线段，最多把一个无穷大的矩形分成几个区域

收获：打表，找规律，或者可以这么想，你新加入第k条直线，最多与k-1一条直线同时相交，那么最多就会比上一次多弄出k个区间

#include<bits/stdc++.h>

#define de(x) cout<<#x<<"="<<x<<endl;

#define dd(x) cout<<#x<<"="<<x<<" ";

#define rep(i,a,b) for(int i=a;i<(b);++i)

#define repd(i,a,b) for(int i=a;i>=(b);--i)

#define repp(i,a,b,t) for(int i=a;i<(b);i+=t)

#define ll long long

#define mt(a,b) memset(a,b,sizeof(a))

#define fi first

#define se second

#define inf 0x3f3f3f3f

#define INF 0x3f3f3f3f3f3f3f3f

#define pii pair<int,int>

#define pdd pair<double,double>

#define pdi pair<double,int>

#define mp(u,v) make_pair(u,v)

#define sz(a) (int)a.size()

#define ull unsigned long long

#define ll long long

#define pb push_back

#define PI acos(-1.0)

#define qc std::ios::sync_with_stdio(false)

#define db double

#define all(a) a.begin(),a.end()

const int mod = 1e9+;

const int maxn = ;

const double eps = 1e-;

using namespace std;

bool eq(const db &a, const db &b) { return fabs(a - b) < eps; }

bool ls(const db &a, const db &b) { return a + eps < b; }

bool le(const db &a, const db &b) { return eq(a, b) || ls(a, b); }

ll gcd(ll a,ll b) { return a==?b:gcd(b%a,a); };

ll lcm(ll a,ll b) { return a/gcd(a,b)*b; }

ll kpow(ll a,ll b) {ll res=;a%=mod; if(b<) return ; for(;b;b>>=){if(b&)res=res*a%mod;a=a*a%mod;}return res;}

ll read(){

    ll x=,f=;char ch=getchar();

    while (ch<''||ch>''){if(ch=='-')f=-;ch=getchar();}

    while (ch>=''&&ch<=''){x=x*+ch-'';ch=getchar();}

    return x*f;

}

//inv[1]=1;

//for(int i=2;i<=n;i++) inv[i]=(mod-mod/i)*inv[mod%i]%mod;

ll f[maxn];

int main(){

    f[]=;f[]=;

    int n;

    scanf("%d",&n);

    rep(i,,n+) f[i]=f[i-]+i;

    printf("%lld\n",f[n]);

    return ;

}

SGU184

题意：让你做饼，要求最大数量

收获：无

#include<bits/stdc++.h>

#define de(x) cout<<#x<<"="<<x<<endl;

#define dd(x) cout<<#x<<"="<<x<<" ";

#define rep(i,a,b) for(int i=a;i<(b);++i)

#define repd(i,a,b) for(int i=a;i>=(b);--i)

#define repp(i,a,b,t) for(int i=a;i<(b);i+=t)

#define ll long long

#define mt(a,b) memset(a,b,sizeof(a))

#define fi first

#define se second

#define inf 0x3f3f3f3f

#define INF 0x3f3f3f3f3f3f3f3f

#define pii pair<int,int>

#define pdd pair<double,double>

#define pdi pair<double,int>

#define mp(u,v) make_pair(u,v)

#define sz(a) (int)a.size()

#define ull unsigned long long

#define ll long long

#define pb push_back

#define PI acos(-1.0)

#define qc std::ios::sync_with_stdio(false)

#define db double

#define all(a) a.begin(),a.end()

const int mod = 1e9+;

const int maxn = 1e5+;

const double eps = 1e-;

using namespace std;

bool eq(const db &a, const db &b) { return fabs(a - b) < eps; }

bool ls(const db &a, const db &b) { return a + eps < b; }

bool le(const db &a, const db &b) { return eq(a, b) || ls(a, b); }

ll gcd(ll a,ll b) { return a==?b:gcd(b%a,a); };

ll lcm(ll a,ll b) { return a/gcd(a,b)*b; }

ll kpow(ll a,ll b) {ll res=;a%=mod; if(b<) return ; for(;b;b>>=){if(b&)res=res*a%mod;a=a*a%mod;}return res;}

ll read(){

    ll x=,f=;char ch=getchar();

    while (ch<''||ch>''){if(ch=='-')f=-;ch=getchar();}

    while (ch>=''&&ch<=''){x=x*+ch-'';ch=getchar();}

    return x*f;

}

//inv[1]=1;

//for(int i=2;i<=n;i++) inv[i]=(mod-mod/i)*inv[mod%i]%mod;

int main(){

    int p,m,c,k,r,v;

    scanf("%d%d%d%d%d%d",&p,&m,&c,&k,&r,&v);

//    de(c)de(v)

    printf("%d\n",min(p/k,min(m/r,c/v)));

    return ;

}

SGU113

题意：求一个数能不能分解成两个素数相乘

收获：素数打表

#include<bits/stdc++.h>

#define de(x) cout<<#x<<"="<<x<<endl;

#define dd(x) cout<<#x<<"="<<x<<" ";

#define rep(i,a,b) for(int i=a;i<(b);++i)

#define repd(i,a,b) for(int i=a;i>=(b);--i)

#define repp(i,a,b,t) for(int i=a;i<(b);i+=t)

#define ll long long

#define mt(a,b) memset(a,b,sizeof(a))

#define fi first

#define se second

#define inf 0x3f3f3f3f

#define INF 0x3f3f3f3f3f3f3f3f

#define pii pair<int,int>

#define pdd pair<double,double>

#define pdi pair<double,int>

#define mp(u,v) make_pair(u,v)

#define sz(a) (int)a.size()

#define ull unsigned long long

#define ll long long

#define pb push_back

#define PI acos(-1.0)

#define qc std::ios::sync_with_stdio(false)

#define db double

#define all(a) a.begin(),a.end()

const int N = 1e5+;

bool isPrime[N];

int prim[];

void prime(){

    int num = ;

    memset(isPrime,true,sizeof(isPrime));

    isPrime[] = isPrime[] = false;

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

        if( isPrime[i] ) prim[num++] = i;

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

            if( i*prim[j]>N ) break;

            isPrime[ i*prim[j] ] = false;

            if( i%prim[j] ==  ) break;

        }

    }

}

bool isprime(int x){

    for(int i=;i*i<=x;++i) if(x%i==) return false;

    return true;

}

bool ok(int x){

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

        if(x%i==&&isPrime[i]){

            if(isprime(x/i)) return true;

        }

    }

    return false;

}

int main(){

    prime();

    int n,x;

    scanf("%d",&n);

    rep(i,,n){

        scanf("%d",&x);

        puts(ok(x)?"Yes":"No");

    }

    return ;

}

SGU112

题意：求a^b-b^a

收获：kuangbin的string高精度板子，用了std::ios::sync_with_stdio(false)，不能再用printf和scanf了，会出现奇怪的错误，会wa

#include<bits/stdc++.h>

#define de(x) cout<<#x<<"="<<x<<endl;

#define dd(x) cout<<#x<<"="<<x<<" ";

#define rep(i,a,b) for(int i=a;i<(b);++i)

#define repd(i,a,b) for(int i=a;i>=(b);--i)

#define repp(i,a,b,t) for(int i=a;i<(b);i+=t)

#define ll long long

#define mt(a,b) memset(a,b,sizeof(a))

#define fi first

#define se second

#define inf 0x3f3f3f3f

#define INF 0x3f3f3f3f3f3f3f3f

#define pii pair<int,int>

#define pdd pair<double,double>

#define pdi pair<double,int>

#define mp(u,v) make_pair(u,v)

#define sz(a) (int)a.size()

#define ull unsigned long long

#define ll long long

#define pb push_back

#define PI acos(-1.0)

#define qc std::ios::sync_with_stdio(false)

#define db double

#define all(a) a.begin(),a.end()

const int mod = 1e9+;

const int maxn = 1e5+;

const double eps = 1e-;

using namespace std;

bool eq(const db &a, const db &b) { return fabs(a - b) < eps; }

bool ls(const db &a, const db &b) { return a + eps < b; }

bool le(const db &a, const db &b) { return eq(a, b) || ls(a, b); }

ll gcd(ll a,ll b) { return a==?b:gcd(b%a,a); };

ll lcm(ll a,ll b) { return a/gcd(a,b)*b; }

ll kpow(ll a,ll b) {ll res=;a%=mod; if(b<) return ; for(;b;b>>=){if(b&)res=res*a%mod;a=a*a%mod;}return res;}

ll read(){

    ll x=,f=;char ch=getchar();

    while (ch<''||ch>''){if(ch=='-')f=-;ch=getchar();}

    while (ch>=''&&ch<=''){x=x*+ch-'';ch=getchar();}

    return x*f;

}

//inv[1]=1;

//for(int i=2;i<=n;i++) inv[i]=(mod-mod/i)*inv[mod%i]%mod;

string add(string str1,string str2)//高精度加法

{

    string str;

    int len1=str1.length();

    int len2=str2.length();

    //前面补0，弄成长度相同

    if(len1<len2)

    {

        for(int i=;i<=len2-len1;i++)

           str1=""+str1;

    }

    else

    {

        for(int i=;i<=len1-len2;i++)

           str2=""+str2;

    }

    len1=str1.length();

    int cf=;

    int temp;

    for(int i=len1-;i>=;i--)

    {

        temp=str1[i]-''+str2[i]-''+cf;

        cf=temp/;

        temp%=;

        str=char(temp+'')+str;

    }

    if(cf!=)  str=char(cf+'')+str;

    return str;

}

string mul(string str1,string str2)

{

    string str;

    int len1=str1.length();

    int len2=str2.length();

    string tempstr;

    for(int i=len2-;i>=;i--)

    {

        tempstr="";

        int temp=str2[i]-'';

        int t=;

        int cf=;

        if(temp!=)

        {

            for(int j=;j<=len2--i;j++)

              tempstr+="";

            for(int j=len1-;j>=;j--)

            {

                t=(temp*(str1[j]-'')+cf)%;

                cf=(temp*(str1[j]-'')+cf)/;

                tempstr=char(t+'')+tempstr;

            }

            if(cf!=) tempstr=char(cf+'')+tempstr;

        }

        str=add(str,tempstr);

    }

    str.erase(,str.find_first_not_of(''));

    return str;

}

string sub(string str1,string str2)//高精度减法

{

    string str;

    int tmp=str1.length()-str2.length();

    int cf=;

    for(int i=str2.length()-;i>=;i--)

    {

        if(str1[tmp+i]<str2[i]+cf)

        {

            str=char(str1[tmp+i]-str2[i]-cf+''+)+str;

            cf=;

        }

        else

        {

            str=char(str1[tmp+i]-str2[i]-cf+'')+str;

            cf=;

        }

    }

    for(int i=tmp-;i>=;i--)

    {

        if(str1[i]-cf>='')

        {

            str=char(str1[i]-cf)+str;

            cf=;

        }

        else

        {

            str=char(str1[i]-cf+)+str;

            cf=;

        }

    }

    str.erase(,str.find_first_not_of(''));//去除结果中多余的前导0

    return str;

}

int bit(int x){

    int ret = ;

    while(x) x/=,ret++;

    return ret;

}

string change(int x){

    char s[];

    int len = bit(x) - ;

    s[len+] = '\0';

    while(x){

        s[len--]=(x%+'');

        x/=;

    }

    string ss = s;

    return ss;

}

bool big(string a,string b){

    if(sz(a)<sz(b)) return false;

    if(sz(a)>sz(b)) return true;

    return a>b;

}

int main(){

    qc;

    bool fg=false;

    int ta,tb;

    cin>>ta>>tb;

    string a,b;

    a=change(ta),b=change(tb);

//    de(a)de(b)

    string ansa=a,ansb=b;

    rep(i,,tb) ansa=mul(ansa,a);

    rep(i,,ta) ansb=mul(ansb,b);

    if(big(ansb,ansa)) fg=true,swap(ansa,ansb);

    if(fg) cout<<'-';

    string ans=sub(ansa,ansb);

    cout<<ans;

    return ;

}

今日SGU 5.2的更多相关文章

  1. 今日SGU 6.6

    sgu 177 题意:给你一个一开始全是白色的正方形,边长为n,然后问你经过几次染色之后,最后的矩形里面 还剩多少个白色的块 收获:矩形切割,我们可以这么做,离散处理,对于每次染黑的操作,看看后面有没 ...

  2. 今日SGU 6.5

    sgu 160 题意:给你n个数字 数字范围 1 到 m 问你从中取出任意数量的数字使得这些数字的积取模m最大 收获:dp,记录dp的路径 #include<bits/stdc++.h> ...

  3. 今日SGU 5.30

    SGU 190 题意:给你个n*n的矩形,然后上面有几个点不能放东西,然后问你能不能用1*2的矩形,把能放 东西的地方放满 收获:一开始想的是,dfs,然后感觉这样的话,代码很长,而且很容易超时, 看 ...

  4. 今日SGU 5.29

    sgu 299 题意:给你n个线段,然后问你能不能选出其中三个组成一个三角形,数字很大 收获:另一个大整数模板 那么考虑下为什么如果连续三个不可以的话,一定是不存在呢? 连续上个不合法的话,一定是 a ...

  5. 今日SGU 5.28

    SGU 121 题意:给你一张图,问你每个顶点必须有黑白两条边(如果它的边数>=2),问你怎么染色,不行就输出no 收获:你会发现不行的情况只有一个单纯的奇数环的时候,反之我们交替染色即可 #i ...

  6. 今日SGU 5.27

    SGU 122 题意:给你n个人,每个人有大于 N / 2(向上取整)的朋友,问你1这个人有一个书,每个人都想看,只能从朋友之间传递,然后最后回到了1这个人,问你 是否有解,然后有解输出路径 收获:哈 ...

  7. 今日SGU 5.26

    #include<bits/stdc++.h> #define de(x) cout<<#x<<"="<<x<<endl ...

  8. 今日SGU 5.25

    SGU 194 题意:无源汇有上下界的最大流 收获:https://wenku.baidu.com/view/0f3b691c59eef8c75fbfb35c.html #include<bit ...

  9. 今日SGU 5.23

    SGU 223 题意:给你n*n的矩形,放k个国王,每个国王不能放在别的国王的8连边上,问你有多少种方法 收获:状态DP,因为每行的放置只会影响下一行,然我们就枚举每行的状态和对应的下一行的状态,当两 ...

  10. 今日SGU 5.22

    SGU 296 题意:给你一个最多1000位的数,让你删除k位使得剩下的数最大 收获:贪心 #include<bits/stdc++.h> #define de(x) cout<&l ...

随机推荐

  1. Git 内部原理 - (5)引用规格 (6) 传输协议

    引用规格 纵观全书,我们已经使用过一些诸如远程分支到本地引用的简单映射方式,但这种映射可以更复杂. 假设你添加了这样一个远程版本库: $ git remote add origin https://g ...

  2. HDU-6109 数据分割 并查集（维护根节点）

    题目链接:https://cn.vjudge.net/problem/HDU-6109 题意 给出多组等式不等式 对于每一个式子,首先判断是否不可能 如果不可能,记录本组正确式子的个数,然后进入下一组 ...

  3. CF817F MEX Queries(线段树上二分）

    题意 维护一个01串,一开始全部都是0 3种操作 1.把一个区间都变为1 2.把一个区间都变为0 3.把一个区间的所有数字翻转过来 每次操作完成之后询问区间最小的0的位置 l,r<=10^18 ...

  4. caioj 1082 动态规划入门（非常规DP6：火车票）

    f[i]表示从起点到第i个车站的最小费用 f[i] = min(f[j] + dist(i, j)), j < i 动规中设置起点为0,其他为正无穷 (貌似不用开long long也可以) #i ...

  5. CSU 1446 Modified LCS 扩展欧几里得

    要死了,这个题竟然做了两天……各种奇葩的错误…… HNU的12831也是这个题. 题意: 给你两个等差数列,求这两个数列的公共元素的数量. 每个数列按照以下格式给出: N F D(分别表示每个数列的长 ...

  6. JS 中深拷贝的几种实现方法

    JS 中深拷贝的几种实现方法1.使用递归的方式实现深拷贝 //使用递归的方式实现数组.对象的深拷贝 function deepClone1(obj) { //判断拷贝的要进行深拷贝的是数组还是对象,是 ...

  7. ArcGIS api for javascript——地图配置-增加一个调试控制台<

    描述 该示例展示了在应用中如何包含一个Dojo调试控制台.可以写信息到控制台来记录发生的事件和应用运行时设置的属性.当调试Internet Explorer浏览器的错误时这是极为有帮助的.(对Fire ...

  8. ImageLoader的简单分析(二)

    在<ImageLoader的简单分析>这篇博客中对IImageLoader三大组件的创建过程以及三者之间的关系做了说明.同一时候文章的最后也简单的说明了一下ImageLoader是怎么通过 ...

  9. hdu 思维风暴

    点击打开链接 偶然在杭电上看到的题目,数学题.好像是一道六年级奥赛题目,反正我是没有想出来,也知道往那上面想.就是找不到规律啊.学习了网上的方法, 这道题须要求出来多添加的点,就是与之前每条边添加的点 ...

  10. C语言：具体解释指针

    指针应该算得上是c语言的精华,但也是难点. 非常多教程或者博客都有对其具体的解说与分析. 我这一节的内容,也是解说指针.但我会尽量使用图解的方式,使大家非常easy理解及掌握. 一.基本使用 先来看看 ...