（em。。。题面都比较直接这里就不赘述题意了）

查看代码点击 veiw code

18363 ACMer不得不知道的事儿(五)

思路：题目问有牌子就行，那就贪心，当懒狗摸铜牌最优。

但是有一点要注意。不能直接当前rank/0.6向上取整来算。因为银牌和铜牌是由金牌 * 2和 * 3得到的。比如rank = 5时，若直接\(\lceil 5/0.6 \rceil\)会得到9，然而这个时候是没有金牌的（9*0.1=0，向下取整）。

所以这个题要先将当前\(\lceil rank/6 \rceil\)得到当前rank为铜牌时金牌应该是在什么位置，然后用这个位置乘10即是最小人数。对于当前rank为银牌和金牌也是同样判断。

view code 
#include<iostream>

#include<string>

#include<algorithm>

#include<cstdio>

#include<cstring>

#include<cmath>

#include<map>

#include <queue>

#include<sstream>

#include <stack>

#include <set>

#include <bitset>

#include<vector>

#define FAST ios::sync_with_stdio(false)

#define abs(a) ((a)>=0?(a):-(a))

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

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

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

#define max(a,b) ((a)>(b)?(a):(b))

#define min(a,b) ((a)<(b)?(a):(b))

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

#define per(i,n,a) for(int i=n;i>=a;--i)

#define pb push_back

#define mp make_pair

#define fi first

#define se second

using namespace std;

typedef long long ll;

typedef pair<ll,ll> PII;

const int maxn = 1e5+200;

const int inf=0x3f3f3f3f;

const double eps = 1e-7;

const double pi=acos(-1.0);

const int mod = 1e9+7;

inline int lowbit(int x){return x&(-x);}

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

void ex_gcd(ll a,ll b,ll &d,ll &x,ll &y){if(!b){d=a,x=1,y=0;}else{ex_gcd(b,a%b,d,y,x);y-=x*(a/b);}}//x=(x%(b/d)+(b/d))%(b/d);

inline ll qpow(ll a,ll b,ll MOD=mod){ll res=1;a%=MOD;while(b>0){if(b&1)res=res*a%MOD;a=a*a%MOD;b>>=1;}return res;}

inline ll inv(ll x,ll p){return qpow(x,p-2,p);}

inline ll Jos(ll n,ll k,ll s=1){ll res=0;rep(i,1,n+1) res=(res+k)%i;return (res+s)%n;}

inline ll read(){ ll f = 1; ll x = 0;char ch = getchar();while(ch>'9'||ch<'0') {if(ch=='-') f=-1; ch = getchar();}while(ch>='0'&&ch<='9') x = (x<<3) + (x<<1) + ch - '0',  ch = getchar();return x*f; }

int dir[4][2] = { {1,0}, {-1,0},{0,1},{0,-1} };

int main()

{

    int kase;

    cin>>kase;

    while(kase--)

    {

        ll n , rank, m;

        cin>>n>>rank>>m;

        if(!m) cout<<-1<<'\n';

        else if(((rank+5)/6)*10<=n&&((rank+5)/6)*10>0) cout<<((rank+5)/6)*10<<'\n';

        else if(((rank+2)/3)*10<=n&&((rank+2)/3)*10>0) cout<<((rank+2)/3)*10<<'\n';

        else if(rank*10<=n) cout<<rank*10<<'\n';

        else cout<<-1<<'\n';

    }

    return 0;

}

18371 HHHHooolllooww Knniiggghhtt

思路：既然大小写都可以随意变化，就无需考虑大小写了。我们统一小写看待。即是要拼凑模式串“hollow knight”字符串。

又知道可以将任意字符变成空格，那我们就直接将不是模式串里的字符全部变成空格，这样最优。

然后主体代码其实就可以直接暴力。用cur指针指向当前拼凑到哪个字符，如果非空格字符不够了就直接退出，若是空格不够，就从目前已有的字符里面给他一个（按照模式串顺序从前往后找）。然后拼凑完一整串就ans++，同时指针回到开始位置，如此往复直到不能再凑。

