Codeforces Round #377 A.B.C.D

  A题：

题意：给出N个10块钱，和一个R元， 问买多少个价值K元的物品不找零钱

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <queue>
#include <cstring>
#include <math.h>
using namespace std;

int main()
{
    int k,r;
    cin>>k>>r;
    int t;
    t=k%10;
    int flag=1;
    int sum=1;
    for(int i=1;i<=10;i++)
    {
        int tmp=i*k;
        if(tmp%10==0)
        {
            cout<<i<<endl;
            break;
        }
        else
        {
            if(tmp%10==r)
                {
                cout<<i<<endl;
                break;
                }
        }
    }
    return 0;
}

B题:

题意：

给出每天至少走多少，和连续N天已经知道要走多少。问需要在某些天加上多少步可以满足条件

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <queue>
#include <cstring>
#include <math.h>
using namespace std;
int a[1000];
int main()
{
    int n,k;
    cin>>n>>k;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    int sum=0;
    for(int i=2;i<=n;i++)
    {
        if(a[i]+a[i-1]<k)
        {
            sum+=k-(a[i]+a[i-1]);
            a[i]=k-a[i-1];

        }
    }
    cout<<sum<<endl;
    for(int i=1;i<=n;i++)
    {
        printf("%d ",a[i]);
    }
    return 0;
}

C题

题意：

给定早午晚三餐，某一个餐点来， 某一个餐点走。

思路：

自己做一开始分类的。分炸了。

之后把最大的减一 判断差值，就好写了

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <queue>
#include <cstring>
#include <math.h>
using namespace std;
long long a[1000];
int main()
{
    cin>>a[1]>>a[2]>>a[3];
    sort(a+1,a+4);
    a[3]--;
    long long sum=0;
    long long tep1=a[3]-a[2];
    if(tep1>0)
    {
        sum+=tep1;
    }
    long long tep2=a[3]-a[1];
    if(tep2>0)
    {
        sum+=tep2;
    }
    cout<<sum<<endl;
}

  A题：

题意：给出N个10块钱，和一个R元， 问买多少个价值K元的物品不找零钱

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <queue>
#include <cstring>
#include <math.h>
using namespace std;

int main()
{
    int k,r;
    cin>>k>>r;
    int t;
    t=k%10;
    int flag=1;
    int sum=1;
    for(int i=1;i<=10;i++)
    {
        int tmp=i*k;
        if(tmp%10==0)
        {
            cout<<i<<endl;
            break;
        }
        else
        {
            if(tmp%10==r)
                {
                cout<<i<<endl;
                break;
                }
        }
    }
    return 0;
}

B题:

题意：

给出每天至少走多少，和连续N天已经知道要走多少。问需要在某些天加上多少步可以满足条件

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <queue>
#include <cstring>
#include <math.h>
using namespace std;
int a[1000];
int main()
{
    int n,k;
    cin>>n>>k;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    int sum=0;
    for(int i=2;i<=n;i++)
    {
        if(a[i]+a[i-1]<k)
        {
            sum+=k-(a[i]+a[i-1]);
            a[i]=k-a[i-1];

        }
    }
    cout<<sum<<endl;
    for(int i=1;i<=n;i++)
    {
        printf("%d ",a[i]);
    }
    return 0;
}

C题

题意：

给定早午晚三餐，某一个餐点来， 某一个餐点走。

思路：

自己做一开始分类的。分炸了。

之后把最大的减一 判断差值，就好写了

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <queue>
#include <cstring>
#include <math.h>
using namespace std;
long long a[1000];
int main()
{
    cin>>a[1]>>a[2]>>a[3];
    sort(a+1,a+4);
    a[3]--;
    long long sum=0;
    long long tep1=a[3]-a[2];
    if(tep1>0)
    {
        sum+=tep1;
    }
    long long tep2=a[3]-a[1];
    if(tep2>0)
    {
        sum+=tep2;
    }
    cout<<sum<<endl;
}

D题：

题意：

给出n天k个科目。

接下来的N天 0~K 0表示只能复习，数字表示当天可以考试的科目

k个数字表示要过此科目需要的时间爱你

思路：

昨天晚上自己想搞个扫一遍的出来，一个小时也没搞出来。今天看了下题解，二分天数，如果当前天数可以通过，二分区间左边，否则右边。

#include <cstdio>
#include <cstring>
#include <iostream>
#include <queue>
#include <vector>
#include <map>
#include <set>
#include <cmath>
#include <stack>
#include <algorithm>
#include <functional>
#include <cmath>
#include <bitset>
using namespace std;

const int N = 1e5+10;
int n, m;
int d[N], a[N];
map<int,int> mp;

bool judge(int k)
{
    mp.clear();
    int cnt = 0;
    for(int i=k;i>=1;i--)
    {
        if(d[i] && mp[d[i]] == 0)
        {
            mp[d[i]] = i;
            cnt ++;
        }
    }
    if(cnt < m) return false;
    int sum = 0;
    for(int i=1;i<=k;i++)
    {
        if(i==mp[d[i]] )
        {
            if(sum >= a[d[i]])
                sum -= a[d[i]];
            else
                return false;
        }
        else sum++;
    }
    return true;
}

int main()
{
    cin >> n >> m;
    for(int i=1;i<=n;i++)
        scanf("%d", &d[i]);
    for(int i=1;i<=m;i++)
        scanf("%d", &a[i]);
    int l=1, r = n+1 ;
    int ans=99999999;
    while(r-l>0)
    {
        int mid=(l+r)>>1;
        if(judge(mid))
            {
             r=mid;
             ans=min(ans,mid);
            }
        else
            l=mid+1;
    }
    if(ans==99999999) printf("-1\n");
    else printf("%d\n", ans);
    return 0;

}