• 2024-09-182332.坐上公交的最晚时间
    题目描述:给你一个下标从0开始长度为n的整数数组buses,其中buses[i]表示第i辆公交车的出发时间。同时给你一个下标从0开始长度为m的整数数组passengers,其中passengers[j]表示第j位乘客的到达时间。所有公交车出发的时间互不相同,所有乘客到达的时间也互不相同。
  • 2024-08-07AOE网及其求解关键路径
    全称ActivityonEdgeNetwork边活动网特点仅存在有向无环图 作用用于记录完成整个工程至少花费的时间==>哪条路径最耗时?也就是“关键路径”AOE网元素介绍关键活动关键路径上的活动称为关键活动,关键活动是不允许拖延的(普通活动可以拖延,拖延时间=最晚开始时
  • 2024-07-22dp乱刷
    CF1271DPortals思维点:每个城堡可以在其最晚可以被派遣到的时间被派遣,因为在最晚时间之前派遣的方案可以直接变为对应的在最晚时间派遣的方案。然后尽情DP即可。P1450[HAOI2008]硬币购物巧妙的容斥。首先按无限背包做,然后减去某一种硬币\(i\)超额的方案数,即\(f[s-(d_i+1)*c_