view code 
#include<iostream>

#include<string>

#include<algorithm>

#include<cstdio>

#include<cstring>

#include<cmath>

#include<map>

#include <queue>

#include<sstream>

#include <stack>

#include <set>

#include <bitset>

#include<vector>

#define FAST ios::sync_with_stdio(false)

#define abs(a) ((a)>=0?(a):-(a))

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

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

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

#define max(a,b) ((a)>(b)?(a):(b))

#define min(a,b) ((a)<(b)?(a):(b))

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

#define per(i,n,a) for(int i=n;i>=a;--i)

#define pb push_back

#define mp make_pair

#define fi first

#define se second

using namespace std;

typedef long long ll;

typedef pair<ll,ll> PII;

const int maxn = 1e5+200;

const int inf=0x3f3f3f3f;

const double eps = 1e-7;

const double pi=acos(-1.0);

const int mod = 1e9+7;

inline int lowbit(int x){return x&(-x);}

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

void ex_gcd(ll a,ll b,ll &d,ll &x,ll &y){if(!b){d=a,x=1,y=0;}else{ex_gcd(b,a%b,d,y,x);y-=x*(a/b);}}//x=(x%(b/d)+(b/d))%(b/d);

inline ll qpow(ll a,ll b,ll MOD=mod){ll res=1;a%=MOD;while(b>0){if(b&1)res=res*a%MOD;a=a*a%MOD;b>>=1;}return res;}

inline ll inv(ll x,ll p){return qpow(x,p-2,p);}

inline ll Jos(ll n,ll k,ll s=1){ll res=0;rep(i,1,n+1) res=(res+k)%i;return (res+s)%n;}

inline ll read(){ ll f = 1; ll x = 0;char ch = getchar();while(ch>'9'||ch<'0') {if(ch=='-') f=-1; ch = getchar();}while(ch>='0'&&ch<='9') x = (x<<3) + (x<<1) + ch - '0',  ch = getchar();return x*f; }

int dir[4][2] = { {1,0}, {-1,0},{0,1},{0,-1} };

int cnt[600];

string pattern = "hollow knight";

int Map[600];

int main()

{

    FAST;

    cin.tie(0), cout.tie(0);

    rep(i,0,pattern.size()-1) Map[pattern[i]] = 1;

    int kase;

    cin>>kase;

    while(kase--)

    {

        int n; mem(cnt,0);

        cin>>n;

        string s;

        rep(i,1,n)

        {

            string tmp; cin>>tmp;

            s += tmp;

        }

        rep(i,0,s.size()-1)

        {

            if(Map[s[i]]) cnt[s[i]]++;

            else if(s[i]>='A'&&s[i]<='Z'&&Map[s[i]+32]) cnt[s[i]+32] ++;

            else cnt[' ']++;

        }

        int ans = 0;

        int cur = 0;

        while(1)

        {

            int flag = 0;

            if(cnt[pattern[cur]]) cnt[pattern[cur]]--, flag = 1;

            else if(pattern[cur]==' ')

            {

                rep(i,0,pattern.size()-1) if(cnt[pattern[i]]) {cnt[pattern[i]]--,flag=1;break;}

            }

            if(!flag) break;

            if(cur==pattern.size()-1) ans++;

            cur = (cur+1)%pattern.size();

        }

        cout<<ans<<endl;

    }

    return 0;

}

18360 身体越来越好的lrc

思路：标签是dfs我用dfs却超时。。。不过好在O(\(n^3\))的暴力也能过。这个题雷区比较多。

1.其中上手最容易碰到的坑就是想当然的把小的放在f[]项小的位置。这样会产生什么问题？如2 5 7 9，按照这个顺序，只能取到k=3。但是调换一个顺序5 2 7 9，这样又可以全部取到了，k=4。所以这个题要对前两位进行枚举。

2.0不能放在里面考虑，所以核心代码开始之前要预处理一下0的个数。

