2021-10-13

最新推荐文章于 2024-09-14 08:09:14 发布

negionfie

最新推荐文章于 2024-09-14 08:09:14 发布

阅读量67

点赞数

分类专栏：训练题解文章标签： html 1024程序员节

本文链接：https://blog.csdn.net/weixin_46008309/article/details/120751181

版权

训练题解专栏收录该内容

11 篇文章 0 订阅

订阅专栏

A - Drinks Choosing

题意：

给你n个人有编号为1到k的饮料，每种饮料只能有两瓶一箱，问有几个人喝不到自己喜欢的饮料。

题解：

直接凑数先把喜欢的饮料为偶数的分为几箱在把奇数的中肯定有一个喝不到自己喜欢的饮料，就加一就行了。

#include<iostream>
#include<algorithm>
using namespace std;
const int N=1e6+1;
int a[N];
int main()
{
    int n,k;
    cin>>n>>k;
    for(int i=1;i<=n;i++)
    {
        int x;
        cin>>x;
        a[x]++;
    }
    int ans=0;
    for(int i=1;i<=k;i++)
    {
        ans+=a[i]/2;
    }
    cout<<(n+1)/2+ans<<endl;
}

B - Sport Mafia

题意：

题中给里两种操作一个是进行-1，另一个就是进行加1但是每次都要在前一个上在加一，给n次操作问到操作到k时用了几次-1操作。

题解：

把加的操作设为x次，那么剩下的就是-1操作，就有以下的方程

x(x+1)/2=k+(n-x)

把方程手动解一下就行了。

#include<iostream>
#include<algorithm>
#include<math.h>
using namespace std;
typedef long long ll;
ll n,k;
int main()
{
    cin>>n>>k;
    ll ans=(sqrt((n+k)*8+9)-3)/2;
    cout<<ans*(ans+1)/2-k<<endl;
    return 0;
}

C - Basketball Exercise

题意：

有两行正数，要从两行之间交替选，求选出的和的最大值。

题解：

直接dp就可以。设 dp[i][0]dp[i][0] 表示恰好以第 ii 个位置的第 00 行结尾的最大值，那么有个显然的转移方程在程序中。

#include<iostream>
#include<algorithm>
typedef long long ll;
using namespace std;
int a[100005][2];
ll dp[100005][2];

int main()
{
        int n;
        cin >> n;
        for (int i = 1; i <= n; ++i)
        {
                cin >> a[i][0];
        }
        for (int i = 1; i <= n; ++i)
        {
                cin >> a[i][1];
        }
        dp[1][0] = a[1][0];
        dp[1][1] = a[1][1];
        for (int i = 2; i <= n; ++i)
        {
                dp[i][0] = max(dp[i - 1][1], dp[i - 2][1]) + a[i][0];
                dp[i][1] = max(dp[i - 1][0], dp[i - 2][0]) + a[i][1];
        }
        cout << max(dp[n][0], dp[n][1]) << endl;
}