摘要:
AGC011 A Airport Bus 大意:有N个人,每个人只能在$[T_i,T_i +K]$这段区间乘车,每辆车安排C人,问最少安排几辆车 直接扫,遇到一个没有车的在$T_i +K$分配一辆 C Squared Graph 大意是给出一张图,然后建一张新图,新图的点标号是(a,b) 如果a和c 阅读全文
摘要:
ARC070 C Go Home 题目大意:一只袋鼠第i秒可以向左或向右跳i步或者不跳,问从0跳到x的最小时间 就是1,2,3,4...k总和超过x的最小的k,因为如果超过了x的那部分需要减掉的那步我不跳即可 D No Need 大意:若一个数在任意总和大于等于K的子集内被删掉后,该子集的和仍然大于 阅读全文