3.这样主要的步骤就是：三重循环，外面两层用来枚举f[1]和f[2]，第三层循环用来构造以a[i],a[j]为开头的序列。然后每次更新最大值。为了优化代码，这一步之前要先排序，这样选好两个之后，就可以直接在这两个数后面挑了。

view code 
#include<iostream>

#include<string>

#include<algorithm>

#include<cstdio>

#include<cstring>

#include<cmath>

#include<map>

#include <queue>

#include<sstream>

#include <stack>

#include <set>

#include <bitset>

#include<vector>

#define FAST ios::sync_with_stdio(false)

#define abs(a) ((a)>=0?(a):-(a))

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

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

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

#define max(a,b) ((a)>(b)?(a):(b))

#define min(a,b) ((a)<(b)?(a):(b))

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

#define per(i,n,a) for(int i=n;i>=a;--i)

#define pb push_back

#define mp make_pair

#define fi first

#define se second

using namespace std;

typedef long long ll;

typedef pair<int,int> PII;

const int maxn = 1e5+200;

const int inf=0x3f3f3f3f;

const double eps = 1e-7;

const double pi=acos(-1.0);

const int mod = 1e9+7;

inline int lowbit(int x){return x&(-x);}

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

void ex_gcd(ll a,ll b,ll &d,ll &x,ll &y){if(!b){d=a,x=1,y=0;}else{ex_gcd(b,a%b,d,y,x);y-=x*(a/b);}}//x=(x%(b/d)+(b/d))%(b/d);

inline ll qpow(ll a,ll b,ll MOD=mod){ll res=1;a%=MOD;while(b>0){if(b&1)res=res*a%MOD;a=a*a%MOD;b>>=1;}return res;}

inline ll inv(ll x,ll p){return qpow(x,p-2,p);}

inline ll Jos(ll n,ll k,ll s=1){ll res=0;rep(i,1,n+1) res=(res+k)%i;return (res+s)%n;}

inline int read(){ int f = 1; int x = 0;char ch = getchar();while(ch>'9'||ch<'0') {if(ch=='-') f=-1; ch = getchar();}while(ch>='0'&&ch<='9') x = (x<<3) + (x<<1) + ch - '0',  ch = getchar();return x*f; }

int dir[4][2] = { {1,0}, {-1,0},{0,1},{0,-1} };

int a[500];

int n;

int ans = 0;

int cur = 2;

int main()

{

  // FAST;

  //  cin.tie(0), cout.tie(0);

    int kase;

    scanf("%d",&kase);

    while(kase--)

    {

        scanf("%d",&n);

        ans = 0; cur = 2;

        int cnt = 0;

        rep(i,1,n) a[i] = read(),cnt += (a[i]!=0);

        if(cnt<=2)

        {

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

            continue;

        }

        sort(a+1,a+1+n);        //排序完

        rep(i,1,n) rep(j,1,n)       //外两层循环控制开始两个位置

        {

            if(a[i]&&a[j]&&i!=j)        //不能为0且不是同一个位置

            {

                int pre = a[i];     //用pre代表f[i-1], ppre代表f[i-2]

                int ppre = a[j];

                cur = 2;        //那么初始步数是2

                rep(k,max(i,j),n)       //因为排序好了，那f[3]就从i,j中的最大值开始遍历（前面的肯定不够大嘛）

                {

                    if(pre + ppre>a[n]) break;      //剪枝

                    if(pre + ppre== a[k]) ppre = pre, pre = a[k],cur++;     //诶发现相等了，交换一下ppre, pre，同时计数++。

                }

                ans = max(ans,cur); //比较。

            }

        }

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

    }

    return 0;

}

18372 去月球

思路：可能很多人被题面吓到了，其实这个题暴力整一整就好了。

1.我们把这n+m+1个操作看成n+m+1个指令。我们要能发现的是，为了保证步数最小，每个指令最多也就用一次。为什么？你用偶数次的话不是又变回来了呀~。

2.确定了每个指令只能用一次，那么问题就变成了这n+m+1个指令选或不选的问题。这不就是裸的回溯问题嘛：

