摘要： 首先我们先按照报废时间排序,然后判断在鬼ID那个时间里能不能修好,如果修不好就炸掉 cpp include include include include include define maxn 250000 define int long long define rep(x,y,z) for(in 阅读全文

摘要： 按照大小排下序,你会发现,如果按照从大到小的顺序,那么给凳子打折一定是最优的 于是,我们就可以找凳子打折,最后无论剩下多少都撂倒最后一个购物车里 阅读全文

摘要： 换句话说就是要求一号点的出度为k的最短路 容易发现:当连在1号节点的几个边同时加一个数的时候,1号店的度会减少,反之,当同时增大一个k的时候,1号点的度会增大 因此,我们考虑二分一个数作为连在1号节点的那几条边修改的数值,进行二分查找出答案即可 阅读全文