2019湖南多校第一场

第一次打团体赛，全靠队友带我躺。
【未完成】

A
https://codeforces.com/gym/101933/problem/A
思路：dp题目。要贪心（排序）的背包问题。
dp[w[i]]表示重量为w[i]的青蛙最高可以跳多高。
转移方程：dp[j-w[i]]=max(dp[j-w[i]]，dp[j]+h[i])

#include <stdio.h>
#include <queue>
#include <algorithm>
#include <iostream>
#include <math.h>
#include <string.h>
#include <string>
#include <map>
#include <set>
#include <deque>
#include <vector>
#define INF 0x3f3f3f3f
#define ll long long
using namespace std;
const int maxn=1e8+10;
const int maxx=1e5+1;
struct node
{
    int h,l,w;/*l跳跃能力，h本身高度，w能承受的重量*/
} a[maxx];
int dp[maxn];
int n,d;
bool cmp(struct node x,struct node y)
{
    return x.w>y.w;
}
int main()
{
    scanf("%d %d",&n,&d);
    for(int i=0; i<n; i++)
    {
        scanf("%d %d %d",&a[i].l,&a[i].w,&a[i].h);
    }
    sort(a,a+n,cmp);/*从承受能力最大的青蛙开始*/
    int sum=0;
    for(int i=0; i<n; i++)
    {
        int w=a[i].w;/*目前这只青蛙能承受的重量*/
        if(dp[w]+a[i].l>d)/*如果能叠起来，计数+1*/
        {
            sum++;
        }
        for(int j=1; j<min(w,maxn-w); j++)
        {/*此时更新的是承受能力比i的承受能力小的青蛙能够跳跃的最高高度*/
            dp[j]=max(dp[j],dp[j+w]+a[i].h);
            /*要么不变，要么是能承受它的青蛙（叠起来）的高度+它的跳跃能力*/
        }
    }
    printf("%d\n",sum);

}

B
跳过，不想写。
http://acm.csu.edu.cn:20080/csuoj/contest/problem?cid=2178&pid=B

C
https://codeforces.com/gym/101933/problem/C
思路：一个思维题，数据不大，用循环表示365天，思路见代码吧。

#include <stdio.h>
#include <queue>
#include <algorithm>
#include <iostream>
#include <math.h>
#include <string.h>
#include <string>
#include <map>
#include <set>
#include <deque>
#include <vector>
#define INF 0x3f3f3f3f
#define ll long long
using namespace std;
int n,a[366];
int main()
{
    scanf("%d",&n);
    int x;
    for(int i=0; i<n; i++)
    {
        scanf("%d",&x);
        a[x]++;/*数组a[i]表示第i天有肮脏点*/
    }
    /*采取我的沙雕队友的想法，虽然不太正规，但是还是没问题的*/
    int sum=0,ans=0,k=0;//sum为此时的肮脏总值，ans为清理次数
    for(int i=1; i<=366; i++) //k为肮脏点个数
    {
        if(sum+k>=20)/*计算的其实是前一天该不该清理,因此要计算到366*/
        {
            k=0;//清空
            ans++;
            sum=0;
        }
        sum+=k;//每天增加的肮脏度
        if(a[i])//如果今天是肮脏点
        {
            k++;
        }
        if(i==366)//最后一天
        {
            if(sum!=0)//还有肮脏值
            {
                ans++;//在过年前还得再清理一次
            }

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

}

H
https://codeforces.com/gym/101933/problem/H
思路：怎么说…还是懒得写，有关分隔字符串处理
某个大佬的题解：https://blog.csdn.net/qq_43906000/article/details/88385981
知识点：char *strtok(char s[], const char *delim);