当前指令选，那么将这个指令代表的位置置换一下，递归进入下一个指令。

若当前指令不选，就啥也不干进入下一个指令。

递归出口就是指令用完了或者全置为1了。选指令的时候存一下记录，每次搞到全1就比较一下即可。详见代码。

view code 
#include<iostream>

#include<string>

#include<algorithm>

#include<cstdio>

#include<cstring>

#include<cmath>

#include<map>

#include <queue>

#include<sstream>

#include <stack>

#include <set>

#include <bitset>

#include<vector>

#define FAST ios::sync_with_stdio(false)

#define abs(a) ((a)>=0?(a):-(a))

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

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

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

#define max(a,b) ((a)>(b)?(a):(b))

#define min(a,b) ((a)<(b)?(a):(b))

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

#define per(i,n,a) for(int i=n;i>=a;--i)

#define pb push_back

#define mp make_pair

#define fi first

#define se second

using namespace std;

typedef long long ll;

typedef pair<ll,ll> PII;

const int maxn = 1e5+200;

const int inf=0x3f3f3f3f;

const double eps = 1e-7;

const double pi=acos(-1.0);

const int mod = 1e9+7;

inline int lowbit(int x){return x&(-x);}

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

void ex_gcd(ll a,ll b,ll &d,ll &x,ll &y){if(!b){d=a,x=1,y=0;}else{ex_gcd(b,a%b,d,y,x);y-=x*(a/b);}}//x=(x%(b/d)+(b/d))%(b/d);

inline ll qpow(ll a,ll b,ll MOD=mod){ll res=1;a%=MOD;while(b>0){if(b&1)res=res*a%MOD;a=a*a%MOD;b>>=1;}return res;}

inline ll inv(ll x,ll p){return qpow(x,p-2,p);}

inline ll Jos(ll n,ll k,ll s=1){ll res=0;rep(i,1,n+1) res=(res+k)%i;return (res+s)%n;}

inline ll read(){ ll f = 1; ll x = 0;char ch = getchar();while(ch>'9'||ch<'0') {if(ch=='-') f=-1; ch = getchar();}while(ch>='0'&&ch<='9') x = (x<<3) + (x<<1) + ch - '0',  ch = getchar();return x*f; }

int dir[4][2] = { {1,0}, {-1,0},{0,1},{0,-1} };

char s[20][20];

int grid[20][20];

int n,m;

vector<int> res;

int ans[200];

int mi = inf;

bool check()

{

    rep(i,1,n) rep(j,1,m) if(grid[i][j]==0) return false;

    return true;

}

void change(int order)

{

    if(order>=1&&order<=n)

    {

        rep(j,1,m)

        grid[order][j] = !grid[order][j];

    }

    else if(order>=n+1&&order<=n+m)

    {

        order -= n;

        rep(i,1,n) grid[i][order] = !grid[i][order];

    }

    else

    {

        for(int i=n, j=1; i>=1&&j<=m; i--, j++)

        grid[i][j] = !grid[i][j];

    }

}

void dfs(int id)

{

    if(check()) //看看有没有全变成1

    {

        if(res.size() < mi)     //如果步数小于mi的话，更新

        {

            mi = res.size();

            vector<int> tmp(res);

            sort(tmp.begin(), tmp.end());       //按照字典序排序

            for(int i=0; i<tmp.size(); i++) ans[i] = tmp[i];

        }

        else if(res.size()==mi)     //如果等于，比较一下两者字典序

        {

            int flag = 0;

            vector<int> tmp(res);

            sort(tmp.begin(), tmp.end());

            for(int i=0; i<tmp.size(); i++) if(tmp[i] < ans[i]) {flag=1;break;} else break;

            if(flag) for(int i=0; i<tmp.size(); i++) ans[i] = tmp[i];

        }

        return;

    }

    if(id>n+m+1) return;

    //当前id指令选

    change(id);     //改变矩阵

    res.pb(id);     //记录一下

    dfs(id+1);  //然后遍历下一个指令

    res.pop_back(); //回溯回来

    change(id);

    //当前id指令不选

    dfs(id+1);

}

