zoukankan      html  css  js  c++  java
  • 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
    ",ans);
        return 0;
    View Code

    B

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

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

    C

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

    D

    E

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

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

    F

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

    G

    几何计算题

    H

    I

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

    J

    K

  • 相关阅读:
    MySQL 实训篇
    MySQL 操作部分
    MySQL 数据库设计部分
    Python Excel及setuptool安装
    泛型? extents super
    js中立即执行
    js的闭包
    js作用域与作用域链
    js编译和执行顺序
    文件下载
  • 原文地址:https://www.cnblogs.com/Aragaki/p/9338214.html
Copyright © 2011-2022 走看看