A.我直接打表把每个答案都弄出来了
#include
#include
#include
#include
#include
#include
#include
B.直接也打表?
#include
#include
#include
#include
#include
#include
#include
#include
C.二分
因为药物全从1开始到某一天消失,所以吃的药只会越来越小,具有单调性,二分
然后统计大于等于这一天吃的药和k比即可
#include
#include
#include
#include
#include
#include
#include
D.预处理出1点到自己那个连通块的点中最远的点,和n1+n2点在自己那个连通块最远的点连一起即可
#include
#include
#include
#include
#include
#include
#include
#include
E.
大概就是把每个有保险的点入队
求最长路,因为从当前点到儿子节点要消耗1,边权是1
所以每个点求个最长路即可,最后统计哪些点能到就行
#include
#include
#include
#include
#include
#include
#include
F.
首先x,y,z排序,最小的跟最小比,这样肯定是可行的
先按照x排序,然后找比当前点的y小的值里面的最小值的z,
因为严格大于,所以枚举x的时候,用个map存在就能保证,要先等全部相同x枚举完才能一起把y放到线段树里面
因为y很大所以要先离散化
然后线段树求区间里面z最小值即可
#include
#include
#include
#include
#include
#include
#include