int main()

{

    int kase;

    cin>>kase;

    while(kase--)

    {

        res.clear(); mi = inf;

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

        rep(i,1,n) scanf("%s",(s[i]+1));

        rep(i,1,n) rep(j,1,m) grid[i][j] = s[i][j] - '0';

        dfs(1);

        if(mi==inf)

        {

            cout<<"JustGoToPlayToTheMoon"<<'\n';

            continue;

        }

        cout<<mi<<'\n';

       for(int i=0; i<mi; i++) printf("%d%c",ans[i],i==mi-1?'\n':' ');

    }

    return 0;

}

18370 调制饮料，改变人生。

思路：很中规中矩的模拟题。题目要我们做什么就做什么就好了。

1.我们用一个map记录m种原料各个所需要的个数。

2.用一个结构体记录k种饮料，每个饮料包含的信息（变量）有饮料名称，所需要的原料及个数（用一个map同上），以及是否为大杯（bool型）。

3.然后n个人遍历，他要什么饮料，我们就套个循环找到那个饮料，然后看看杯型是否对的上，对不上就调一下杯型同时原料乘2（若本身就大杯就只能大杯）。

大概就这样，注意一下细节应该就没啥大问题。

view code 
#include<iostream>

#include<string>

#include<algorithm>

#include<cstdio>

#include<cstring>

#include<cmath>

#include<map>

#include <queue>

#include<sstream>

#include <stack>

#include <set>

#include <bitset>

#include<vector>

#define FAST ios::sync_with_stdio(false)

#define abs(a) ((a)>=0?(a):-(a))

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

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

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

#define max(a,b) ((a)>(b)?(a):(b))

#define min(a,b) ((a)<(b)?(a):(b))

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

#define per(i,n,a) for(int i=n;i>=a;--i)

#define pb push_back

#define mp make_pair

#define fi first

#define se second

using namespace std;

typedef long long ll;

typedef pair<ll,ll> PII;

const int maxn = 1e5+200;

const int inf=0x3f3f3f3f;

const double eps = 1e-7;

const double pi=acos(-1.0);

const int mod = 1e9+7;

inline int lowbit(int x){return x&(-x);}

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

void ex_gcd(ll a,ll b,ll &d,ll &x,ll &y){if(!b){d=a,x=1,y=0;}else{ex_gcd(b,a%b,d,y,x);y-=x*(a/b);}}//x=(x%(b/d)+(b/d))%(b/d);

inline ll qpow(ll a,ll b,ll MOD=mod){ll res=1;a%=MOD;while(b>0){if(b&1)res=res*a%MOD;a=a*a%MOD;b>>=1;}return res;}

inline ll inv(ll x,ll p){return qpow(x,p-2,p);}

inline ll Jos(ll n,ll k,ll s=1){ll res=0;rep(i,1,n+1) res=(res+k)%i;return (res+s)%n;}

inline int read(){ int f = 1; int x = 0;char ch = getchar();while(ch>'9'||ch<'0') {if(ch=='-') f=-1; ch = getchar();}while(ch>='0'&&ch<='9') x = (x<<3) + (x<<1) + ch - '0',  ch = getchar();return x*f; }

int dir[4][2] = { {1,0}, {-1,0},{0,1},{0,-1} };

int n,m,k;

map<string,int> cnt;    //cnt用来存储原料用了多少

typedef struct Drink        //Drink结构体用来存k种饮料的名称、原料及个数、是否大杯

{

    string name;

    map<string,int> mat;

    bool large;

}D;

D a[500];

int main()

