uestc summer training #1

A

一个很好想的dp

ll dp[maxn][2];
 
int main()
{
    scanf("%d%d",&n,&k);
    memset(dp,0,sizeof(dp));
    dp[1][0]=1,dp[k][0]=1;
    for(int i=1;i<=n;i++)
    {
        dp[i+1][1]+=dp[i][0];
        dp[i+1][0]+=dp[i][1];
        dp[i+k][0]+=dp[i][1];
    }
    ll ans=0;
    for(int i=1;i<=n;i++)
        ans+=dp[i][0];
    printf("%lld\n",ans);
    return 0;

View Code

B

给出2n个点,两两相连,问最多能产生多少对平行线

直接暴力枚举check的复杂度为15!!16*16

C

如果前面一个人的时间比后面的要长的话要取MAX

D

E

染色只有两种情况 一种是一个区间包含另一个区间 另一个是两个区间分离

用单调队列维护 从n²消除一个n变成n

F

sad的情况只有一种 剩下的搞两次dij处理出dis1数组和dis2数组 然后判断u,v连上是否会短于原来

G

几何计算题

H

I

乘客做座位 最好的情况很好考虑 最坏的就是区间相交的最大值

J

K

转载于:https://www.cnblogs.com/Aragaki/p/9338214.html