{

    int kase;

    cin>>kase;

    while(kase--)

    {

        cnt.clear();

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

        vector<string> item;        //记录输入的m种原料

        rep(i,1,m)

        {

            string s;

            cin>>s;

            item.pb(s);

        }

        rep(i,1,k) a[i].mat.clear();        //初始化

        rep(i,1,k)

        {

            cin>>a[i].name; //读入饮料名

            int x = read();     //原料个数

            int sum = 0;    //统计总原料瓶数

            rep(j,1,x)

            {

                string s; cin>>s;   //当前原料名

                int num = read();

                a[i].mat[s] += num; //计数

                sum += num;

            }

            if(sum > 10) a[i].large = true; else a[i].large = false;    //判断是否为大杯

        }

        rep(i,1,n)

        {

            string name;

            cin>>name;

            int flag = read();

            rep(j,1,k)      //在k种饮料中找到当前客人要的

            {

                if(a[j].name==name)

                {

                    if(a[j].large||a[j].large==flag)        //本身是大杯或者杯型和要求一致就不加倍

                    {

                        for(auto it = a[j].mat.begin(); it != a[j].mat.end(); it++)

                        cnt[it->fi] += it->se;

                    }

                    else        //否则加倍

                    {

                        for(auto it = a[j].mat.begin(); it != a[j].mat.end(); it++)

                        cnt[it->fi] += 2*it->se;

                    }

                }

            }

        }

            for(int i=0; i<item.size();i++)

            printf("%d%c",cnt[item[i]], i==item.size()-1?'\n':' ');

    }

    return 0;

}

18375 Robin和紫紫的做题比赛

思路：这个题似乎没什么技巧了。比命长的题，无限if-else。挑最大值的时候尽量选能进位的，最小值时则反过来。我写的代码太丑了这里贴上队友@LEO的代码。似乎这个题有更简便的方法，如果读者有更好的方法欢迎评论区讨论。

view code 


 #include<stdio.h>

#include<string.h>

int main()

{int T,g;

scanf("%d",&T);

getchar();

for(g=1;g<=T;g++)//案例

{

    char fs[8];

    int a[3],b[3],j=0,max1=0,min1=0,w,i,c[3],d[3];

    gets(fs);

    scanf("%d",&w);

    getchar();

    for(i=0;i<7;i++)//将分数分为两段

    {

        if(i<3)

        {

            a[j]=fs[i]-48;

            c[j]=a[j];

            j++;

            if(i==2) j=0;

        }

        else if(i>3)

        {

            b[j]=fs[i]-48;

            d[j]=b[j];

            j++;

        }

    }

    for(i=0;i<w;i++)

    {

        if(a[1]*10+a[2]+w-i>=100&&b[1]*10+b[2]+w-i>=100)//两方都能进百位

        {

            if(a[1]*10+a[2]>=b[1]*10+b[2])//进大的数

            {

                a[2]+=1;

                if(a[2]==10)

                {

                    a[2]=0;

                    a[1]+=1;

                    if(a[1]==10)

                    {

                        a[1]=0;

                        max1+=19;

                    }

                    else max1+=10;

                }

                else max1+=1;

            }

            else//进大的数

            {

                b[2]+=1;

                if(b[2]==10)

                {

                    b[2]=0;

                    b[1]+=1;

                    if(b[1]==10)

                    {

                        b[1]=0;

                        max1+=19;

                    }

                    else max1+=10;

                }

                else max1+=1;

            }

        }

        else if(a[1]*10+a[2]+w-i>=100&&b[1]*10+b[2]+w-i<100)//一方能进百位

        {

                a[2]+=1;

                if(a[2]==10)

                {

                    a[2]=0;

                    a[1]+=1;

                    if(a[1]==10)

                    {

                        a[1]=0;

                        max1+=19;

                    }

                    else max1+=10;

                }

                else max1+=1;

        }

        else if(a[1]*10+a[2]+w-i<100&&b[1]*10+b[2]+w-i>=100)//一方能进百位

        {

                b[2]+=1;

                if(b[2]==10)

                {

                    b[2]=0;

                    b[1]+=1;

                    if(b[1]==10)

                    {

                        b[1]=0;

                        max1+=19;

                    }

                    else max1+=10;

                }

                else max1+=1;

        }

        else if(a[2]+w-i>=10&&b[2]+w-i>=10)//两个都能进十位

        {

            if(a[2]>=b[2])

            {

                a[2]+=1;

            if(a[2]==10)

            {

                    a[2]=0;

                    max1+=10;

            }

            else max1+=1;

            }

            else

            {

                 b[2]+=1;

            if(b[2]==10)

            {

                    b[2]=0;

                    max1+=10;

            }

            else max1+=1;

            }

        }

        else if(a[2]+w-i>=10&&b[2]+w-i<10)//一个能进十位

        {

            a[2]+=1;

            if(a[2]==10)

            {

                    a[2]=0;

                    max1+=10;

            }

            else max1+=1;

        }

        else if(a[2]+w-i<10&&b[2]+w-i>=10)//一个能进十位

        {

            b[2]+=1;

            if(b[2]==10)

            {

                    b[2]=0;

                    max1+=10;

            }

            else max1+=1;

        }

        else if(a[2]+w-i<10&&b[2]+w-i<10)//两个都不能进十位

        {

            max1+=1;

        }

        //最小值

        if(c[2]<9)

        {

            c[2]+=1;

            min1+=1;

        }

        else if(d[2]<9)

        {

            d[2]+=1;

            min1+=1;

        }

        else if(c[2]==9&&d[2]==9)

        {

            if(c[1]>d[1])

            {

                d[2]=0;

                d[1]+=1;

                min1+=10;

            }

            else

            {

                c[2]=0;

                c[1]+=1;

                if(c[1]==10)

                {

                 c[1]=0;

                 min1+=19;

                }

                else min1+=10;

            }

        }

    }

    printf("Case %d: %d %d\n",g,max1,min1);

}

    return 0;

}

SCAU 2018年新生赛 初出茅庐 全题解的更多相关文章

  1. 2018 ACM-ICPC 区域赛(青岛站)题解整理

    题目链接 C - Flippy Sequence(组合数学+分类讨论) 两区间异或一下,分段考虑,如果全为0则任选两相同区间,答案为$C_{n+1}^{2}=\frac{n(n+1)}{2}$,只有一 ...

  2. GDOU-CTF-2023新生赛Pwn题解与反思

    第一次参加CTF新生赛总结与反思 因为昨天学校那边要进行天梯模拟赛,所以被拉过去了.16点30分结束,就跑回来宿舍开始写.第一题和第二题一下子getshell,不用30分钟,可能我没想那么多,对比网上 ...

  3. PTA|团体程序设计天梯赛-练习题目题解锦集（C/C++）（持续更新中……）

    PTA|团体程序设计天梯赛-练习题目题解锦集(持续更新中) 实现语言:C/C++:      欢迎各位看官交流讨论.指导题解错误:或者分享更快的方法!! 题目链接:https://pintia.cn/ ...

  4. SCNU ACM 2016新生赛初赛 解题报告

    新生初赛题目.解题思路.参考代码一览 1001. 无聊的日常 Problem Description 两位小朋友小A和小B无聊时玩了个游戏,在限定时间内说出一排数字,那边说出的数大就赢,你的工作是帮他 ...

  5. SCNU 2015ACM新生赛决赛【F. Oyk闯机关】解题报告

            题目大意:一个$N$$\times$$N$的阵列,每个格子有$X_{ij}$个调和之音,若每次只能选择走右边或下边,从左上角出发走到右下角,问最多能收集到多少个调和之音?       ...

  6. 2018 CCPC网络赛

    2018 CCPC网络赛 Buy and Resell 题目描述:有一种物品,在\(n\)个地点的价格为\(a_i\),现在一次经过这\(n\)个地点,在每个地点可以买一个这样的物品,也可以卖出一个物 ...

  7. Codeforces 801 A.Vicious Keyboard & Jxnu Group Programming Ladder Tournament 2017江西师大新生赛 L1-2.叶神的字符串

    A. Vicious Keyboard time limit per test 2 seconds memory limit per test 256 megabytes input standard ...

  8. ICPC 2018 亚洲横滨赛 C Emergency Evacuation（暴力，贪心）

    ICPC 2018 亚洲横滨赛 C Emergency Evacuation 题目大意 你一个车厢和一些人,这些人都坐在座位上,求这些人全部出去的时间最小值 Solution 题目咋说就咋做 直接模拟 ...

  9. [ACTF2020 新生赛]BackupFile && [ACTF2020 新生赛]Upload &&[GYCTF2020]Blacklist

    [ACTF2020 新生赛]BackupFile 尝试找到源代码,加上题目是备份文件,猜测备份文件里面有网站的源代码,御剑扫描一下,就扫到index.php 访问index.php.bak 下载源代码 ...

  10. [BUUCTF]REVERSE——[ACTF新生赛2020]Oruga

    [ACTF新生赛2020]Oruga 附件 步骤: 例行检查,64位程序,无壳 64位ida载入,检索字符串,根据提示来到关键函数 14行~18行就是让字符串的前5位是 actf{ ,sub_78A( ...

随机推荐

  1. 适合Java程序员的Go入门笔记

    0.背景 3年java开发背景(因此这篇文章的特点是:比较适合java程序员doge),业余时间有了解过一些go,如今加入字节团队主要技术栈是go,此篇主要结合go语言圣经和团队内go项目,总结一些基 ...

  2. Solon AI MCP Server 入门：Helloworld （支持 java8 到 java24。国产解决方案）

    目前网上能看到的 MCP Server 基本上都是基于 Python 或者 nodejs ,虽然也有 Java 版本的 MCP SDK,但是鲜有基于 Java 开发的. 作为Java 开发中的国产顶级 ...

  3. Java 中的字符串常量池和运行时常量池

    Java 中的字符串常量池和运行时常量池 1. 字符串常量池(String Constant Pool) 定义 字符串常量池是 JVM 内存中专门用于存储字符串字面量和通过 intern() 方法加入 ...

  4. jmeter：结合while控制器实现性能测试

    一.场景 1.导入时,导入操作的用户数比较少,但是单次导入的数据量较大 2.导入文件一共有三步操作,上传-验证-导入,执行完当前操作才可以执行下一步操作. 2.导入时,即使导入数据量较大,导入操作需要 ...

  5. 聊聊四种实时通信技术：长轮询、短轮询、WebSocket 和 SSE

    这篇文章,我们聊聊 四种实时通信技术:短轮询.长轮询.WebSocket 和 SSE . 1 短轮询 浏览器 定时(如每秒)向服务器发送 HTTP 请求,服务器立即返回当前数据(无论是否有更新). 优 ...

  6. 7.9K star！跨平台开发从未如此简单，这个开源框架让APP开发效率飙升！

    嗨,大家好,我是小华同学,关注我们获得"最新.最全.最优质"开源项目和高效工作学习方法 Lynx 是一个革命性的跨平台开发框架,使用 TypeScript 开发即可同时构建 iOS ...

  7. 【记录】Google｜下载 Google 谷歌商店中的应用的多种方式

    之前我为了下载猫能玩的平板游戏,又不想下载病毒,就找了很多谷歌商店直接下 APK 的方法,以供大家参考. 对猫游戏感兴趣可参考这篇:[记录]Android|安卓平板 猫游戏(四款,peppy cat, ...

  8. git-fame实战操作

    参考网址:https://pydigger.com/pypi/git-fame,https://github.com/casperdcl/git-fame Git-fame 简介: Pretty-pr ...

  9. 信息资源管理综合题之“LJ集团信息化项目规划问题”

    一.LJ集团是北京的一家规模巨大的房地产投资公司,早在15年前,该公司出现了如下几个问题:每个业务员手上的用户资料,其他人无法得知,从而导致员工离职时会流失大量潜在客户:业务员繁忙的时候,无法满足客户 ...

  10. TPLINK路由器重启脚本（软件版本3.0.0）

    ​ 家中的两个路由器全都是TPLink路由器,由于总出现时间一长就网卡的原因,写了这个重启脚本在每天凌晨五点的时候对路由器进行自动重启 使用方法: ​ self.logindata的值为登录时的jso ...